Gravity Sub-centroids for Optimal Clustering
Mustafa Raad Kadhim, Luo Qingyuan, Wang Jianbo, Kui Wu, Xu Zheng, Zhao Kang, Ling Tian · 2023
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.