基于邻近交替线性化的稀疏非负矩阵分解算法
来源：计算机工程杂志2019年第2期北京时间：
作者：王静,杨丹
单位：重庆大学 a.数学与统计学院; b.软件学院 重庆401331
摘要：结合稀疏约束与邻近交替线性化(PALM),提出稀疏非负矩阵分解算法(SNMF_PALM)。将非凸的平滑剪切绝对偏差函数作为稀疏正则项,获得逼近L0范数的最佳凸松弛,并利用PALM算法对非凸问题进行求解,得到SNMF_PALM算法的局部稳定最优解。在人脸数据库上将SNMF_PALM算法与SNMF、NMF算法进行实验对比,结果表明SNMF_PALM算法具有更好的聚类性能。
关键词：非负矩阵分解,稀疏,平滑剪切绝对偏差函数,邻近交替线性化,非凸问题,聚类
基金资助：国家自然科学基金(61173131);中央高校基本科研业务费跨学科类重大项目(CDJZR12098801)。
