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
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;
Conference_Titel :
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9298-1
DOI :
10.1109/ICSMC.2005.1571642