基于向量投影的KNN快速手写阿拉伯数字识别

作者：时恩早

来源：科技通报, 2013, (12): 127-129.

DOI：10.13774/j.cnki.kjtb.2013.12.048

• K近邻
• 向量投影
• 快速算法
• 无标签样本 K-nearest neighbor
• vector projection
• fast algorithm
• unlabeled samples

传统K近邻(KNN)算法简单易于理解,但是求解过程中需要计算样本之间的距离,时间复杂度较高。针对这种不足,本文提出了一种基于向量投影的KNN快速算法。该算法首先计算二分类训练样本集中每一类的样本中心,并将所有的训练样本投影到样本中心所在的直线上。在进行样本分类时,先将无标签样本投影到样本中心所在的直线上,然后根据该无标签样本的投影点和训练样本的投影点之间的距离关系,确定样本的类别。在MNIST手写阿拉伯数字识别数据集上的仿真实验充分验证了本文算法的有效性。

• 单位
  江苏食品职业技术学院