基于正则化方法的非负矩阵分解算法及其应用研究

《基于正则化方法的非负矩阵分解算法及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据博士学位论文基于正则化方法的非负矩阵分解算法及其应用研究作者：叶军指导教师：金忠教授南京理工大学2014年09月万方数据Ph．D．DisseIrtationNonnegatiVeMatrixFactoriZationAlgorithmBasedontheRegularizedMethodanditsApplicationsBv娩砌咒S即ewiSion研PyojJ讥ZhongN砌ingUniVersityofScience&1bchnologySepteInber，2014万方数据声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在

2、本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名：劾降年，月3D日学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的部分或全部内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：≯／铲年9月宣D日万方数据博士学位论文基于正则化方法的非负矩阵分解算法

3、及其应用研究摘要近年来，随着识别技术在自然资源分析、天气预报、导航、地图与地形配准、环境监测等领域的广泛应用，各种理论和方法也被大量应用于其中，非负矩阵分解方法作为一种代表性的矩阵分解方法也被受到了广泛的关注。非负矩阵分解方法是一种子空间分析方法，其本质是一种特征提取和选择的方法。其基本思想是在样本空间中寻找合适的子空间，通过将高维样本投影到低维子空间上，从而在子空间上获得样本的本质特征，利用这些特征实现分类识别。非负矩阵分解方法作为一项数据处理技术，揭示了数据的本质，已经被广泛应用到人脸检测与识别、文本分析和聚类等诸多方面的研究中。流形学习目前

4、已经成为机器学习及模式识别等领域的研究热点之一，其主要目标是发现高维空间数据的低维光滑流形。基于流形学习的矩阵分解方法是应用比较广泛的一种特征抽取方法。本文通过挖掘数据本身固有的几何结构及利用少量监督信息，对基于流形学习的矩阵分解算法进行了研究，提出了几种新的矩阵分解算法，同时在提升分解矩阵稀疏表示能力方面对非负矩阵分解算法作出了一些改进。本文的主要工作和创新成果点集中在以下几个方面：(1)在基于交替非负最小二乘的非负矩阵分解(ANLS-NMF)算法的框架流程、投影梯度算法的算法结构和非负矩阵下逼近分解(NMI7)算法的基础上。以减少算法时间复杂

5、度为目标，将投影梯度方法和非负矩阵下逼近分解方法相结合，提出了基于投影梯度非负矩阵的下逼近分解(PCNMIJ)算法。(2)在基于正交子空间非负矩阵分解0n伍OS)算法的基础上，考虑分解所得矩阵的稀疏表示能力，引入对分解矩阵的平滑厶范数约束，提出了基于平滑，n范数约束的正交子空间非负矩阵分解(NMFOS—SL0)算法。在该算法中，通过对分解矩阵引入平滑fn范数的约束，使得分解所得矩阵的稀疏性得以增强。(3)在流形正则化的非负矩阵分解(NMF．KNN)算法的基础上，利用模糊集理论，提出了基于模糊K最近邻图的非负矩阵分解mMF—FKNNl算法。在该方法

6、中，首先根据模糊K最近邻算法来构造类内和类间KNN图，即类内模糊KNN图和类间模糊KNN图，然后将这两个图嵌入至非负矩阵分解的目标函数中，最后通过交替迭代更新规则来进行求解，并证明了在该交替迭代更新规则下目标函数的收敛性。H)在概念分解模型框架下，同时考虑了数据流形和特征流形的几何结构，并分别在数据空问和特征空间创建两个近邻图来反映它们各自的分布流形结构，提出了一种双图正则化的概念分解框架。在此框架下，首先给出了该双图正则化的概念分解模型，其次推导了该模型的交替迭代更新规则，最后证明了在该交替迭代更新规则下目标函数的收敛性。万方数据摘要博士学位论

7、文关键词：特征抽取，非负矩阵分解，概念分解，流形学习，人脸识别，文本聚类II万方数据Abstract111recentyears，withthewide印plicationsofrecognitiontecllnologyinnamralresourceaJlaly818，physlol091calch狮ges，wea_therforecast，navigatjon，m印andt∞minmatching，enVlromentalmonltonngandsoon，manyt11eodesandmetllodshavebeenappliedtorec

8、ogIlltlon·Nonneg撕Vema仃ixfactoriz“onisoneoftherepresentativemethodof廿