×

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
关键词: 对称非负矩阵分解低阶近似图聚类光谱聚类
相关软件: 层次结构NMF2SmallK公司RCV1型蜘蛛增压电影镜头传奇SDPT3系统压盖第2版奇数球ORCA公司安然电子邮件数据集异常nmfWirter流量朱莉娅KeOps公司波茨拉布SNAP(快照)SDPLR公司雅尔米普
引用于: 17文件

按年份列出的引文