Data Mining by Symbolic Fuzzy Classifiers and Genetic Programming

There are various techniques for data mining and data analysis. Data mining is very important in the information retrieval areas especially when the data amounts are very large. Among them, hybrid approaches combining two or more algorithms gain importance as the complexity and dimension of real world data sets grows. In this paper, we present an application of evolutionary-fuzzy classification technique for data mining, outline state of the art of related methods and draw future directions of the research. In the presented application, genetic programming was deployed to evolve a fuzzy classifier and an example of real world application was presented.

[1]  Ulrich Bodenhofer,et al.  Genetic Algorithms: Theory and Applications , 2002 .

[2]  Václav Snásel,et al.  The Evolution of Fuzzy Classifier for Data Mining with Applications , 2010, SEAL.

[3]  Eyke Hüllermeier,et al.  Fuzzy methods in machine learning and data mining: Status and prospects , 2005, Fuzzy Sets Syst..

[4]  Conor Ryan,et al.  An Investigation into the Use of Different Search Strategies with Grammatical Evolution , 2002, EuroGP.

[5]  Donald H. Kraft,et al.  GENETIC ALGORITHMS FOR QUERY OPTIMIZATION IN INFORMATION RETRIEVAL: RELEVANCE FEEDBACK , 1997 .

[6]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[7]  Emilio Corchado,et al.  Soft computing models to identify typical meteorological days , 2011, Log. J. IGPL.

[8]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[9]  John R. Koza,et al.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  Jacinth Salome,et al.  Fuzzy Data Mining and Genetic Algorithms Applied to Intrusion Detection , 2007 .

[12]  H Kutterer,et al.  Tutorial on Fuzzy Logic , 2001 .

[13]  M. Dianati,et al.  An Introduction to Genetic Algorithms and Evolution , 2002 .

[14]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[15]  Antanas Verikas,et al.  A general framework for designing a fuzzy rule-based classifier , 2011, Knowledge and Information Systems.

[16]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

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

[18]  Nikola Kasabov,et al.  Neuro-Fuzzy Techniques for Intelligent Information Systems , 1999 .

[19]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[20]  Nikhil R. Pal,et al.  A novel approach to design classifiers using genetic programming , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Gareth Jones,et al.  Genetic and Evolutionary Algorithms , 2002 .

[22]  Hisao Ishibuchi,et al.  Fuzzy Data Mining by Heuristic Rule Extraction and Multiobjective Genetic Rule Selection , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[23]  Roman Senkerik,et al.  Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures , 2011 .

[24]  Oscar Cordón,et al.  Fuzzy logic and multiobjective evolutionary algorithms as soft computing tools for persistent query learning in text retrieval environments , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[25]  Anthony G. Pipe,et al.  A Framework for Evolving Fuzzy Classifier Systems Using Genetic Programming , 2001, FLAIRS.

[26]  Álvaro Herrero,et al.  Neural visualization of network traffic data for intrusion detection , 2011, Appl. Soft Comput..

[27]  P. Schleyer.  Encyclopedia of computational chemistry , 1998 .

[28]  Václav Snásel,et al.  User Profiles Modeling in Information Retrieval Systems , 2010, Emergent Web Intelligence.

[29]  Stephan M. Winkler,et al.  Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications , 2009 .

[30]  F. Herrera,et al.  A proposal on reasoning methods in fuzzy rule-based classification systems , 1999 .

[31]  Ajith Abraham,et al.  Emergent Web Intelligence: Advanced Information Retrieval , 2012, Emergent Web Intelligence.

[32]  Fabio Crestani,et al.  Soft Information Retrieval : Applications of Fuzzy Set Theory and Neural Networks , 1999 .

[33]  Ray Bert.  Book Review: The Design and Implementation of Geographic Information Systems by John E. Harmon and Steven J. Anderson. Hoboken, New Jersey: John Wiley & Sons, Inc., 2003 , 2003 .

[34]  Emilio Corchado,et al.  A soft computing method for detecting lifetime building thermal insulation failures , 2010, Integr. Comput. Aided Eng..

[35]  Václav Snásel,et al.  Using Genetic Algorithms for Boolean Queries Optimization , 2005, IMSA.

[36]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[37]  Colin G. Johnson.  Artificial Immune System Programming for Symbolic Regression , 2003, EuroGP.

[38]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[39]  Nikhil R. Pal,et al.  Genetic programming for simultaneous feature selection and classifier design , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[40]  Susan M. Bridges,et al.  FUZZY DATA MINING AND GENETIC ALGORITHMS APPLIED TO INTRUSION DETECTION , 2002 .

[41]  A. Griffiths.  Introduction to Genetic Analysis , 1976 .