计算机应用研究2021，Vol.38Issue(4) ：1084-1087,1096.DOI:10.19734/j.issn.1001-3695.2020.01.0034

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

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

汤立伟 张家珲 彭勇 孔万增
计算机应用研究2021，Vol.38Issue(4) ：1084-1087,1096.DOI:10.19734/j.issn.1001-3695.2020.01.0034
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据

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

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

汤立伟 1张家珲 1彭勇 1孔万增1
扫码查看

作者信息

  • 1. 杭州电子科技大学 计算机学院,杭州310018
  • 折叠

摘要

谱聚类算法存在两个不足:a)将图的构造与谱分解割裂成两个独立的阶段,导致了结果的次优性;b)常用的基于l2范数度量谱特征向量的相似性具有噪声敏感性.为了克服上述两点不足,提出基于联合结构化图学习与l1范数谱嵌入的鲁棒聚类算法(记为CLRL1).在该算法框架下,一方面图的学习过程与聚类过程可以有效结合起来进行协同优化,另一方面l1范数的使用可以很好地约束谱特征向量的相似性以提升算法的鲁棒性.在多个常用数据集上进行的实验结果表明,改进算法聚类性能得到了明显提升.

关键词

谱聚类/结构化图学习/l1范数/联合学习

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
参考文献量6
段落导航相关论文