《计算机应用研究》|Application Research of Computers

联合结构化图学习与l1范数谱嵌入的鲁棒聚类算法

Robust clustering algorithm based on joint structured graph learning and l1-norm spectral embedding

免费全文下载 (已被下载 次)  
获取PDF全文
作者 汤立伟,张家珲,彭勇,孔万增
机构 杭州电子科技大学 计算机学院
统计 摘要被查看 次,已被下载
摘要 谱聚类算法一般是在给定的输入图上进行谱分解,然后通过后置处理(如K均值聚类或谱旋转)得到最终的聚类结果。此类方法存在两个不足:a)将图的构造与谱分解割裂成两个独立的阶段,导致了结果的次优性;b)常用的基于l2范数度量谱特征向量的相似性具有噪声敏感性。为了克服上述两点不足,提出基于联合结构化图学习与l1范数谱嵌入的鲁棒聚类算法(记为CLRL1)。在该算法框架下,一方面图的学习过程与聚类过程可以有效结合起来进行协同优化,另一方面l1范数的使用可以很好地约束谱特征向量的相似性以提升算法的鲁棒性。在多个常用数据集上进行的实验结果表明,改进的算法聚类性能得到了明显的提升。
关键词 谱聚类;结构化图学习;l1范数;联合学习
基金项目 国家自然科学基金资助项目(61971173,61602140)
浙江省科技计划资助项目(2017C33049)
中国博士后科学基金资助项目(2017M620470)
浙江省新苗人才计划资助项目(2019R407030)
本文URL http://www.arocmag.com/article/02-2021-03-010.html
收稿日期
修回日期
页码 -
中图分类号 TP18
文献标志码