基于稀疏图的鲁棒谱聚类算法

• 作者: 乔晓明 潘晓英
• 来源期刊: 计算机应用研究
• 关键词: 谱聚类 稀疏表示 图拉普拉斯 L1正则化 内点法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1672-1675
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.06.016

摘要

为提高谱聚类算法的鲁棒性,基于稀疏编码在图的构造中提出一种改进L1稀疏表示图模型.将每个样本表示为数据集中其他样本的稀疏线性组合,稀疏图的构造变为一个优化问题.所构造的稀疏图对数据噪声有很好的鲁棒性,同时能够反映数据局部线性结构;采用稀疏矩阵表示,该方法能够大大降低存储量和计算量,因而对于处理较大规模问题有着较好的可伸缩性.人工数据和实际数据上的谱聚类实验验证了该算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔晓明	西安邮电大学计算机学院	3	13	2.0	3.0
2	潘晓英	西安邮电大学计算机学院	40	149	7.0	11.0