K最近邻算法理论与应用综述

• 作者: 张煜东 毋雪雁 王水花
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: k最近邻算法(kNN) 人脸识别 文字识别 医学图像处理
• 年，卷（期）: 2017,（21）
• 所属期刊栏目: 热点与综述
• 页码范围: 1-7
• 页数: 7页
• 分类号: TP301.6
• 字数: 7877字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1707-0202

摘要

k最近邻算法(kNN)是一个十分简单的分类算法,该算法包括两个步骤:(1)在给定的搜索训练集上按一定距离度量,寻找一个k的值.(2)在这个kNN算法当中,根据大多数分为一致的类来进行分类.kNN算法具有的非参数性质使其非常易于实现,并且它的分类误差受到贝叶斯误差的两倍的限制,因此,kNN算法仍然是模式分类的最受欢迎的选择.通过总结多篇使用了基于kNN算法的文献,详细阐述了每篇文献所使用的改进方法,并对其实验结果进行了分析;通过分析kNN算法在人脸识别、文字识别、医学图像处理等应用中取得的良好分类效果,对kNN算法的发展前景无比期待.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张煜东	南京师范大学计算机科学与技术学院	22	349	10.0	18.0
2	王水花	南京师范大学计算机科学与技术学院	20	316	9.0	17.0
3	毋雪雁	南京师范大学计算机科学与技术学院	1	58	1.0	1.0