局部线性嵌入流形学习及其应用研究

【摘要】流形学习自2000年提出以来，一直备受研究人员的关注。在流形学习中，人们假设样本是均匀采样于一个高维空间中的低维流形。在此假设基础上，流形学习的目的就是找到高维采样数据内在的低维流形结构，并求出相应的低维嵌入，来实现维数约减或者数据的可视化。流形学习的主要方法有局部线性嵌入、等距映射、拉普拉斯特征映射等。本文主要研究的是局部线性嵌入流形学习方法，对该方法中邻域选取和表示问题进行了研究。引入正交匹配追踪算法(OMP)在选好的近邻中再做二次选择，从而对局部线性嵌入方法进行改进。提出了基于OMP的局部线性嵌入流形学习算法，使得样本能够用同一流形上的点来线性表示。在UCI和手写体数字上的实验结果证实了该方法能够提高降维后数据的可分性。提出了基于OMP的局部线性嵌入增量学习算法，该方法在处理新增样本时，用已知样本来线性表示新增样本，线性表示的系数由OMP方法求解。该增量方法在UCI、手写体和人脸数据集上的实验结果表明降维后测试集具有更高的识别率。提出了基于OMP的有监督局部线性嵌入算法，样本用同类样本线性表示。同样在UCI、手写体和人脸数据集上进行实验，实验验证了利用类别信息后分类效果更佳。本文提出的三个算法的实验结果都表明引入OMP算法的有效性。
【作者】冷亦琴；
【导师】杨季文；张莉；
【作者基本信息】苏州大学，计算机应用技术，2014，硕士
【关键词】流形学习；局部线性嵌入；正交匹配追踪；增量学习；有监督学习；

【参考文献】
[1]寇霓.即刻种植和延期种植后种植体周围骨质变的锥形束CT的对比研究[D].大连医科大学,口腔基础医学,2012,硕士.
[2]马敏.荆州方言动态助词“哒”、“倒”、“起”的相关研究[D].华中师范大学,语言学及应用语言学,2014,硕士.
[3]孙玉凤.大庆库里泡水体污染与浮游植物群落结构关系研究[D].东北石油大学,环境工程,2013,硕士.
[4]代艳.一位农村初中信息技术教师专业素质发展的叙事研究[D].西南大学,教育学原理,2013,硕士.
[5]李琳.张明宝交通肇事案研究[D].黑龙江大学,法律,2013,硕士.
[6]胡伟.半导体/导电PVDF-SMA纤维复合材料的制备及其光催化性能[D].合肥工业大学,材料学,2013,硕士.
[7]蔡文君.几类无穷维哈密顿系统的保结构算法研究[D].南京师范大学,计算数学,2014,博士.
[8]张小萌.NAND Flash存储管理的设计与实现[D].广东工业大学,电子与通信工程（专业学位）,2014,硕士.
[9]王冬龙.WVSN中可视化防护带覆盖算法的研究[D].浙江理工大学,信号与信息处理,2013,硕士.
[10]刘霖.广发证券经纪业务转型研究[D].天津大学,工商管理,2013,硕士.
[11]周涛.PbO_2-ZrO_2纳米复合电极的制备与性能研究[D].河北工业大学,应用化学,2013,硕士.
[12]王丹丹.非英语专业本科生英语词汇学习策略的研究[D].内蒙古师范大学,外国语言学及应用语言学,2013,硕士.
[13]汤冠琼,秦皓,李林,林宇震,李继保.非定常条件下喷嘴结构对燃油流量脉动的影响[J].航空动力学报,2015,04:831-837.
[14]孔金生,万百五.非线性离散动态系统优化与参数估计集成的多模型方法[J].自动化学报,2000,01:131-135.
[15]周德晔.宏观经济信息对中国股票市场的影响效应研究[D].复旦大学,金融学,2012,硕士.
[16]李智慧.基于图像的非真实感绘制[D].辽宁大学,计算机软件与理论,2012,硕士.
[17]程婵娟,王兰.数据仓库在商业银行客户关系管理中的应用分析[J].软件导刊,2005,16:33-35.
[18]周锐.农村青年自杀行为的社会影响因素研究[D].山东大学,社会医学与卫生事业管理,2014,博士.
[19]张文芹.苦丁冬青苦丁茶多酚类物质抗肥胖作用的研究[D].南京农业大学,食品科学,2011,硕士.
[20]罗会明.Android智能手机取证研究[D].北京化工大学,计算机应用技术,2013,硕士.
[21]周桦.电梯PLC控制系统的设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[22]李宏刚.电气化铁道牵引网故障测距装置的研究[D].华北电力大学（北京）,高电压与绝缘技术,2004,硕士.
[23]李国媛.模糊描述逻辑扩展模糊软集的研究[D].东北师范大学,计算机应用技术,2012,硕士.
[24]代江艳.视频中运动目标阴影检测研究[D].东北师范大学,应用数学,2014,博士.
[25]孙中业.四肢骨折内固定术愈合后内固定装置取出困难的原因及对策[D].吉林大学,外科学（专业学位）,2013,硕士.
[26]姚焕玫.基于GIS技术的湖泊水质污染综合评价的研究[D].武汉大学,2005.
[27]周慧娟.CNT@TiO_2纳米电缆复合材料的制备及其电化学性能研究[D].新疆大学,2013.
[28]苏静.上市公司成长性与审计质量的相关性研究[D].南京财经大学,会计学,2011,硕士.
[29]夏晓婷.协同学理论视阈下的大型活动组织研究[D].上海交通大学,公共管理,2013,硕士.
[30]江东.人民币升值对中国短期国际资本流动的影响研究[D].江西财经大学,世界经济,2013,硕士.
[31]冯秦源.浅论清初在京畿地区的圈地[D].首都师范大学,专门史,2013,硕士.
[32]石京京.道德叙事在小学品德课中的应用研究[D].华中师范大学,教育学原理,2014,硕士.
[33]周传会.关于我国国有企业人力资源开发与管理的对策研究[D].苏州大学,企业管理,2003,硕士.
[34]黄建辉,林光辉,韩兴国.不同生境间红树科植物水分利用效率的比较研究[J].植物生态学报,2005,04:530-536.
[35]李秋新.双极串联电渣炉的建模与仿真[D].东北大学,控制理论与控制工程,2011,硕士.
[36]邹维.硅酸盐基多孔吸声材料的环境适应性研究[D].西南交通大学,材料工程,2013,硕士.
[37]吴迪.PSIA协议在无线网络摄像机里的实现[D].华中科技大学,通信与信息系统,2013,硕士.
[38]王丽君.基于Android平台的手机游戏的研究与开发[D].长安大学,信号与信息处理,2014,硕士.
[39]徐爱俊,方陆明,唐丽华.“数字林业”及其若干关键技术分析与探讨[J].内蒙古林业调查设计,2004,04:21-24.
[40]司维.运用ICT辅助中学数学教学的调查与实践研究[D].东北师范大学,学科教学（专业学位）,2012,硕士.
[41]康学萍,江洪.独立学院图书馆发展现状研究——基于63所图书馆网站的调查[J].图书馆学研究,2014,03:15-19.
[42]柳菁.罗夏墨迹测验综合体系在中国心理临床中的应用及实践探索[D].华东师范大学,发展与教育心理学,2001,硕士.
[43]刘叶.论城乡非职工基本养老保险法律制度的统一[D].宁波大学,经济法学,2013,硕士.
[44]侯洁.我国资源节约型社会构建研究[D].大连海事大学,马克思主义理论,2013,硕士.
[45]朱杰.基于主题和结构的XML网页的数据抽取[D].华侨大学,2005.
[46]樊文霞.教师专业发展的“茧式”蜕变[D].宁波大学,课程与教学论,2013,硕士.
[47]许琦.河南建业集团竞争战略研究[D].兰州商学院,国际商务,2014,硕士.
[48]吴庆典.小波域无线视频软播研究[D].太原科技大学,电路与系统,2014,硕士.
[49]毕臻乐.柞蚕滞育关联蛋白3的表达与功能研究[D].浙江理工大学,生物化学与分子生物学,2014,硕士.
[50]彭晨.选煤技检环节的多维知识获取及知识链构建[J].煤炭工程,2003,12:77-80.