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

陶新民; 王若彤; 常瑞; 李晨曦; 刘艳超

首页> 中文期刊> 《自动化学报》 >基于低密度分割密度敏感距离的谱聚类算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《自动化学报》 |2020年第7期|1479-1495|共17页
作者
陶新民; 王若彤; 常瑞; 李晨曦; 刘艳超;
展开▼
作者单位

东北林业大学工程技术学院哈尔滨150040;

东北林业大学工程技术学院哈尔滨150040;

东北林业大学工程技术学院哈尔滨150040;

东北林业大学工程技术学院哈尔滨150040;

东北林业大学工程技术学院哈尔滨150040;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
谱聚类; 低密度分割; 欧氏距离; 密度敏感; 鲁棒性;

相似文献

中文文献
外文文献
专利

1. 基于低密度分割几何距离的半监督KFDA算法 [J] . 陶新民 ,常瑞 ,沈微 . 软件学报 . 2020,第002期
2. 基于密度敏感的改进自适应谱聚类算法 [J] . 赵小强 ,刘晓丽 . 兰州理工大学学报 . 2018,第006期
3. 基于融合欧氏距离与Kendall Tau距离度量的谱聚类算法 [J] . 光俊叶 ,邵伟 ,孙亮 . 控制理论与应用 . 2017,第006期
4. 基于密度敏感距离的改进模糊C均值聚类算法 [J] . 王治和 ,王淑艳 ,杜辉 . 计算机工程 . 2021,第005期
5. 基于秩约束密度敏感距离的自适应聚类算法 [J] . 任永功 ,刘洋 ,赵月 . 计算机科学 . 2017,第005期
6. 密度敏感的半监督谱聚类算法在火山岩岩心流体识别中的应用 [C] . 赵腾飞 ,韩云 ,张会 . 中国石油学会2017年物探技术研讨会 . 2017
7. 基于归一化压缩距离的文本谱聚类算法研究 [A] . 王有华 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅