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