基于双重密度和簇间近邻度的密度峰值聚类算法

李沛武; 张永芳; 黄逸翠; 刘紫亮; 居翔

首页> 中文期刊> 《南昌工程学院学报》 >基于双重密度和簇间近邻度的密度峰值聚类算法

基于双重密度和簇间近邻度的密度峰值聚类算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对密度峰值聚类算法对密度分布不均衡数据聚类效果不佳及分配存在缺陷的问题,提出了一种基于双重密度和簇间近邻度的密度峰值聚类(DI-DPC)算法。首先,构造了双重密度计算公式,该公式不仅将基于截断距离与基于K近邻的密度计算方法相结合,而且考虑全局范围内样本间的相互作用,使寻找的簇类中心更加准确;其次,将剩余样本点分配给距离最近、密度更大的样本点所在簇,生成微簇;最后,依据簇间近邻度进行微簇合并,提高样本分配的容错性。实验结果证明,改进算法在准确率、调整兰德系数和调整互信息上都有明显的提升,证明了DI-DPC算法的有效性。

著录项

来源
《南昌工程学院学报》 |2022年第4期|29-36|共8页
作者
李沛武; 张永芳; 黄逸翠; 刘紫亮; 居翔;
展开▼
作者单位

南昌工程学院信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
双重密度; K近邻; 截断距离; 簇间近邻度;

相似文献

中文文献
外文文献
专利

1. 加权K近邻和多簇合并的密度峰值聚类算法 [J] . 陈磊 ,吴润秀 ,李沛武 . 计算机科学与探索 . 2022,第9期
2. 融合相对密度与近邻关系的密度峰值聚类算法 [J] . 代永杨 ,张清华 ,支学超 . 重庆邮电大学学报（自然科学版） . 2021,第005期
3. 基于K近邻和优化分配策略的密度峰值聚类算法 [J] . 孙林 ,秦小营 ,徐久成 . 软件学报 . 2022,第4期
4. 基于自然最近邻的密度峰值聚类算法 [J] . 汤鑫瑶 ,张正军 ,储杰 . 计算机科学 . 2021,第3期
5. 基于二阶k近邻的密度峰值聚类算法研究 [J] . 王大刚 ,丁世飞 ,钟锦 . 计算机科学与探索 . 2021,第8期
6. 基于z值的分布式密度峰值聚类算法 [C] . Lu Jing ,卢晶 ,Duan Yong . 第33届中国数据库学术会议（NDBC2016 ） . 2016
7. 基于K近邻方法的密度峰值点快速搜索聚类算法研究 [A] . 贾培灵 . 2018

基于双重密度和簇间近邻度的密度峰值聚类算法

摘要

著录项

相似文献

相关主题

期刊订阅