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
Link To Document :
بازگشت