KNN及其改进方法研究

摘要

文章分别从基本思想、向量表示、距离度量、收敛性和误差率、计算复杂度等方面对KNN算法作了全面的概述,并分析了其优点和不足.总结和评价了KNN的一系列改进方法.最后,指出它们的发展方向.