文档介绍:: .
1000-9825/2004/15(06)0858 ©2004 Journal of Software 软 件 学 报 ,
∗
基于划分的模糊聚类算法
+
张 敏, 于 剑
(北京交通大学 计算机与信息技术学院,北京 100044)
Fuzzy Partitional Clustering Algorithms
ZHANG Min, YU Jian+
(School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China)
+ Corresponding author: Phn: +86-10-51688055, E-mail: ******@,
Received 2003-07-16; Accepted 2003-11-11
Zhang M, Yu J. Fuzzy partitional clustering algorithms. Journal of Software, 2004,15(6):858~869.
-9825/15/
Abstract: Fuzzy partitional clustering algorithms are widely used in pattern recognition field. Until now, more
and more research results on them have been developed in the literature. In order to study these algorithms
systematically and deeply, they are reviewed in this paper based on c-means algorithm, from metrics, entropy, and
constraints on membership function or cluster centers. Moreover, the advantages and disadvantages of the typical
fuzzy partitional algorithms are discussed. It is pointed out that the standard FCM algorithm is robust to the scaling
transformation of dataset, while others are sensitive to such transformation. Such conclusion is experimentally
verified when implementing the standard FCM and the maximum entropy clustering algorithm. Finally, the
problems existing in these algorithms and the prospects of the fuzzy partitional algorithms are discussed.
Key words: partitional clustering; C-me