A study on generating fuzzy classification rules using histograms

We examine the performance of four approaches to the fuzzy rule generation for pattern classification problems. Two approaches generate a single fuzzy if-then rule for each class by specifying the membership function of each antecedent fuzzy set using the information about attribute values of training patterns. The other two approaches are based on fuzzy grids with homogeneous fuzzy partitions of each attribute. Since these four approaches are very simple and involve no time-consuming procedures, they can be easily implemented and applied to real-world pattern classification problems. The performance of each approach for test patterns (i.e., the generalization of ability of each approach) is evaluated by cross-validation techniques on commonly used data sets. Simulation results are compared with the performance of various classification methods reported in the literature.

[1]  Hisao Ishibuchi,et al.  Genetic-algorithm-based approaches to the design of fuzzy systems for multi-dimensional pattern classification problems , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[2]  Hisao Ishibuchi,et al.  Pattern classification by distributed representation of fuzzy rules , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[3]  Shigeo Abe,et al.  A neural-network-based fuzzy classifier , 1995, IEEE Trans. Syst. Man Cybern..

[4]  H. Ishibuchi,et al.  Input selection in fuzzy rule-based classification systems , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[5]  Michel Grabisch,et al.  Classification by fuzzy integral: performance and tests , 1994, CVPR 1994.

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

[7]  Hisao Ishibuchi,et al.  Fuzzy Classifier Systems , 1998 .

[8]  Hisao Ishibuchi,et al.  Improving the performance of fuzzy classifier systems for pattern classification problems with continuous attributes , 1999, IEEE Trans. Ind. Electron..

[9]  Yufei Yuan,et al.  A genetic algorithm for generating fuzzy classification rules , 1996, Fuzzy Sets Syst..

[10]  Frank Chung-Hoon Rhee,et al.  Compact fuzzy rule base generation methods for computer vision , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[11]  Hisao Ishibuchi,et al.  Simple fuzzy rule-based classification systems perform well on commonly used real-world data sets , 1997, 1997 Annual Meeting of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.97TH8297).

[12]  Shigeo Abe,et al.  A method for fuzzy rules extraction directly from numerical data and its application to pattern classification , 1995, IEEE Trans. Fuzzy Syst..

[13]  Michel Grabisch,et al.  The representation of importance and interaction of features by fuzzy measures , 1996, Pattern Recognit. Lett..

[14]  Hisao Ishibuchi,et al.  Adaptive fuzzy rule-based classification systems , 1996, IEEE Trans. Fuzzy Syst..

[15]  Sholom M. Weiss,et al.  Computer Systems That Learn , 1990 .

[16]  Sankar K. Pal,et al.  Self-organizing neural network as a fuzzy classifier , 1994, IEEE Trans. Syst. Man Cybern..

[17]  H. Ishibuchi,et al.  A fuzzy classifier system that generates fuzzy if-then rules for pattern classification problems , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[18]  Hisao Ishibuchi,et al.  Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems , 1997, Fuzzy Sets Syst..

[19]  Sushmita Mitra,et al.  Fuzzy MLP based expert system for medical diagnosis , 1994, CVPR 1994.

[20]  Frank Chung-Hoon Rhee,et al.  Fuzzy rule generation methods for high-level computer vision , 1993 .

[21]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks. I. Classification , 1992, IEEE Trans. Neural Networks.

[22]  Shigeo Abe,et al.  Tuning of a fuzzy classifier derived from data , 1996, Int. J. Approx. Reason..

[23]  Marjorie Skubic,et al.  Identifying contact formations from force signals: a comparison of fuzzy and neural network classifiers , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[24]  Hisao Ishibuchi,et al.  Selecting fuzzy if-then rules for classification problems using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..