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