×

SymNMF公司

swMATH ID: 12668
软件作者: Kuang,Da;Yun,Sangwoon;海森公园
描述: SymNMF:用于图聚类的相似矩阵的非负低阶近似。非负矩阵因式分解(NMF)通过两个非负因子的乘积提供矩阵的低阶近似值。NMF已被证明能够产生聚类结果,这些结果通常优于其他方法,如K-means。本文进一步解释了NMF作为一种聚类方法,并研究了一种扩展的图聚类公式,称为对称NMF(Symmetric NMF)。与以数据矩阵为输入的NMF不同,SymNMF以非负相似矩阵为输入,并计算对称非负低阶近似。我们证明了SymNMF与谱聚类相关,证明了Sym NMF是一种通用的图聚类方法,并讨论了SymN MF和谱聚类的优缺点。我们提出了两种SymNMF优化算法,讨论了它们的收敛性和计算效率。我们在文档聚类、图像聚类和图像分割方面的实验支持SymNMF作为图形聚类方法,捕捉数据中潜在的线性和非线性关系。
主页: https://github.com/andybaoxv/symnmf
源代码:  https://github.com/andybaoxv/symnmf
关键词: 对称非负矩阵分解;低阶近似;图聚类;光谱聚类
相关软件: 层次NMF2;小写字母K;RCV1型;SDPT3系统;蜘蛛增压;电影镜头;传奇;压盖;第2版;奇数球;ORCA公司;安然电子邮件数据集;异常nmf;Wirter流量;朱莉娅;KeOps公司;波茨拉布;SNAP(快照);SDPLR公司;YALMIP公司
引用于: 17文件

按年份列出的引文