基于相似图矩阵的非负分解及其admm算法.pdfVIP

基王担似图矩隆趁韭鱼佥鲤区墓塑丛丛簋法 论文作者签名： 指导教师签名t 论文评阅人1： 陵蕉 塾援 逝江盔堂让篡扭堂瞳 评阅人2： 裘渔注副教援逝堑王直太堂 3： -i,-平NA 庄送江趸4教援逝江太堂数堂丕 答辩委员会主席： 委员1： 委员2： 委员3： lIIII I III II I I IIII I l Ul 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含为获得逝垄盘堂或其他教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献 均已在论文中作了明确的说明并表示谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解逝、江盘堂有关保留、使用学位论文的规定， 有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和 借阅。本人授权逝姿盘堂可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 (必威体育官网网址的学位论文在解密后适用本授权书) 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 学位论文作者毕业后去向： 工作单位： 电话： 通讯地址： 邮编 摘 要 在处理图像，文本等现实应用中，非负矩阵的分解NMF有着广泛的应 用，尤其是在数据的降维和聚类方面。最近，基于图表示的对称非负矩阵分 解SymNMF在聚类方面取得了一定的成功，它克服了传统的非负矩阵分解NMF及 谱聚类的一些缺点，并将它们在聚类中的优点很好的保持下来。我们首先 从聚类的角度对SymNMF模型进行了改进，突出了正交性在其中的作用，并 应用牛顿投影法对该模型进行了类似SymNMF的求解，实验结果验证了我们 算法的有效性。此外，我们从数据降维的角度对SymNMF模型做了推广，并且 的步长，更不需要计算函数值等一诸如此类的运算往往需要很大的计算量。虽 小很多。与其余非负矩阵分解问题往往会遇到收敛性及局部最小值问题不同， 将基于SymNMF模型所做的推广工作整合在同一个模型里面，并且仍在ADMM框架 下进行求解。实验结果表明在同等条件下，我们的模型可以取得相对更好的结 果，这也说明了我们模型的有效性。 关键字：非负矩阵分解，图，聚类，牛顿投影法，ADMM Abstract matrix in withreal Nonnegative factorization(NMF)iswidelyapplieddealing of and indimension problems reductionandclus— imagsdocuments，especially the