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;SmallK公司;RCV1型;蜘蛛增压;电影镜头;传奇;SDPT3系统;压盖;第2版;奇数球;ORCA公司;安然电子邮件数据集;异常nmf;Wirter流量;朱莉娅;KeOps公司;波茨拉布;SNAP(快照);SDPLR公司;雅尔米普 引用于: 17文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 SymNMF:图聚类中相似矩阵的非负低阶近似。 Zbl 1326.90080号匡、达;Yun、Sangwoon;海森公园 2015 全部的 前5名44位作者引用 6 海森公园 2 巴里·德雷克。 2 杜润东 2 斯里尼瓦·埃斯瓦尔 2 保罗·法瓦蒂 2 尼古拉斯·吉利斯 2 匡、达 2 格拉齐亚洛蒂 2 奥尔内拉·门奇 2 弗朗西斯科·罗马尼 2 阿诺德·凡代尔 1 杰罗姆·博尔特 1 德米特里·查克罗夫斯基。 1 Jaegul Choo先生 1 朱德林 1 亚历山大·阿斯普雷蒙特 1 拉杜·亚历山大·德拉戈米尔 1 Elbassioni,Khaled M。 1 高洪波 1 弗朗索瓦·格利尼 1 韩德仁 1 霍,江浩 1 罗摩克里希南·坎南 1 李昌云 1 李国鹏 1 刘玉超 1 Sreyas莫汉 1 弗朗索瓦·穆蒂埃 1 吴国宝(Michael Kwok-Po) 1 阮、Trung Thanh 1 潘俊君 1 Cengiz Pehlevan公司 1 斯特凡妮娅·佩特拉 1 Reddy,Chandan K。 1 克里斯托夫·施诺尔 1 Shi、Weya 1 理查德·沃杜克(Richard W.Vuduc)。 1 尹佳伦 1 Yun、Sangwoon 1 阿尔乔姆·泽恩 1 张新余 1 赵建辉 1 郑莉 1 马蒂亚斯·齐斯勒 全部的 前5名13篇连载文章中引用 4 全球优化杂志 2 SIAM矩阵分析与应用杂志 1 信息处理信件 1 信息科学 1 最优化理论与应用杂志 1 神经计算 1 数值算法 1 计算优化与应用 1 优化方法和软件 1 数据挖掘与知识发现 1 SIAM成像科学杂志 1 算法 1 S(\vec{\text{e}}\)文学硕士期刊 全部的 前5名在8个字段中引用 8 运筹学、数学规划(90-XX) 6 线性代数和多线性代数;矩阵理论(15-XX) 5 数值分析(65-XX) 5 计算机科学(68至XX) 三 统计学(62-XX) 1 变分法与最优控制;最优化(49至XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文