@article{Liu2026, 
author = {Shihu Liu and Shuang Li and Fusheng Yu},
title = {A fast granular ellipsoid-based density peaks clustering algorithm for large-scale data},
year = {2026},
journal = {AIMS Mathematics},
volume = {11},
number = {3},
pages = {7871-7909},
keywords = {clustering, density peaks clustering, granular computing, granular ellipsoid, large-scale data},
url = {https://www.sciopen.com/article/10.3934/math.2026325},
doi = {10.3934/math.2026325},
abstract = {As an effective clustering approach, the density peaks clustering (DPC) has been extensively studied in recent years. However, the traditional DPC algorithm suffers from not only high computational complexity, but also a limited capability to identify non-spherical or anisotropic clusters. Therefore, we combine the concept of granular computing with ellipsoidal modeling and propose a novel algorithm termed granular-ellipsoid density peaks (GEDP). Meanwhile, we extend the granular ball model into a granular ellipsoid (       G    E  ) model through a hierarchical splitting and fitting process guided by compactness and shape, enabling adaptive modeling of local geometry. Furthermore, the Mahalanobis distance is utilized to capture feature correlations and anisotropy, providing a more faithful description of data structure. Based on this, we define ellipsoid-level density and    δ-distance in an adaptive and parameter-free manner without requiring any manually tuned thresholds or kernel widths. We further redesign the automatic cluster center identification and refinement processes using a normalized    γ criterion, combined with robust label propagation and post-processing to ensure reliable clustering performance. Most importantly, comprehensive experiments on synthetic, real-world, and large-scale datasets demonstrate the effectiveness, scalability, and robustness of the proposed GEDP algorithm. The results further confirm its strong adaptability within various data distributions, particularly on large-scale datasets.}
}