PulseAugur
实时 12:27:54
English(EN) A Nonmonotone Gradient-Based Algorithm for Symmetric Nonnegative Matrix Factorization and Graph Clustering

新算法加速图聚类矩阵分解

研究人员开发了SNMPBB,一种新颖的非单调投影Barzilai-Borwein算法,用于对称非负矩阵分解(Symmetric NMF)。与现有的Symmetric NMF投影梯度方法相比,这种新方法显著提高了收敛速度,在合成数据上实现了高达六倍的加速。该算法已扩展到图聚类(Graph-SNMPBB)和低秩近似(LAI-SNMPBB)的大规模问题,在真实基准和大型矩阵上展示了具有竞争力的准确性和性能。 AI

影响 引入了一种更快的矩阵分解算法,可能提高下游机器学习和图分析任务的性能。

排序理由 该集群包含一篇研究论文,详细介绍了用于矩阵分解和图聚类的新算法。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Ryan Swart, Johannes Brust ·

    A Nonmonotone Gradient-Based Algorithm for Symmetric Nonnegative Matrix Factorization and Graph Clustering

    arXiv:2606.02887v1 Announce Type: new Abstract: Symmetric nonnegative matrix factorization (Symmetric NMF) approximates a matrix as $WW^T$ with nonnegative rectangular factor $W$. It has broad applications in graph clustering and machine learning. In contrast to the NMF, projecte…