典型文献
面向大规模节点划分的网格密度峰值聚类
文献摘要:
本文阐述了一种应用于大规模数据节点划分的改进网格密度峰值聚类算法.针对传统的密度峰值聚类算法距离矩阵计算时间长,人工选取阈值对聚类结果的影响较大,限制其在大规模数据集中的应用等缺点,本文采用基于自适应网格划分的密度峰值聚类,通过判断网格均衡来计算网格间距离,引入万有引力得到网格相对引力,通过极大值平均选取法自动得到密度与引力阈值.经过不同数据集的对比实验,本文提出的大规模节点划分算法在保证算法准确度的同时,其执行速度最高约提升了77%,由轮廓系数评估的聚类质量稳定在0.42左右.
文献关键词:
密度峰值聚类;节点划分;自动划分阈值;网格聚类
中图分类号:
作者姓名:
江婧婷;郑朝晖
作者机构:
苏州大学计算机科学与技术学院,江苏苏州215006
文献出处:
引用格式:
[1]江婧婷;郑朝晖-.面向大规模节点划分的网格密度峰值聚类)[J].小型微型计算机系统,2022(03):498-505
A类:
自动划分阈值
B类:
节点划分,网格密度,数据节点,进网,密度峰值聚类算法,距离矩阵,矩阵计算,计算时间,大规模数据集,自适应网格划分,断网,计算网格,万有引力,极大值,取法,划分算法,执行速度,轮廓系数,质量稳定,网格聚类
AB值:
0.313347
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。