| 基于稀疏重构的超图谱聚类方法 |
| |
| 引用本文： | 王灿田,孙玉宝,刘青山. 基于稀疏重构的超图谱聚类方法[J]. 计算机科学, 2014, 41(2): 145-148,156 |
| |
| 作者姓名： | 王灿田 孙玉宝 刘青山 |
| |
| 作者单位： | 南京信息工程大学 南京210044;南京信息工程大学 南京210044;南京信息工程大学 南京210044 |
| |
| 基金项目： | 本文受国家自然科学基金项目(21004401),模式识别国家重点实验室开放课题基金(201204234),江苏省杰出青年基金(SBK201210296),中国博士后基金(20110491429),江苏省光谱成像与智能感知重点实验室(南京理工大学)基金(30920130122003)以及江苏省优势学科建设工程资助 |
| |
| 摘 要： | 超图谱聚类方法由于能很好地描述数据点间的高阶信息,近年来受到了广泛的关注。不同于传统图结构,超图结构中的超边不是两两数据点间的连接,而是一组具有某种相同特性的数据子集。在实际应用中,常用K-近邻来构建超图中的超边,因此,并没有考虑到数据内在的关联性。提出一种新的基于稀疏重构的超图构建方法。对每一样本,用稀疏表示来找到与其最有关联的近邻样本,以此形成基于稀疏重构的超图模型,使得每个超边内的样本都具有很强的关联性。最后通过对超图拉普拉斯矩阵进行谱分解得到聚类结果。在人脸数据库、手写体数据库上的实验结果验证了算法的有效性。
|
| 关 键 词： | 超图 稀疏表示 谱聚类 |
| 收稿时间： | 2013-05-20 |
| 修稿时间： | 2013-08-16 |
Hypergraph Spectral Clustering with Sparse Representation |
| |
| WANG Can-tian,SUN Yu-bao and LIU Qing-shan. Hypergraph Spectral Clustering with Sparse Representation[J]. Computer Science, 2014, 41(2): 145-148,156 |
| |
| Authors: | WANG Can-tian SUN Yu-bao LIU Qing-shan |
| |
| Affiliation: | Nanjing University of Information Science and Technology,Nanjing 210044,China;Nanjing University of Information Science and Technology,Nanjing 210044,China;Nanjing University of Information Science and Technology,Nanjing 210044,China |
| |
| Abstract: | |
| |
| Keywords: | Hypergraph Sparse representation Spectral clustering |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
