arXiv:2410.13917cs.LG2024-10被引 1

用粗粒度球体聚类,提升复杂数据处理效率与鲁棒性

GBCT: An Efficient and Adaptive Granular-Ball Clustering Algorithm for Complex Data

  • 以粒球代替点进行聚类,通过球间关系构建簇
  • 在非球形数据集上性能显著优于传统方法
  • 适合处理噪声数据,可提升现有聚类算法

传统聚类算法多基于点对点距离计算,忽视人类认知中'全局优先'的机制,导致效率低、泛化能力差且易受噪声影响。为此,本文提出粒球聚类(GBCT)算法,通过粒球计算生成少量粒球来表征原始数据,依据粒球间关系形成聚类,而非依赖点间关系。该方法具有粗粒度特性,抗噪性强,计算高效且稳健;同时,粒球能拟合多种复杂数据分布,在非球形数据集上表现远超传统方法。GBCT的全新粗粒度表示与聚类模式还可用于改进其他传统聚类算法。

原文摘要 · Abstract (English)

Traditional clustering algorithms often focus on the most fine-grained information and achieve clustering by calculating the distance between each pair of data points or implementing other calculations based on points. This way is not inconsistent with the cognitive mechanism of "global precedence" in human brain, resulting in those methods' bad performance in efficiency, generalization ability and robustness. To address this problem, we propose a new clustering algorithm called granular-ball clustering (GBCT) via granular-ball computing. Firstly, GBCT generates a smaller number of granular-balls to represent the original data, and forms clusters according to the relationship between granular-balls, instead of the traditional point relationship. At the same time, its coarse-grained characteristics are not susceptible to noise, and the algorithm is efficient and robust; besides, as granular-balls can fit various complex data, GBCT performs much better in non-spherical data sets than other traditional clustering methods. The completely new coarse granularity representation method of GBCT and cluster formation mode can also used to improve other traditional methods.

聚类算法粒球计算非球形数据

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。