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
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;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
Conference_Location :
Manchester
DOI :
10.1109/SMC.2013.647