基于待测样本标记的加速K-NN分类方法

• 作者: 王晓 赵丽
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: K-NN分类 待测样本标记 KNN_TSL方法
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 102-105
• 页数: 4页
• 分类号: TP18
• 字数: 3584字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.09.019

摘要

针对传统K-NN分类方法预测效率低的问题,提出一种基于待测样本标记的加速K-NN分类(Speeding K-NN Classification Based on Testing Sample Label,KNN_TSL)方法.该方法首先采用传统K-NN分类方法得到一定数量的待测样本类别;然后对于再进入的待测样本,计算其与已标记类别待测样本的距离,如果该距离小于给定的阈值,则将该新进入的样本赋予相同的类别标签,反之则重新分类.这种方法对于后续进入的易分类待测样本,只需要计算其与少数比原始标记样本更有代表性的已标记待测样本的距离即可进行类别决策,而只有少数的待测样本需要重新分类.由于已标记待测样本包含了部分类别信息,因此采用这种方法可以在大大提高分类预测效率的同时保证模型的泛化性能.实验结果表明,本文提出的KNN_TSL方法能够获得较高的样本预测速度和较好的预测准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵丽	晋中学院信息技术与工程学院	18	53	4.0	6.0
2	王晓	晋中学院信息技术与工程学院	5	1	1.0	1.0