[发明专利]基于稀疏变换的手写体数字识别方法

说明书

本发明公开了一种基于稀疏变换的手写体数字识别方法，首先对读入的训练数据进行预处理，其次将预处理后的训练数据经过目标函数训练得到变换矩阵W，再次待测数据经过稀疏变换得到稀疏表示系数x′，最后基于最近邻准则，将待测数据的稀疏表示系数x′与各类类标签进行比较，找出与待测样本最相似的类标签，并将待测样本归为该类标签所属的类中，完成手写数字的识别。本发明基于稀疏变换的手写体数字识别方法，待测数据经过稀疏变换后具有稀疏性，计算简便，提高了运行效率。

技术领域

本发明属于模式识别技术领域，具体涉及一种基于稀疏变换的手写体数字识别方法。

背景技术

随着信息网络的推广，有大量的数据要输入计算机网络。而且在现代的信息社会，方方面面都要与数字打交道。手写数字识别作为模式识别的一个重要分支，在邮政、税务、交通、金融等行业的实践活动中有着及其广泛的应用，不仅如此，手写体数字识别在一些大规模数据统计，如行业年检、人口普查等需要耗费大量人力和物力的领域也可以进行应用。

对识别或分类来说，数据表示需要突出显著特征，而实际中，数字采样过程会造成数据信息的冗余，给分析带来很大不便，因此需要简化信号表示。自然信号或图像普遍具有稀疏性，近年来基于稀疏模型的信号表示方法在许多信号和图像的处理与表示中均取得了很好的效果，因此这里利用稀疏变换可以简化信号的特点，将稀疏模型与识别技术相结合，得到基于稀疏变换的识别方法。

发明内容

本发明的目的是提供一种基于稀疏变换的手写体数字识别方法，解决了现有技术中存在的数字采用过程造成的数据信息冗余的问题。

本发明所采用的技术方案是，一种基于稀疏变换的手写体数字识别方法，具体按照以下步骤实施：

步骤1、读入训练数据，然后对读入的数据进行预处理，并且初始化参数λ₁、λ₂、λ₃、C、Y、Q；

步骤2、基于步骤1中的训练数据，经过目标函数训练得到变换矩阵W；

步骤3、将步骤2得到的变换矩阵W与待测数据y′相乘，得到待测数据y′的稀疏表示系数x′；

步骤4、将步骤3中得到的稀疏表示系数x′分别与第i类的类标签q_i,i＝1,...,C进行比较，并分别计算欧式距离；依据最近邻原理，待测数据y′归入到与其欧式距离最小的类标签所属的类中，完成手写数字的识别。

本发明的特点还在于，

步骤1中对读入数据的预处理及参数初始化，具体步骤为：

将读入的大小为S×N的二维数字图像训练数据转化为SN×1的一维向量，并将转化后的训练数据按列排放成矩阵形式，训练数据中属于同一类的数据排放在一起，训练数据构成矩阵Y＝[Y₁,Y₂,...Y_C]，其中Y_i表示第i类的所有数据，i＝1,2,...C；

样本类别数C＝10；

Q＝[Q₁,Q₂,...Q_i,...Q_C]为类标签矩阵，表示训练数据的类别信息；其中Q_i＝[q_i,...,q_i],i＝1,...,C，Q_i的列数和Y_i的列数相等；

λ₁、λ₂、λ₃均初始化为常量。

类标签矩阵Q的形式如下：