• 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