• DocumentCode
    3047774
  • Title

    Ejecting Outliers to Enhance Robustness of Fuzzy Cluster Ensemble

  • Author

    Li-Jen Kao ; Yo-Ping Huang

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Hwa Hsia Inst. of Technol., Taipei, Taiwan
  • fYear
    2013
  • fDate
    13-16 Oct. 2013
  • Firstpage
    3790
  • Lastpage
    3795
  • Abstract
    Clustering analysis provides significant contributions to healthcare or medical service. However, relying only on one set of clusters obtained from employing a clustering algorithm, such as fuzzy c-means algorithm (FCM), with an arbitrary initialization may be not robust and accurate in data clustering. The cluster ensemble, the concept of combining multiple clusters produced by a cluster algorithm with several different initializations, can improve the robustness problem. When the outliers were taken into the ensemble may lead the final cluster ensemble to inaccurate results. Thus, outliers should be removed before merging different clusters. In this paper, an adapted FCM algorithm is proposed to detect and remove the outliers. The cluster ensemble framework will employ this adapted FCM algorithm to generate multiple sets of clusters by giving different initialization parameters. Then, a pair wise approach is used to combine those outlier-free clusters. The experimental results verify that the final clusters obtained from the proposed cluster ensemble framework are more robust.
  • Keywords
    data mining; fuzzy set theory; health care; medical information systems; pattern clustering; adapted FCM algorithm; cluster ensemble framework; clustering analysis; data clustering; fuzzy c-means algorithm; fuzzy cluster ensemble; healthcare; medical service; outlier-free cluster; pair wise approach; robustness problem; Algorithm design and analysis; Clustering algorithms; Clustering methods; Data mining; Linear programming; Medical services; Robustness; Fuzzy c-means clustering algorithm; cluster ensembles; outliers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
  • Conference_Location
    Manchester
  • Type

    conf

  • DOI
    10.1109/SMC.2013.647
  • Filename
    6722400