笔迹鉴别中半监督降维算法的分析-analysis of semi - supervised dimensionality reduction algorithm in handwriting identification.docx

原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得 的成果。除文中已经注明引用的内容外，本学位论文不包含任何他人或集体已经发表 的作品内容，也不包含本人为获得其他学位而使用过的材料。对本论文所涉及的研究 工作做出贡献的其他个人或集体，均已在文中以明确方式标明。本学位论文原创性声 明的法律责任由本人承担。日期：学位论文作者签名： 关于学位论文版权使用授权的说明本人完全了解河北工业大学关于收集、保存、使用学位论文的以下规定：学校有权采 用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供本学位论文全文或者部 分内容的阅览服务；学校有权将学位论文的全部或部分内容编入有关数据库进行检索、交 流；学校有权向国家有关部门或者机构送交论文的复印件和电子版。（保密的学位论文在解密后适用本授权说明）：日期：日期：学位论文作者签名 导师签名：笔迹鉴别中半监督降维算法的研究摘 要笔迹鉴别是根据手写笔迹的风格对书写人身份进行判定的一门科学与技术。笔迹的获 取具有非侵犯性，易为人所接受，目前笔迹在司法、金融、考古、公安等领域中被广泛的 用来鉴定人的身份。作为一种生物识别技术，目前的笔迹鉴别已经成为众多研究者关注的 一个研究热点。在实际应用中我们通常得到的是大量的无标号样本和很少量的标号样本。传统的监督学习需要大量的标号样本，而无监督的学习方法仅仅使用无标号样本，而浪费了标号样本。 因此，半监督学习即从有标号样本和无标号样本中学习，成为了机器学习领域中的一个新的研究热点。如今的半监督学习已经从最初的半监督分类和半监督聚类，扩展到了半监督 回归和半监督降维。相对于其它三个半监督学习算法，半监督降维的研究还比较少。本文 主要研究笔迹鉴别中的半监督降维算法，主要工作如下：首先，对采集得到的笔迹图片进行预处理得到归一化的笔迹纹理图片，本文采用的是 基于纹理分析的方法，使用改进的多通道Gabor小波提取笔迹的纹理特征，本文的Gabor核函数取40个通道，对于每一通道的Gabor滤波图像都提取其均值和方差作为最后的特征， 这样每一幅笔迹图片得到一个由80个特征组成的特征向量作为最后的笔迹特征。其次，分析比较现有的半监督降维算法的优缺点，结合笔迹鉴别数据的特点，本文提 出了适用于笔迹鉴别的基于测地线距离的半监督局部维数约减算法(GSLDR)，该算法用测地线距离代替了不能反映数据流形结构的欧式距离，对成对约束信息进行了扩充，提高了 约束信息对降维的指导作用，并且将约束信息加入到近邻图中，使得近邻图能够更为真实 的反映数据的流形结构。最后，在Matlab环境下进行实验，采集15个人每个人10幅共150幅笔迹作为实验样本， 取每个人5幅共75幅笔迹图像作为训练样本，剩下的作为测试样本，用本文的算法和其它半监督降维算法对实验样本进行维数约减，最后使用最近邻分类器进行分类，实验结果验 证了本文的半监督降维算法在笔迹鉴别中的有效性。关键词：半监督降维，成对约束，笔迹鉴别，特征提取，多通道Gabor变换iTHE STUDY OF SEMI-SUPERVISED DIMENSIONALITY REDUCTION IN HANDWRITING IDENTIF ICATIONABSTRACTHandwriting identification is a scientific and technique that judges the identity of the writer according to the handwriting style. It is non- invasive to get the handwriting and easily acceptable for most people. Handwriting has been widely used to identify human identity in the judicial, financial, archeology, public security, insurance and other fields. With the development of computer technology and artificial intelligence, handwriting identification, as a biometric technology, has made tremendous progre ss. In these years the handwriting identification has become a hot research topic in the field of computer vision and pattern re