基于平滑l0范数正交子空间非负矩阵分解

摘要：

为了能够提升分解矩阵的稀疏表达能力, 提出了一种新的基于平滑l0范数的正交子空间非负矩阵分解方法。通过将分解矩阵的正交性及平滑l0范数约束同时引入矩阵分解的目标函数中一起进行优化, 大大降低了计算复杂度, 并提升了分解矩阵的稀疏表达能力。同时给出了分解矩阵的乘积更新迭代规则。通过在三个真实数据库(Iris, UCI, ORL)上的实验表明, 该方法在分解所得矩阵的稀疏表示方面及将其应用于聚类问题所取得的聚类效果方面优于其他方法。

关键词：非负矩阵分解、正交性、聚类、稀疏表示、l0范数

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60632050, 60873151;国家“863”高技术研究发展计划资助项目2006AA01Z119

在线出版日期：2013-05-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：768-770,774