收藏本站
《东北师范大学》 2010年 博士论文
收藏 | 手机打开
二维码
手机客户端打开本文

基于流形学习的数据降维方法及其在人脸识别中的应用

王建中  
【摘要】: 近年来,随着科学技术的发展,人们对于各种数据的获取较之以往更为方便和普遍。然而,在很多实际应用问题中,我们所采集到的数据往往具有高维数、非线性等特征。这些特征一方面导致了“维数灾难”现象的出现,另一方面,不利于人们直接理解及发现数据集所蕴含的内在规律。因此,利用降维技术对高维数据进行处理就显得尤为重要。传统的降维方法(例如主成分分析、独立成分分析、线性判别分析等)能够有效地处理具有线性结构和高斯分布的数据集。但当数据集具有非线性结构时,这些方法却难以发现隐藏在高维数据中的内在低维信息。基于流形学习的数据降维方法假设高维观测数据位于嵌入到高维欧式空间的低维流形上,因此可以有效地发现和保持在高维空间中呈现高度扭曲数据集的内在几何结构。目前,流形学习算法已经成为了数据挖掘、模式识别、统计机器学习等相关领域研究的热点。 本文对基于流形学习的数据降维方法进行了深入地研究,提出了3种基于流形学习的数据降维和特征提取方法,并将其应用于具体的人脸识别问题中。通过仿真实验和与其它算法的比较,验证了文中算法的有效性。主要工作和创新成果集中在以下几个方面: 1、对现有的线性及非线性降维算法进行总结,并对流形学习的定义、研究现状、应用领域进行介绍。通过对人脸识别技术的分析,指出了将流形学习应用于人脸识别问题的合理性和可行性。 2、为了解决传统主成分分析(PCA)算法无法应用于非线性结构数据的缺点,提出了一种基于局部PCA和低维坐标排列的流形学习算法。在本方法中,首先利用测地线距离的约束和最小集覆盖方法将数据所在的整体非线性流形划分成若干个互相重叠的最大线性贴片(Maximum Linear Patch,MLP)。由于得到的每个最大线性贴片所包含的数据具有线性结构,因此,我们可以利用传统的主成分分析(PCA)方法对每个最大线性贴片中的数据进行降维,得到其局部低维坐标。最后,将坐标排列(alignment)技术和最大间隔准则(Maximum Margin Criterion)结合,对所有最大线性贴片的局部低维坐标进行排列,得到整体数据集的全局降维结果。由于本方法在降维的过程中同时考虑到了数据的流形结构和类别信息,因此,在人脸识别的实验中取得了较好的结果。 3、提出了一种自适应加权的子模式局部保持投影算法(Aw-SpLPP)。与传统的局部保持投影(LPP)算法不同,Aw-SpLPP首先将输入的高维原始数据划分成若干个子模式,然后利用LPP算法对得到的每个子模式集合分别进行降维,得到可以保持各个子模式集合局部结构的低维特征。此外,为了增强算法的鲁棒性,采用一种自适应的方法计算每个子模式对于识别的权重。通过将Aw-SpLPP算法应用于人脸识别问题,可以看出该方法不仅能够提高传统LPP的计算效率,在识别的准确率方面也要优于其它的子模式算法。 4、提出了一种结构保持的投影算法(SPP)。在本方法中,我们同样将原始高维数据划分成若干个子模式。但与前面提到的Aw-SpLPP和其它基于子模式的方法不同,SPP在对每个子模式进行降维的过程中,不仅考虑到了它所在子模式集合的流形结构,还考虑到了它与来自于同一样本的其它子模式之间的关系。通过SPP算法,我们可以在保持各个子模式集合的非线性流形结构的同时保持每个输入样本内在结构。与前面提到的两种基于流形学习的降维算法相同,我们将SPP算法应用于人脸识别问题并在标准人脸数据库上验证了算法的有效性。从实验结果可以看出,SPP算法要优于其它全局和局部识别方法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王庆军;张汝波;潘海为;;核正交UDP及其在人脸识别中的应用[J];计算机辅助设计与图形学学报;2010年10期
2 孙涛;谷士文;费耀平;;基于PCA算法的人脸识别方法研究比较[J];现代电子技术;2007年01期
3 刘倩;潘晨;;基于有监督增量式等距离映射的人脸识别[J];计算机应用;2010年12期
4 李伟生;张勤;;基于局部线性嵌入和Haar小波的人脸识别方法[J];计算机工程与应用;2011年04期
5 王庆军;张汝波;潘海为;;基于核正交局部判别嵌入的人脸识别[J];光电子.激光;2010年09期
6 王庆军;张汝波;;基于Log-Gabor和正交等度规映射的人脸识别[J];计算机科学;2011年02期
7 魏新华;张明扬;;基于小波变换和2DPCA的人脸识别方法[J];电脑开发与应用;2010年01期
8 李小丽;陈锻生;;基于LLE+LDA的人脸识别方法[J];计算机应用;2007年S2期
9 李华胜,杨桦,袁保宗;人脸识别系统中的特征提取[J];北方交通大学学报;2001年02期
10 李江,郁文贤,匡刚要,宋海娜;基于模糊隶属函数的主元分析人脸识别算法[J];计算机工程与科学;2004年06期
11 杜晓旭,钱沄涛;加强概率推理模型在人脸识别中的应用[J];计算机工程;2005年22期
12 陈玉山;席斌;;基于核独立成分分析和BP网络的人脸识别[J];计算机工程与应用;2007年26期
13 高宏娟;潘晨;;基于非负矩阵分解的人脸识别算法的改进[J];计算机技术与发展;2007年11期
14 赵丽红;张西礼;徐心和;;基于二维对称主成分分析的人脸识别[J];仪器仪表学报;2008年06期
15 王卫锋;李强;;人脸识别考勤系统中照片采集过程的分析与实现[J];新乡教育学院学报;2008年02期
16 肖明霞;;人脸检测关键算法分析[J];科技信息;2008年35期
17 张永;薛芝茂;;RBF神经网络在人脸识别中的应用[J];电脑编程技巧与维护;2009年14期
18 狄晨;王伟智;;基于改进距离的LLE算法在人脸识别中的应用[J];福建电脑;2009年11期
19 戴欢;吴小俊;;基于统计不相关矢量集的独立成分分析[J];计算机工程;2009年23期
20 邓福根;;一种智能的人脸识别方法[J];今日科苑;2009年24期
中国重要会议论文全文数据库 前10条
1 陈皓;;基于CS中转架构的人脸识别门禁系统[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 谢志华;李丰;伍世虔;杨巨成;方志军;;基于局部差分二进制模式(LDBP)的热红外人脸识别[A];第十五届全国图象图形学学术会议论文集[C];2010年
3 李丹;郭小华;刘正熙;;基于DSP的自动人脸识别门禁系统设计与实现[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 邹垚;张超;;基于DSP的人脸识别算法实现与优化[A];中国通信学会通信建设工程技术委员会2010年年会论文集[C];2010年
5 熊薇薇;梁巍;李莉;黄梅志;;基于混合核函数SVM的人脸识别方法研究[A];中国计量协会冶金分会2011年会论文集[C];2011年
6 苗振伟;许勇;杨军;;超声波人脸识别方法研究[A];中国声学学会2007年青年学术会议论文集(上)[C];2007年
7 杨飞;苏剑波;戴景文;;人脸识别中的人脸图像质量快速评价[A];第二十七届中国控制会议论文集[C];2008年
8 万卫兵;施鹏飞;;标准像的人脸识别[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
9 杜晓旭;钱沄涛;戴光;;加强概率推理模型在人脸识别中的应用[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
10 孙劲光;李扬;;基于Mean-Shift的Retinex算法在人脸识别中的应用[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
中国博士学位论文全文数据库 前10条
1 王建中;基于流形学习的数据降维方法及其在人脸识别中的应用[D];东北师范大学;2010年
2 苏煜;融合全局和局部特征的人脸识别[D];哈尔滨工业大学;2009年
3 郭志强;基于子空间分析的人脸识别算法研究[D];武汉理工大学;2010年
4 李全彬;非约束环境下人脸识别关键技术的研究与应用[D];华东师范大学;2011年
5 唐恒亮;基于三维特征的人脸识别算法研究[D];北京工业大学;2011年
6 陈恒鑫;基于多尺度分析的变化光照下人脸识别研究[D];重庆大学;2010年
7 赵武锋;人脸识别中特征提取方法的研究[D];浙江大学;2009年
8 陈勇;基于样条二进小波的人脸识别研究[D];浙江工业大学;2010年
9 胡峰松;单样本下可变姿态与光照人脸识别研究[D];湖南大学;2010年
10 笪邦友;图像纹理在红外场景仿真与人脸识别中的应用[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 汪炼;基于半监督流形学习的人脸识别算法研究[D];安徽大学;2010年
2 连钊;基于流形学习的人脸识别研究[D];电子科技大学;2011年
3 高知行;基于流形的人脸识别子空间特征提取算法研究[D];辽宁工程技术大学;2010年
4 刘学平;低质量图像模糊人脸识别的研究[D];沈阳航空工业学院;2010年
5 张春晓;基于粗集和小波变换的人脸识别研究[D];山东大学;2010年
6 曹凤杰;红外图像人脸识别方法研究[D];西安电子科技大学;2010年
7 章悦;基于四元数的彩色人脸识别[D];西安电子科技大学;2010年
8 孙向风;基于进化计算和支持向量机的人脸识别算法研究[D];兰州理工大学;2010年
9 平强;压缩感知人脸识别算法研究[D];中国科学技术大学;2011年
10 王哲;基于具有面部明显色差特征的人脸识别方法研究[D];河北科技大学;2010年
中国重要报纸全文数据库 前10条
1 本版编辑曾雨 康翔;人脸识别结缘奥运[N];计算机世界;2007年
2 孟东明 张继进;企业要靠创新应对危机[N];中国工商报;2009年
3 本报记者  魏建玲;行者 知其道而行其智[N];国际商报;2006年
4 程蓉 王春;“人脸识别”保障财产安全[N];科技日报;2006年
5 记者 闫文锋 实习记者 高鹏;清华人脸识别系列全面推广[N];中国知识产权报;2006年
6 实习生 姜靖;人脸识别:门靠人脸开启[N];科技日报;2007年
7 阐文;汉王新品开启“人脸识别时代”[N];中国工业报;2009年
8 本报记者 霍光;从按手印到以貌取人[N];中国计算机报;2011年
9 于建平;行者人脸识别技术贡献北京奥运[N];中国高新技术产业导报;2005年
10 卢旭成;“傻瓜化”的人脸识别技术[N];中国计算机报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978