arrow
Return

Generalized competitive agglomeration clustering algorithm

delete2016-07-27
delete9
PRE
AI
C
Chengquan Huang
F
Fu-Lai Chung
S
Shitong Wang *
DOI:10.1007/s13042-016-0572-5delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a generalized competitive agglomeration (CA) clustering algorithm called entropy index constraints competitive agglomeration (EICCA) is proposed to avoid the drawback that the fuzziness index m in the CA must be fixed to be 2. The proposed EICCA is inspired by a basic fuzzy clustering algorithm called entropy index constraints fuzzy C-means (EIC-FCM), which is comparable to fuzzy C-means (FCM) in clustering performance but completely different from the FCM in the use of entropy index constraints with very clear physical meaning instead of the original constraints in the FCM. With the help of the EIC-FCM, the generalized competitive agglomeration algorithm EICCA is developed by introducing a competition term into the EIC-FCM's objective function, which is similar to the CA by introducing a competition term into the FCM's objective function. Our theoretical analysis and empirical results indicate that the EICCA can effectively find the optimal number of clusters for a dataset to be clustered, with more flexible index choices than the CA having the fuzziness index m = 2 only.
Keywords:
Competitive agglomeration
Fuzziness index
Entropy index
Fuzzy clustering
Hierarchical clustering
Partitional clustering

Journal

International Journal of Machine Learning and Cybernetics cover
International Journal of Machine Learning and Cybernetics
IF:
2.7
Papers:
3.2K
Citations:
6.3K

Organization

H
Hong Kong Polytechnic University
Scholars:
1.5K
Papers: 757
Citations: 5.9K
J
Jiangnan University
Scholars:
3.5K
Papers: 844
Citations: 3.4K
Cited Papers

Cited Papers

errShare
errSave
Clustering by competitive agglomeration
err1997-07-01
err266
PREAI
errFrigui, H; Krishnapuram, R
errShare
errSave
Collaborative Fuzzy Clustering From Multiple Weighted Views
err2015-04-01
err256
PREAI
errJiang, Yizhang; Chung, Fu-Lai; Wang, Shitong; Deng, Zhaohong; Wang, Jun; Qian, Pengjiang
errShare
errSave
Separation by dielectrophoresis of dormant and nondormant bacterial cells of Mycobacterium smegmatis
err2010-06-29
err0
errOAAI
errKe Zhu; Arseny S. Kaprelyants; Elena G. Salina; Gerard H. Markx
errShare
errSave
errShare
errSave
researcher View more