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

摘要：

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

关键词：K-NN分类、待测样本标记、KNN_TSL方法

分类号：TP18(自动化基础理论)

在线出版日期：2017-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：102-105