Adaptive power iteration clustering

• Main Authors: Liu, Bo, Liu, Yong, Zhang, Huiyan, Xu, Yonghui, Tang, Can, Tang, Lianggui, Qin, Huafeng, Miao, Chunyan
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2022
• Subjects: Engineering::Computer science and engineering; Spectral Clustering; Power Iteration
• Online Access: https://hdl.handle.net/10356/156037
• Institution: Nanyang Technological University

Power iteration has been applied to compute the eigenvectors of the similarity matrix in spectral clustering tasks. However, these power iteration based clustering methods usually suffer from the following two problems: (1) the power iteration usually converges very slowly; (2) the singular value de...