基于低密度分割密度敏感距离的谱聚类算法

• 作者: 刘艳超 常瑞 李晨曦 王若彤 陶新民
• 来源期刊: 自动化学报
• 关键词: 谱聚类 低密度分割 欧氏距离 密度敏感 鲁棒性
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 1479-1495
• 页数: 17页
• 字数: 12521字
• 语种: 中文
• DOI: 10.16383/j.aas.c180084

摘要

本文提出一种基于低密度分割密度敏感距离的谱聚类算法,该算法首先使用低密度分割密度敏感距离计算相似度矩阵,该距离测度通过指数函数和伸缩因子实现放大不同流形体数据间的距离和缩短同一流形体数据间距离的目的,从而有效反映数据分布的全局一致性和局部一致性特征.另外,算法通过增加相对密度敏感项来考虑数据的局部分布特征,从而有效避免孤立噪声和“桥”噪声的影响.文中最后给出了基于SC (Scattering criteria)指标的k近邻图k值选取办法和基于谱熵贡献率的特征向量选取方法.实验部分,讨论了参数选择对算法性能的影响并给出取值建议,通过与其他流行谱聚类算法聚类结果的对比分析,表明本文提出的基于低密度分割密度敏感距离的谱聚类算法聚类性能明显优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶新民	东北林业大学工程技术学院	15	16	3.0	3.0
2	常瑞	东北林业大学工程技术学院	6	8	2.0	2.0
3	李晨曦	东北林业大学工程技术学院	5	1	1.0	1.0
4	王若彤	东北林业大学工程技术学院	5	5	1.0	2.0
5	刘艳超	东北林业大学工程技术学院	6	4	1.0	1.0