DocumentCode
2955992
Title
Defuzzified clustering algorithms derived from the method of entropy-based fuzzy c-means
Author
Miyamoto, Sadaaki ; Yasukochi, Takeshi ; Inokuchi, Ryo
Author_Institution
Dept. of Risk Eng., Tsukuba Univ., Ibaraki, Japan
Volume
4
fYear
2005
fDate
10-12 Oct. 2005
Firstpage
3221
Abstract
A class of hard c-means algorithms is derived from ´defuzzifying´ objective functions of the entropy-based fuzzy c-means and the KL-information based fuzzy c-means. Namely an entropy term is deleted from the objective functions while other parameters of cluster sizes and covariances are preserved. As a result, the objective function becomes linear with respect to the membership whereby a hard c-means algorithm is derived. Variations of the basic hard c-means algorithms are moreover proposed and reduction of computation using iterative matrix inversion is considered. Numerical examples are shown to compare results of proposed algorithms. Finally, a cluster validity measure is used whereby stability of clusters by different algorithms is compared.
Keywords
entropy; fuzzy set theory; iterative methods; matrix inversion; pattern clustering; cluster validity measure; defuzzified clustering algorithm; entropy-based fuzzy c-means; hard c-means algorithm; iterative algorithm; iterative matrix inversion; Clustering algorithms; Covariance matrix; Entropy; Fuzzy control; Gaussian distribution; Iterative algorithms; Robustness; Size control; Stability; Virtual colonoscopy; Fuzzy c-means; cluster size; covariance; hard c-means; iterative algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN
0-7803-9298-1
Type
conf
DOI
10.1109/ICSMC.2005.1571642
Filename
1571642
Link To Document