基于类内K-means聚簇的KNN改进算法

• 作者: 许奇功 郭洪
• 来源期刊: 木工机床
• 学科: 工学
• 关键词: KNN 分类算法 类内聚簇
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 设计与研究
• 页码范围: 20-22,26
• 页数: 4页
• 分类号: TP319
• 字数: 2584字
• 语种: 中文

摘要

传统的KNN算法的时间复杂度与训练样本集的数量成正比,大规模数据下其分类效率显著下降,因此它不适用于大规模数据的在线实时处理.为此,本文提出了一种基于类内K-means聚簇的KNN改进算法.该算法先对训练样本集内各个类别的样本分别进行K-means聚簇,得到各个样本所属的簇标签,与各个簇标签所对应的簇中心向量.在进行KNN分类时对于每个测试样本先计算它与各个簇中心向量的相似度,选出排名前的一定个数的簇标签,随后以这些簇所含的样本集作为该测试样本的训练样本集进行传统的KNN分类.改进算法通过这种选择训练样本集而缩小了比对范围,减少了大量计算量.实验表明,改进的KNN分类算法在分类的准确率没有明显变动下,运行效率得到了明显的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭洪	福州大学数学与计算机科学学院	29	91	5.0	8.0
2	许奇功	福州大学数学与计算机科学学院	1	0	0.0	0.0