Clustering data with anisotropic distributions and complex local structures remains a significant challenge, particularly for models that rely on homogeneity assumptions. Such methods often struggle to capture directional variations, leading to blurred cluster boundaries and degraded performance on non-uniform or large-scale datasets. To address these limitations, we introduce EB-DP, a structure-adaptive clustering algorithm that integrates ellipsoidal ball modeling with a multi-scale hybrid splitting strategy. EB-DP constructs ellipsoidal granules through eigendecomposition of local covariance matrices, enabling alignment with the principal directions of data variation. A hierarchical splitting scheme combining axis-guided projection and two-means refinement ensures coarse-to-fine partitioning while preserving structural consistency. To improve cluster center identification and label assignment, during the clustering decision-making stage, a triple constraint mechanism incorporating ellipsoidal density, inter-ball distance, and axis-angle is introduced. Extensive experiments on synthetic and real-world datasets demonstrate that EB-DP generally achieves better ACC and NMI than representative baselines, while also reducing computational overhead.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Structure-Adaptive Clustering via Multi-scale Ellipsoidal Granules

  • Xianwei Xin,
  • Hao Li,
  • Zengfang Yao,
  • Yuchen Song,
  • Chenyang Wang,
  • Yu Wang

摘要

Clustering data with anisotropic distributions and complex local structures remains a significant challenge, particularly for models that rely on homogeneity assumptions. Such methods often struggle to capture directional variations, leading to blurred cluster boundaries and degraded performance on non-uniform or large-scale datasets. To address these limitations, we introduce EB-DP, a structure-adaptive clustering algorithm that integrates ellipsoidal ball modeling with a multi-scale hybrid splitting strategy. EB-DP constructs ellipsoidal granules through eigendecomposition of local covariance matrices, enabling alignment with the principal directions of data variation. A hierarchical splitting scheme combining axis-guided projection and two-means refinement ensures coarse-to-fine partitioning while preserving structural consistency. To improve cluster center identification and label assignment, during the clustering decision-making stage, a triple constraint mechanism incorporating ellipsoidal density, inter-ball distance, and axis-angle is introduced. Extensive experiments on synthetic and real-world datasets demonstrate that EB-DP generally achieves better ACC and NMI than representative baselines, while also reducing computational overhead.