Fuzzy discriminant analysis with outlier detection by genetic algorithm

This paper proposes a method for performing fuzzy multiple discriminant analysis on groups of crisp data and determining the membership function of each group by minimizing the classification error using a genetic algorithm. Euclidean distance is used to measure the similarity between data points and defining membership functions. A numerical example is provided for illustration. The numerical example indicates that the classification obtained by fuzzy discriminant analysis is more satisfactory than that obtained by crisp discriminant analysis and is less fuzzy than that obtained by fuzzy cluster analysis. Moreover, the proposed fuzzy discriminant analysis is also a good approach to identifying outliers, of which the degree of membership to each group is zero.

[1]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[2]  Michel Ménard,et al.  Fuzzy clustering and switching regression models using ambiguity and distance rejects , 2001, Fuzzy Sets Syst..

[3]  R.N. Dave,et al.  Robust fuzzy clustering algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[4]  Y. Ohashi.  Fuzzy Clustering and Robust Estimation , 1984 .

[5]  Junzo Watada,et al.  Fuzzy discriminant analysis in fuzzy groups , 1986 .

[6]  KrishnapuramR.,et al.  Robust clustering methods , 1997 .

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[9]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[10]  Hichem Frigui,et al.  A robust algorithm for automatic extraction of an unknown number of clusters from noisy data , 1996, Pattern Recognit. Lett..

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[13]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[14]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[15]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[16]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..