• DocumentCode
    1220416
  • Title

    Alpha-Cut Implemented Fuzzy Clustering Algorithms and Switching Regressions

  • Author

    Miin-Shen Yang ; Kuo-Lung Wu ; June-Nan Hsieh ; Jian Yu

  • Author_Institution
    Dept. of Appl. Math., Chung Yuan Christian Univ., Chungli
  • Volume
    38
  • Issue
    3
  • fYear
    2008
  • fDate
    6/1/2008 12:00:00 AM
  • Firstpage
    588
  • Lastpage
    603
  • Abstract
    In the fuzzy c-means (FCM) clustering algorithm, almost none of the data points have a membership value of 1. Moreover, noise and outliers may cause difficulties in obtaining appropriate clustering results from the FCM algorithm. The embedding of FCM into switching regressions, called the fuzzy c-regressions (FCRs), still has the same drawbacks as FCM. In this paper, we propose the -cut implemented fuzzy clustering algorithms, referred to as , which allow the data points being able to completely belong to one cluster. The proposed algorithms can form a cluster core for each cluster, where data points inside a cluster core will have a membership value of 1 so that it can resolve the drawbacks of FCM. On the other hand, the fuzziness index plays different roles for FCM and . We find that the clustering results obtained by are more robust to noise and outliers than FCM when a larger is used. Moreover, the cluster cores generated by are workable for various data shape clusters, so that is very suitable for embedding into switching regressions. The embedding of into switching regressions is called . The proposed provides better results than FCR for environments with noise or outliers. Numerical examples show the robustness and the superiority of our proposed methods.
  • Keywords
    fuzzy set theory; pattern clustering; regression analysis; alpha-cut implemented fuzzy clustering algorithms; fuzzy c-means; fuzzy c-regressions; switching regressions; Clustering algorithms; Computer science; Educational programs; Information management; Mathematics; Noise robustness; Noise shaping; Partitioning algorithms; Shape; Working environment noise; $alpha$ -cut FCM; $k$ -means; Cluster core; fuzzy $c$ -regressions (FCRs); fuzzy $c$-means (FCM); fuzzy clustering; possibilistic $c$-means; robustness; switching regressions; trimmed $k$ -means; Algorithms; Artificial Intelligence; Cluster Analysis; Computer Simulation; Fuzzy Logic; Models, Statistical; Pattern Recognition, Automated; Regression Analysis; Signal Processing, Computer-Assisted;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2008.915537
  • Filename
    4522596