LAI-SymPGNCG

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

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