Mining Simplified Fuzzy if-then Rules for Pattern Classification

A fuzzy if-then rule whose consequent part is a real number is referred to as a simplified fuzzy rule. Simplified fuzzy if-then rules have been widely used in function approximation problems due to no complicated defuzzification is required. The proposed simplified fuzzy rule-based classification system, whose number of output is equal to the number of different classes, approximates an unknown mapping from input to desired output for each discriminant function. Not only a fuzzy data mining method is proposed to find simplified fuzzy if-then rules from training data, but also the genetic algorithm is employed to determine some user-specified parameters. To evaluate the classification performance of the proposed method, computer simulations are performed on some well-known datasets, showing that the generalization ability of the proposed method is comparable to the other fuzzy or nonfuzzy methods.

[1]  Fangming Zhu,et al.  Class decomposition for GA-based classifier agents - a Pitt approach , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[2]  H. Ishibuchi,et al.  Distributed representation of fuzzy rules and its application to pattern classification , 1992 .

[3]  Tzung-Pei Hong,et al.  Trade-off Between Computation Time and Number of Rules for Fuzzy Mining from Quantitative Data , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[4]  Heikki Mannila,et al.  Verkamo: Fast Discovery of Association Rules , 1996, KDD 1996.

[5]  Ning Zhong,et al.  Web Farming with Clickstream , 2008, Int. J. Inf. Technol. Decis. Mak..

[6]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[7]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[8]  Ferenc Szeifert,et al.  Data-driven generation of compact, accurate, and linguistically sound fuzzy classifiers based on a decision-tree initialization , 2003, Int. J. Approx. Reason..

[9]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[10]  Chuen-Tsai Sun,et al.  Neuro-fuzzy modeling and control , 1995, Proc. IEEE.

[11]  M. Senthil Arumugam,et al.  On a Class of Hybrid Systems via a Novel Approach for Real-Coded Genetic Algorithm with Hybrid Selection , 2007, Int. J. Inf. Technol. Decis. Mak..

[12]  Patrick Siarry,et al.  A genetic algorithm for optimizing Takagi-Sugeno fuzzy rule bases , 1998, Fuzzy Sets Syst..

[13]  Subhash Sharma.  Applied multivariate techniques , 1995 .

[14]  W. Pedrycz.  Why triangular membership functions , 1994 .

[15]  Tzung-Pei Hong,et al.  Finding relevant attributes and membership functions , 1999, Fuzzy Sets Syst..

[16]  Hans-Jürgen Zimmermann,et al.  Fuzzy rule based classification with FeatureSelector and modified threshold accepting , 2000, Eur. J. Oper. Res..

[17]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[18]  A. Mukherjee,et al.  Application of Data Mining Techniques for Proper Design of Knowledge Repository , 2007, J. Inf. Knowl. Manag..

[19]  Cliff T. Ragsdale,et al.  A Grouping Genetic Algorithm for the Multiple Traveling Salesperson Problem , 2007, Int. J. Inf. Technol. Decis. Mak..

[20]  Tapio Elomaa,et al.  General and Efficient Multisplitting of Numerical Attributes , 1999, Machine Learning.

[21]  Xiangji Huang,et al.  Comparison of Interestingness Measures for Web Usage Mining: an Empirical Study , 2007, Int. J. Inf. Technol. Decis. Mak..

[22]  Jung-Hong Chuang,et al.  Automatic classification of block-shaped parts based on their 2D projections , 1999 .

[23]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[24]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  Yi-Chung Hu,et al.  Finding fuzzy classification rules using data mining techniques , 2003, Pattern Recognit. Lett..

[26]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[27]  M. Sugeno,et al.  Structure identification of fuzzy model , 1988 .

[28]  Hisao Ishibuchi,et al.  A simple but powerful heuristic method for generating fuzzy rules from numerical data , 1997, Fuzzy Sets Syst..

[29]  Hisao Ishibuchi,et al.  Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[30]  Hans-Jürgen Zimmermann,et al.  Pattern classification with principal component analysis and fuzzy rule bases , 2000, Eur. J. Oper. Res..

[31]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[32]  Yi-Chung Hu,et al.  Fusing Fuzzy Association Rule-Based Classifiers Using Sugeno Integral with Ordered Weighted Averaging Operators , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

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

[34]  Michael J. A. Berry,et al.  Data mining techniques - for marketing, sales, and customer support , 1997, Wiley computer publishing.

[35]  Lakhmi C. Jain,et al.  Neural Network Training Using Genetic Algorithms , 1996 .