中文版 | English
CSpace
A Fast Fuzzy Clustering Algorithm for Complex Networks via a Generalized Momentum Method
Hu, Lun1; Pan, Xiangyu2; Tang, Zehai2; Luo, Xin3,4,5
2022-09-01
摘要Complex networks have been widely adopted to represent a variety of complicated systems. Given a complex network, it is of great significance to perform accurate clustering for better understanding its intrinsic organization. To this end, a fuzzy-based clustering algorithm, i.e., FCAN, has been developed. Though effective, FCAN suffers from the disadvantage of slow convergence, which in return constrains its efficiency. To address this issue, this article proposes a fast fuzzy clustering algorithm, namely, F(2)CAN, which incorporates a generalized momentum method into FCAN. Its fast convergence is rigorous justified in theory. Empirical studies on five datasets from real applications demonstrate that F(2)CAN achieves a better performance when compared with FCAN and several state-of-the-art clustering algorithms in terms of convergence rate and clustering accuracy simultaneously. Hence, F(2)CAN has potential for addressing the clustering analysis of large-scale complex networks emerging from industrial applications.
关键词Complex network computational intelligence data science fuzzy clustering generalized momentum
DOI10.1109/TFUZZ.2021.3117442
发表期刊IEEE TRANSACTIONS ON FUZZY SYSTEMS
ISSN1063-6706
卷号30期号:9页码:3473-3485
通讯作者Luo, Xin(luoxin21@cigit.ac.cn)
收录类别SCI
WOS记录号WOS:000848264000010
语种英语