Clustering algorithms are crucial in data mining and pattern recognition. However, most existing clustering methods operate based on a single granularity, which requires frequent distance calculations between sample points. These methods often exhibit unstable performance when handling high-dimensional data and clusters with complex shapes. To address this issue, this paper proposes a multi-objective driven granular ball clustering (MOGBC) algorithm, where granular balls represent a relatively coarse granularity with respect to the data. In the granule ball generation phase, principal component analysis (PCA) is used to determine the splitting direction of the granular ball. In the optimization phase, the multi-objective alignment loss function is minimized by balancing intra-cluster compactness (ICC) and inter-cluster separation (ICS). A neighborhood voting mechanism is also employed to determine the assignment of fuzzy boundary points. Experimental results demonstrate that MOGBC achieves strong clustering performance across 10 datasets, with significant advantages in clustering evaluation metrics such as ACC, NMI, and ARI, thereby validating the algorithm’s effectiveness and robustness.

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

MOGBC: Multi-objective Driven Granular Ball Clustering

  • Yongting Ni,
  • Jin Qian,
  • Shaowei Yan,
  • Guangjin Yang

摘要

Clustering algorithms are crucial in data mining and pattern recognition. However, most existing clustering methods operate based on a single granularity, which requires frequent distance calculations between sample points. These methods often exhibit unstable performance when handling high-dimensional data and clusters with complex shapes. To address this issue, this paper proposes a multi-objective driven granular ball clustering (MOGBC) algorithm, where granular balls represent a relatively coarse granularity with respect to the data. In the granule ball generation phase, principal component analysis (PCA) is used to determine the splitting direction of the granular ball. In the optimization phase, the multi-objective alignment loss function is minimized by balancing intra-cluster compactness (ICC) and inter-cluster separation (ICS). A neighborhood voting mechanism is also employed to determine the assignment of fuzzy boundary points. Experimental results demonstrate that MOGBC achieves strong clustering performance across 10 datasets, with significant advantages in clustering evaluation metrics such as ACC, NMI, and ARI, thereby validating the algorithm’s effectiveness and robustness.