Research on K-Nearest Neighbor Algorihtm in Classification
Xiujuan Li · 2009
K-Nearest Neighbor Algorihtm is one classification technology,which have been used widely.This paper introduced the fundamental theory of KNN algorithm firstly,especially focused on many improvement methods which are researchers have been engageing in.The paper discussed mainly from aspects of distance calculation improvement,decreasing computational complexity,K-selection and integration of other methods with KNN algorithms.