loading page

Gravity Sub-centroids for Optimal Clustering
  • +4
  • Kadhim Mustafa,
  • Luo Qingyuan,
  • Wang Jianbo,
  • Wu Kui,
  • Zheng Xu,
  • Kang Zhao,
  • Tian Ling
Kadhim Mustafa
University of Electronic Science and Technology of China

Corresponding Author:[email protected]

Author Profile
Luo Qingyuan
University of Electronic Science and Technology of China
Wang Jianbo
University of Electronic Science and Technology of China
Wu Kui
University of Electronic Science and Technology of China
Zheng Xu
University of Electronic Science and Technology of China
Kang Zhao
University of Electronic Science and Technology of China
Tian Ling
University of Electronic Science and Technology of China

Abstract

This work highlights issues that were not deeply investigated in previous studies on clustering solutions, which have essential impacts on performance in long-term real-world applications that are challenging to detect instantly. Thus, we addressed these issues by proposing two novel techniques: first, we expand the idea of clustering based on centroids to multiple sub-centroids that assist assignment functions in finding the optimal solution. In contrast to recent studies, we extended the concept of gravitational force toward clustering solutions. Finally, the introduced gap generation concept has been associated with these techniques to support a superior clustering solution. Our model is termed semi-supervised gravity clustering (SSGC). To demonstrate the strength of SSGC, we consider multiple performance measurements besides the traditional ones to validate the clustering models in various scenarios. The experimental results show that SSGC outperforms baseline models and successfully obtains the best performance of 30 different domain datasets. Finally, our methodology code is already released.
20 Dec 2023Submitted to TechRxiv
22 Dec 2023Published in TechRxiv