改进聚类算法,更好处理复杂数据分布和流形结构。
LGBQPC: Local Granular-Ball Quality Peaks Clustering
- 基于可解释粒度原则优化颗粒球生成与聚类流程。
- 在40个基准数据集上显著提升复杂结构数据的聚类效果。
- 适合处理非均匀密度或流形结构数据的场景。
密度峰值聚类(DPC)算法因其能检测任意形状聚类而受到广泛关注,其核心假设简单有效。近期将颗粒球(GB)计算与DPC结合的GBDPC算法提升了计算效率。然而,面对具有复杂流形结构或非均匀密度分布的数据时,GBDPC仍存在局限。本文提出局部颗粒球质量峰值聚类(LGBQPC)算法,基于可解释粒度原则(POJG),在颗粒球生成与聚类阶段进行全面改进。首先,提出改进的颗粒球生成方法GB-POJG+,从目标函数、分裂终止条件、异常颗粒球定义及粒度层级自适应策略四个方面系统优化,仅需一个惩罚系数,简化参数配置,同时保证高质量颗粒球生成且数量可控。在聚类阶段,引入基于颗粒球k近邻图的相对颗粒球质量用于密度估计,以及测地距离作为颗粒球间距离度量,显著提升对复杂流形或非均匀密度数据的处理能力。在40个基准数据集(含合成与公开数据集)上的大量实验验证了LGBQPC的优越性能。
原文摘要 · Abstract (English)
The density peaks clustering (DPC) algorithm has attracted considerable attention for its ability to detect arbitrarily shaped clusters based on a simple yet effective assumption. Recent advancements integrating granular-ball (GB) computing with DPC have led to the GB-based DPC (GBDPC) algorithm, which improves computational efficiency. However, GBDPC demonstrates limitations when handling complex clustering tasks, particularly those involving data with complex manifold structures or non-uniform density distributions. To overcome these challenges, this paper proposes the local GB quality peaks clustering (LGBQPC) algorithm, which offers comprehensive improvements to GBDPC in both GB generation and clustering processes based on the principle of justifiable granularity (POJG). Firstly, an improved GB generation method, termed GB-POJG+, is developed, which systematically refines the original GB-POJG in four key aspects: the objective function, termination criterion for GB division, definition of abnormal GB, and granularity level adaptation strategy. GB-POJG+ simplifies parameter configuration by requiring only a single penalty coefficient and ensures high-quality GB generation while maintaining the number of generated GBs within an acceptable range. In the clustering phase, two key innovations are introduced based on the GB k-nearest neighbor graph: relative GB quality for density estimation and geodesic distance for GB distance metric. These modifications substantially improve the performance of GBDPC on datasets with complex manifold structures or non-uniform density distributions. Extensive numerical experiments on 40 benchmark datasets, including both synthetic and publicly available datasets, validate the superior performance of the proposed LGBQPC algorithm.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。