K-Nearest Neighbor Algorithm Based on Learning Structure
LV Shi · 2007
K-Nearest Neighbor algorithm(KNN) and Bayesian network classification algorithm(BN) are currently widely used classification algorithms. At first, this paper analyzes the KNN and BN classified features, and then retains the merits of two classification algorithm. At last, a KNN algorithm based on learning the Bayesian network structure (BN-KNN) is presented. Experimental results show that BN-KNN algorithm can be used to improve the classification accuracy.