Plenary Lecture

Plenary Lecture

On Robust Fuzzy Clustering and Validity Indexes


Professor Miin-Shen Yang
Department of Applied Mathematics
Chung Yuan Christian University
Chung-Li 32023, Taiwan
E-mail: msyang@math.cycu.edu.tw


Abstract: Cluster analysis is a method for finding clusters of a data set with the most similarity within the same cluster and the most dissimilarity between different clusters. It is unsupervised learning in pattern recognition. Since Zadeh [1] proposed fuzzy sets that introduced the idea of partial memberships described by the membership functions, fuzzy clustering has been widely studied and applied in a variety of substantive areas (see [2-5]). In fuzzy clustering, the FCM algorithm and its variations are well known and the most used in various applications. We know that the robustness is important for clustering (see [6]) However, the robustness for these FCM and various extended fuzzy clustering algorithms still needs for further study. In this talk, we shall focus the robustness for these fuzzy clustering algorithms. We use the ö function of M-estimate to analyze the robustness for fuzzy clustering algorithms and then propose their improvements. On the other hand, cluster validity indexes can be used to evaluate the fitness of data partitions produced by a fuzzy clustering algorithm (see [7-9]). However, the values of validity indexes may be heavily influenced by noise and outliers. In the literature, there is little discussion about the robustness of cluster validity indexes. In this talk, we also analyze the robustness of a validity index using the ö function of M-estimate. We then improve most fuzzy cluster validity indexes so that they will be more robust for noise and outliers. Some comparative examples with numerical and real data sets will be presented.

Brief Biography of the Speaker:
Miin-Shen Yang received the BS degree in mathematics from the Chung Yuan Christian University, Chungli, Taiwan, in 1977, the MS degree in applied mathematics from the National Chiao-Tung University, Hsinchu, Taiwan, in 1980, and the PhD degree in statistics from the University of South Carolina, Columbia, USA, in 1989.
In 1989, he joined the faculty of the Department of Mathematics in the Chung Yuan Christian University as an Associate Professor, where, since 1994, he has been a Professor. From 1997 to 1998, he was a Visiting Professor with the Department of Industrial Engineering, University of Washington, Seattle. During 2001-2005, he was the Chairman of the Department of Applied Mathematics in the Chung Yuan Christian University. His current research interests include applications of statistics, fuzzy clustering, neural fuzzy systems, pattern recognition and machine learning.
Dr. Yang is an Associate Editor of the IEEE Transactions on Fuzzy Systems, and an Associate Editor of the Applied Computational Intelligence and Soft Computing. He was recently awarded with 2008 Outstanding Associate Editor of IEEE Transactions on Fuzzy Systems, IEEE, and 2009 Outstanding Research Professor of Chung Yuan Christian University.


 

 

 

WSEAS Unifying the Science