基于超图和样本自表征的谱聚类算法

• 作者: 何威 李永钢 苏毅娟 雷聪
• 来源期刊: 计算机应用研究
• 关键词: 谱聚类 超图 超图拉普拉斯 样本自表征
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1621-1625
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.06.005

摘要

针对传统谱聚类算法仅考虑数据点对点间的相互关系而未考虑数据间可能隐藏的复杂的相关性的问题,提出一种基于超图和自表征的谱聚类方法.首先,建立数据的超图,得到超图的拉普拉斯矩阵表示;然后利用l2,1-范数对样本进行行稀疏自表征,同时融入超图来描述数据间多层次的相互关系;最后,利用生成的自表征系数进行谱聚类.利用基于超图的样本自表征技术考虑了样本之间复杂的相关性.通过在Hopkins155等数据集上的实验表明,在聚类错误率评判标准下,算法优于现有基于普通图的谱聚类算法SSC、SRC等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏毅娟	广西师范学院计算机与信息工程学院	27	129	7.0	10.0
2	雷聪	广西师范大学广西多源信息挖掘与安全重点实验室	10	20	3.0	3.0
3	李永钢	广西师范大学广西多源信息挖掘与安全重点实验室	7	20	3.0	4.0
4	何威	广西师范大学广西多源信息挖掘与安全重点实验室	8	31	4.0	5.0