Please use this identifier to cite or link to this item:
Title: Adaptive power iteration clustering
Authors: Liu, Bo
Liu, Yong
Zhang, Huiyan
Xu, Yonghui
Tang, Can
Tang, Lianggui
Qin, Huafeng
Miao, Chunyan
Keywords: Engineering::Computer science and engineering
Issue Date: 2021
Source: Liu, B., Liu, Y., Zhang, H., Xu, Y., Tang, C., Tang, L., Qin, H. & Miao, C. (2021). Adaptive power iteration clustering. Knowledge-Based Systems, 225, 107118-.
Project: AISG-GC-2019-003
Journal: Knowledge-Based Systems
Abstract: 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 decomposition method adopted to obtain the eigenvectors of the similarity matrix is time-consuming. To solve these problems, we propose a novel clustering method named Adaptive Power Iteration Clustering (AdaPIC). Specifically, AdaPIC employs a sequence of rank-one matrices to approximate the normalized similarity matrix. Then, the first K+1 eigenvectors can be computed in parallel, and the stopping condition of power iteration can be automatically yielded based on the target clustering error. We performed extensive experiments on public datasets to demonstrate the effectiveness of the proposed AdaPIC method, comparing with leading baseline methods. The experimental results indicate that the proposed AdaPIC algorithm has a competitive advantage in running time. The running time taken by spectral clustering baseline methods is usually more than 2.52 times of that taken by AdaPIC. For clustering accuracy, AdaPIC outperforms classic PIC by 97% on average, over all experimental datasets. Moreover, AdaPIC achieves comparable clustering accuracy with other 3 baseline methods, and achieves 6%–15% better clustering accuracy than the remaining 6 state-of-the-art baseline methods.
ISSN: 0950-7051
DOI: 10.1016/j.knosys.2021.107118
Schools: School of Computer Science and Engineering 
Research Centres: Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly (LILY) 
Rights: © 2021 Elsevier B.V. All rights reserved. This paper was published in Knowledge-Based Systems and is made available with permission of Elsevier B.V.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Adaptive_Power_Iteration_Clustering.pdf852.76 kBAdobe PDFThumbnail

Citations 50

Updated on Nov 25, 2023

Page view(s)

Updated on Dec 2, 2023


Updated on Dec 2, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.