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

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ibyxpr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在处理图像,文本等现实应用中,非负矩阵的分解NMF有着广泛的应用,尤其是在数据的降维和聚类方面。最近,基于图表示的对称非负矩阵分解SymNMF在聚类方面取得了一定的成功,它克服了传统的非负矩阵分解NMF及谱聚类的一些缺点,并将它们在聚类中的优点很好的保持下来。我们首先从聚类的角度对SymNMF模型进行了改进,突出了正交性在其中的作用,并应用牛顿投影法对该模型进行了类似SymNMF的求解,实验结果验证了我们算法的有效性。此外,我们从数据降维的角度对SymNMF模型做了推广,并且在ADMM框架下对其进行求解,提出了SymNMFLinearADMM算法。与牛顿投影法相比,SymNMFLinearADMM算法更易计算求解,它不需要计算黑赛矩阵的逆及迭代的步长,更不需要计算函数值等-诸如此类的运算往往需要很大的计算量。虽然SymNMFLinearADMM算法也需要求解矩阵的逆,但相比黑赛矩阵,它的计算量小很多。与其余非负矩阵分解问题往往会遇到收敛性及局部最小值问题不同,通过SymNMFLinearADMM算法可以在一定条件下得到全局的最优解。最后,我们将基于SymNMF模型所做的推广工作整合在同一个模型里面,并且仍在ADMM框架下进行求解。实验结果表明在同等条件下,我们的模型可以取得相对更好的结果,这也说明了我们模型的有效性。
其他文献
赵怡文痴迷于线条的表现,他擅长运用大量的线分割并构成画面。这种形式技法上的表现在或传统或新派的中国画阵营中并不多见,尤其在青年画家中更是显得有些突兀。但从绘画创新
目的:研究柴达木盆地盐湖的水化学特征。方法:对应聚类分析法直接处理柴达木盆地盐湖化学组成分析数据,以深入研究这些盐湖水样本的化学特征与化学组成和样品来源的关系。结
本论文研究了带线性互补约束的二次规划问题(QPCC)的DC算法。QPCC是一类特殊的均衡约束数学规划问题。均衡约束数学规划问题在交通运输、最优定价等问题中有广泛应用。均衡约束数学规划问题由于互补约束的存在,其可行域通常是非凸甚至非连通的,且在任何可行点处的通常的约束规范都是不成立的,因此求解非线性规划问题的一些经典算法一般不能直接应用到均衡约束数学规划问题上来。所以设计求解QPCC的算法是非常有意
学位
随着现在人们生活水平的提高,心血管类的疾病的发病率也变得更高了,甚至被称为全球“头号杀手”。而对传统的人工对心电信号进行识别,容易由于医务人员疲劳等原因易产生误判
如何合理利用能量等资源一直是无线传感器网络研究领域的关键问题,而拓扑控制是目前有效利用能量的关键技术之一。本文给出基于随机几何图的无线传感器网络拓扑控制方法。首先
现代影像技术的发展为人类研究脑功能提供了新的途径。在这其中,功能磁共振成像(Functional Magnetic Resonance Imaging,fMRI)通过测量脑内血氧含量的变化来反应脑的活动。通
导子,Jordan导子和Lie导子作为算子代数与算子理论研究中非常重要的映射,受到了许多数学家的广泛关注。本文我们将通过局部性质对它们做进一步的探讨和研究。本文主要刻画B(X
算子代数理论产生于20世纪30年代,它与系统控制、数理统计等都有着出人意料的联系和渗透。近40年来,有些学者开始注意()XB上某些抽象保持问题的刻画,由于算子代数上的许多保
本文主要研究了Schwarzschild时空中赤道面上相对论弦和Schwarzschildanti de Sitter时空中相对论膜的非线性动力学。主要内容由以下章节组成。  第一章为绪论。本章简要介