文献类型：期刊文献

中文题名：Ball-Tree优化的密度峰值聚类算法

英文题名：Density Peak Clustering Algorithm Based on Ball-Tree

作者：丁松阳[1];田青云[1]

第一作者：丁松阳

机构：[1]河南财经政法大学计算机与信息工程学院,郑州450046

第一机构：河南财经政法大学计算机与信息工程学院

年份：2021

卷号：57

期号：20

起止页码：90-96

中文期刊名：计算机工程与应用

外文期刊名：Computer Engineering and Applications

收录：CSTPCD;;北大核心:【北大核心2020】；CSCD:【CSCD_E2021_2022】；

基金：国家自然科学基金(61202285)。

语种：中文

中文关键词：聚类算法;ball-tree;密度峰值聚类;分配策略

外文关键词：clustering algorithm;ball-tree;clustering by fast search and find of density peaks(DPC);allocation strategy

摘要：针对密度峰值聚类算法DPC(clustering by fast search and find of density peaks)时间复杂度高、准确度低的缺陷,提出了一种基于Ball-Tree优化的快速密度峰值聚类算法BT-DPC。算法利用第k近邻度量样本局部密度,通过构建Ball-Tree加速密度ρ及距离δ的计算;在类簇分配阶段,结合k近邻思想设计统计学习分配策略,将边界点正确归类。通过在UCI数据集上的实验,将该算法与原密度峰值聚类算法及其改进算法进行了对比,实验结果表明,BT-DPC算法在降低时间复杂度的同时提高了聚类的准确度。
In order to overcome the deficiencies of clustering by fast search and find of density peaks(DPC)for its high time complexity and low accuracy,an optimized fast density peak clustering algorithm is proposed based on Ball-Tree in this paper(BT-DPC).The algorithm defines local density of a point based on k-nearest neighbor,and constructs a ball tree to accelerate the calculation of the local densityρand the distanceδ.In the cluster allocation stage,the statistical learning allocation strategy is designed based on the k-nearest neighbors idea to classify the boundary points correctly.The experimental result shows that the BT-DPC algorithm can improve the time performance on the basis of increasing clustering quality compared with DPC algorithm and other popular clustering algorithms through the theory analysis and the experiments on several real-world datasets from the UCI machine learning repository.