Learning of fuzzy decision regions using genetic algorithm

A method for nonparametric learning of complex fuzzy decision regions in n-dimensional feature space is proposed. An n-dimensional fuzzy decision region is approximated by a union of hyperellipsoids. By explicitly parameterizing these hyperellipsoids, the decision region can be determined by estimating the parameters of each hyperellipsoid. The genetic algorithm is applied to estimate the parameters of each region component. With the global optimization ability of GA, the decision region to be learned can be arbitrarily complex including linearly inseparable, nonconvex and disconnected ones.

[1]  Sankar K. Pal,et al.  Multilayer perceptron, fuzzy sets, and classification , 1992, IEEE Trans. Neural Networks.

[2]  Sing-Tze Bow,et al.  Pattern recognition. Applications to large data-set problems , 1984 .

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

[4]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[5]  Sankar K. Pal,et al.  Fuzzy Mathematical Approach to Pattern Recognition , 1986 .

[6]  J.C. Bezdek,et al.  Computing with uncertainty , 1992, IEEE Communications Magazine.

[7]  Mitsuo Gen,et al.  Genetic algorithm for fuzzy clustering , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[8]  Witold Pedrycz,et al.  Fuzzy sets in pattern recognition: Methodology and methods , 1990, Pattern Recognit..

[9]  James C. Bezdek,et al.  Generalized fuzzy c-means clustering strategies using Lp norm distances , 2000, IEEE Trans. Fuzzy Syst..

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

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

[12]  Witold Pedrycz,et al.  Fuzzy neural networks with reference neurons as pattern classifiers , 1992, IEEE Trans. Neural Networks.

[13]  Roy George,et al.  Fuzzy clustering with genetic search , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.