基于邻近交替线性化的稀疏非负矩阵分解算法

作者：王静; 杨丹

来源：计算机工程, 2019, 45(02): 220-232.

DOI：10.19678/j.issn.1000-3428.0049293

• 非负矩阵分解
• 稀疏
• 平滑剪切绝对偏差函数
• 邻近交替线性化
• 非凸问题
• 聚类

结合稀疏约束与邻近交替线性化(PALM),提出稀疏非负矩阵分解算法(SNMFPALM)。将非凸的平滑剪切绝对偏差函数作为稀疏正则项,获得逼近L0范数的最佳凸松弛,并利用PALM算法对非凸问题进行求解,得到SNMFPALM算法的局部稳定最优解。在人脸数据库上将SNMFPALM算法与SNMF、NMF算法进行实验对比,结果表明SNMFPALM算法具有更好的聚类性能。

• 单位
  重庆大学