TY - JOUR
T1 - MK-Means
T2 - Detecting evolutionary communities in dynamic networks
AU - Chen, Yi Cheng
AU - Chen, Yen Liang
AU - Lu, Jyun Yun
N1 - Publisher Copyright:
© 2021 Elsevier Ltd
PY - 2021/8/15
Y1 - 2021/8/15
N2 - K-Means algorithm is probably the most famous and popular clustering algorithm in the world. K-Means algorithm has the advantages of simple structure, easy implementation, high efficiency, fast convergence speed, and good results. It has been widely used in many applications, and many extensions of K-Means have been proposed. Basically, most K-Means variants deal with static data. Recently, the dynamic nature of data has received increasing attention from researchers. Therefore, some studies also use K-Means algorithm to deal with clustering problems in evolutionary data. In this article, we aim to improve past variants of K-Means used in evolutionary clustering. There are two ways to improve this problem. First, past research only considered how the previous clustering results affected the current clustering, but we also considered how the future clustering results affect the current clustering. Secondly, past research applied K-Means from one cycle to another in one pass, but we extended it to multiple passes. These two improvements make the proposed algorithm MK-Means provide more consistent, stable and smooth clustering results than previous models.
AB - K-Means algorithm is probably the most famous and popular clustering algorithm in the world. K-Means algorithm has the advantages of simple structure, easy implementation, high efficiency, fast convergence speed, and good results. It has been widely used in many applications, and many extensions of K-Means have been proposed. Basically, most K-Means variants deal with static data. Recently, the dynamic nature of data has received increasing attention from researchers. Therefore, some studies also use K-Means algorithm to deal with clustering problems in evolutionary data. In this article, we aim to improve past variants of K-Means used in evolutionary clustering. There are two ways to improve this problem. First, past research only considered how the previous clustering results affected the current clustering, but we also considered how the future clustering results affect the current clustering. Secondly, past research applied K-Means from one cycle to another in one pass, but we extended it to multiple passes. These two improvements make the proposed algorithm MK-Means provide more consistent, stable and smooth clustering results than previous models.
KW - Clustering
KW - Evolutionary clustering
KW - K-Means
KW - Social community
UR - http://www.scopus.com/inward/record.url?scp=85103133282&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2021.114807
DO - 10.1016/j.eswa.2021.114807
M3 - 期刊論文
AN - SCOPUS:85103133282
SN - 0957-4174
VL - 176
JO - Expert Systems with Applications
JF - Expert Systems with Applications
M1 - 114807
ER -