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

摘要：

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

关键词：K近邻、向量投影、快速算法、无标签样本

分类号：TP391(计算技术、计算机技术)

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

页数：共3页

页码：127-129