非负l1图及其在谱聚类中的应用

摘要：

信息图的构造对许多机器学习任务来说是至关重要的.基于稀疏表示理论,提出了一种有向非负l1图.在构造此图的过程中,先将每个样例表示成其他样例的非负线性组合,再通过求解l1最小化问题来同时获得近邻样例和对应的相似度.最后将基于非负l1图的谱聚类方法应用于手写字符的聚类问题.与基于l1图的谱聚类方法相比,所提方法具有较好的聚类性能和较低的计算复杂度.

关键词：非负l1图、谱聚类、l1最小化、手写字符聚类

所属期刊栏目：47

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

资助基金：陕西省自然科学基金JQ1003;陕西省教育厅专项科研计划项目09JK545

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

页数：共3页

页码：6-7,23