DocumentCode :
2725233
Title :
Post-supervised Fuzzy c-Means Classifier with Hard Clustering
Author :
Ichihashi, Hidetomo ; Honda, Katsuhiro ; Kuwamoto, Naho ; Hattori, Takao
Author_Institution :
Graduate Sch. of Eng., Osaka Prefecture Univ.
fYear :
2007
fDate :
March 1 2007-April 5 2007
Firstpage :
583
Lastpage :
589
Abstract :
A fuzzy c-means classifier (FCMC) based on a generalized fuzzy c-means clustering with iteratively reweighted least square technique (IRLS-FCM) has been proposed. In this paper, we derive a generalized hard c-means (HCM-g) clustering algorithm by defuzzifying IRLS-FCM. Many hard clustering results are obtained from local minima of the HCM-g objective function. Although HCM-g is not a fuzzy clustering algorithm, it is applied to a fuzzy classifier and the best values of the parameters such as the fuzzifiers were chosen by using golden section search method. Whereas the goal of FCMC is to minimize classification error rate on unseen new test data, the proposed classifier aims at minimizing resubstitution error rate by using only a small number of clusters. The proposed classifier with two clusters for each class achieves low resubstitution error rate on several benchmark data sets
Keywords :
fuzzy set theory; pattern classification; pattern clustering; fuzzy c-means clustering; generalized hard c-means clustering algorithm; hard clustering; iteratively reweighted least square technique; post-supervised fuzzy c-means classifier; Benchmark testing; Clustering algorithms; Clustering methods; Computational intelligence; Data engineering; Data mining; Error analysis; Iterative algorithms; Least squares methods; Search methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Data Mining, 2007. CIDM 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0705-2
Type :
conf
DOI :
10.1109/CIDM.2007.368928
Filename :
4221352
Link To Document :
بازگشت