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
Link To Document