A Review of Cluster Algorithms Based on Anchor Point Acceleration Mechanism

Expand
  • 1. Pen-Tung Sah Institute of Micro-Nano Science and Technology, Xiamen University, Xiamen 361102, Fujian, China; 

    2. School of Information Engineering, Jimei University, Xiamen 361021,  Fujian, China;

    3. School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai 2016202, China; 

    4. Third Institute of Oceanography, Ministry of Natural Resources, Xiamen 361005, Fujian, China;

    5. National Institute for Data Science in Health and Medicine, Xiamen University, Xiamen 361102, Fujian, China

Online published: 2025-02-26

Abstract

With the advent of the big data era, clustering algorithms have become pivotal in data mining and machine learning. However, the exponential growth in data size and dimensionality has resulted in escalating time and space complexities for traditional clustering methods, constraining their practical utility. To address these challenges, the anchor point acceleration mechanism has emerged as a potent approach to significantly mitigate computational burdens, thereby augmenting the effectiveness of conventional clustering algorithms for large-scale datasets. This paper provides a comprehensive review of clustering algorithms leveraging the anchor point acceleration mechanism. It explores various techniques such as anchor point generation and the construction of similarity graphs. The discussion encompasses clustering methodologies utilizing fixed anchor pointsq, encompassing spectral clustering, fuzzy spectral clustering, multi-view clustering, and deep clustering algorithms. Additionally, it investigates clustering strategies employing dynamic anchor points, including multi-view and incomplete multi-view clustering algorithms. By synthesizing and analyzing this landscape, the paper identifies current limitations and confronts emerging challenges. It also offers insights into future avenues for advancement, serving as a roadmap for guiding future research and practical applications in the field. This comprehensive examination aims to provide valuable guidance and inspiration to researchers and practitioners alike, fostering continued innovation in clustering algorithms tailored for contemporary data environments.

Cite this article

Qinting Wu1, Yuzhe Feng1, Jinyan Pan2, Haifeng Zhang3, Chao Cao4, Yunlong Gao1, 5 .

A Review of Cluster Algorithms Based on Anchor Point Acceleration Mechanism[J]. Journal of Shanghai Jiaotong University, 0 : 1 . DOI: 10.16183/j.cnki.jsjtu.2024.425

Outlines

/