基于结构学习的knn分类算法

knn（k-nearestneighbor）算法和贝叶斯网络分类算法（bayesiannetwork，bn）都是目前应用非常广泛的分类算法。本文首先分析了knn和bn的分类特点，然后在保留了两个算法在分类问题中优点的基础上，提出了基于贝叶斯网络结构学习的knn算法（bn—knn）。实验结果表明，bn—knn算法能够有效地提高分类的正确率。