KNN及其改进方法研究

摘要：

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

关键词： 向量表示 距离度量 计算复杂度

作者: 吕琳 刘玉树

作者单位: 北京理工大学信息科学技术学院,北京,100081

会议类型: 国内会议

会议名称: 中国计算机用户协会信息系统分会2005年信息交流大会

会议地点: 北京

会议语种:中文

页码: 85-87

在线出版日期: 2005-07-01（万方平台首次上网日期，不代表论文的发表时间）