GENETIC ALGORITHM AND PROGRAMMING BASED CLASSIFICATION : A SURVEY

Classification is the process of finding a model or a function that describes and distinguishes data classes and concepts, for the purpose of being able to use the model to predict the classes of objects whose class label is not known. The process of data analysis becomes time consuming and tedious as volume of data increases. So to make the process of data classification faster, soft computing techniques have been applied. Great deal of work has been done in the area of classification using evolutionary techniques. This survey gives an insight into the work done on classification using genetic algorithms and genetic programming and their applications in different problems and areas.

[1]  William W. Cohen.  Fast Effective Rule Induction , 1995, ICML.

[2]  Michael L. Raymer,et al.  GA-facilitated KNN classifier optimization with varying similarity measures , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Sankar K. Pal,et al.  Data mining in soft computing framework: a survey , 2002, IEEE Trans. Neural Networks.

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

[5]  Enrique Alba,et al.  A survey of parallel distributed genetic algorithms , 1999, Complex..

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

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

[8]  Dimitrios Kalles,et al.  GA Tree: genetically evolved decision trees , 2000, Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence. ICTAI 2000.

[9]  Lawrence Davis,et al.  A Hybrid Genetic Algorithm for Classification , 1991, IJCAI.

[10]  Evangelos Simoudis,et al.  Integrating Inductive and Deductive Reasoning for Data Mining , 1996, Advances in Knowledge Discovery and Data Mining.

[11]  I-En Liao,et al.  MINING CLASSIFICATION RULES IN THE PRESENCE OF CONCEPT DRIFT WITH AN INCREMENTAL GENETIC ALGORITHM , 2008 .

[12]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[13]  Theodore C. Belding,et al.  The Distributed Genetic Algorithm Revisited , 1995, ICGA.

[14]  Yudong Zhang,et al.  A Genetic Ant Colony Classifier System , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[15]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[16]  Jason Catlett,et al.  On Changing Continuous Attributes into Ordered Discrete Attributes , 1991, EWSL.

[17]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[18]  Sarah Jane Delany.  k-Nearest Neighbour Classifiers , 2007 .

[19]  Usama M. Fayyad,et al.  Data Mining and Knowledge Discovery in Databases: Applications in Astronomy and Planetary Science , 1996, AAAI/IAAI, Vol. 2.

[20]  Xiaoyue Wang,et al.  A Hybrid Text Classification Model based on Rough Sets and Genetic Algorithms , 2008, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.

[21]  Alex A. Freitas,et al.  Discovering interesting prediction rules with a genetic algorithm , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[22]  R. Nedunchezhian.  A FAST GENETIC ALGORITHM FOR MINING CLASSIFICATION RULES IN LARGE DATASETS , 2010 .

[23]  H.S. Lopes,et al.  A parallel genetic algorithm for rule discovery in large databases , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[24]  D. H. Widyantoro,et al.  An entropy-based adaptive genetic algorithm for learning classification rules , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[25]  Zhiwei Fu,et al.  A computational study of using genetic algorithms to develop intelligent decision trees , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[26]  Steven Guan,et al.  An incremental approach to genetic-algorithms-based classification , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Anil K. Jain,et al.  Dimensionality reduction using genetic algorithms , 2000, IEEE Trans. Evol. Comput..

[28]  Alex A. Freitas,et al.  A survey of evolutionary algorithms for data mining and knowledge discovery , 2003 .

[29]  Xian-Jun Shi,et al.  A Genetic Algorithm-Based Approach for Classification Rule Discovery , 2008, 2008 International Conference on Information Management, Innovation Management and Industrial Engineering.

[30]  Omar Al Jadaan,et al.  IMPROVED SELECTION OPERATOR FOR GA 1 , 2008 .

[31]  Bf Buxton,et al.  An introduction to support vector machines for data mining , 2001 .

[32]  Shumeet Baluja,et al.  Structure and Performance of Fine-Grain Parallelism in Genetic Search , 1993, ICGA.

[33]  Antonio Peregrín,et al.  Efficient Distributed Genetic Algorithm for Rule extraction , 2011, Appl. Soft Comput..

[34]  Frank Klawonn,et al.  Foundations of fuzzy systems , 1994 .

[35]  Alex A. Freitas,et al.  Discovering comprehensible classification rules with a genetic algorithm , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[36]  Kwong-Sak Leung,et al.  Data Mining Using Grammar Based Genetic Programming and Applications , 2000 .

[37]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[38]  Dorian Pyle,et al.  Data Preparation for Data Mining , 1999 .

[39]  Bernhard Pfahringer,et al.  Compression-Based Discretization of Continuous Attributes , 1995, ICML.

[40]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[41]  Tan Jun-shan,et al.  Application of Genetic Algorithm in Data Mining , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[42]  Tim Whitfort,et al.  Evolution versus training: an investigation into combining genetic algorithms and neural networks , 1999, ICONIP'99. ANZIIS'99 & ANNES'99 & ACNN'99. 6th International Conference on Neural Information Processing. Proceedings (Cat. No.99EX378).

[43]  Lei Zhang,et al.  A Parallel Classification Algorithm Based on Hybrid Genetic Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[44]  H. Ishibuchi,et al.  Acquisition of fuzzy classification knowledge using genetic algorithms , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[45]  Frank Hsu,et al.  Knowledge Discovery , 2014, Encyclopedia of Social Network Analysis and Mining.

[46]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[47]  P. Vivekanandan,et al.  A NEW INCREMENTAL GENETIC ALGORITHM BASED CLASSIFICATION MODEL TO MINE DATA WITH CONCEPT DRIFT , 2010 .

[48]  Arthur Tay,et al.  Mining multiple comprehensible classification rules using genetic programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[49]  Honoriu Valean,et al.  Learning classification rules with genetic algorithm , 2010, 2010 8th International Conference on Communications.

[50]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[51]  Jerzy W. Bala,et al.  Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification , 1995, IJCAI.

[52]  Alex Alves Freitas,et al.  Discovering comprehensible classification rules by using Genetic Programming: a case study in a medical domain , 1999, GECCO.

[53]  Gopal K Gupta,et al.  Introduction to Data Mining with Case Studies , 2011 .

[54]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[55]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[56]  Saadat M. Alhashmi,et al.  Optimizing support vector machine based classification and retrieval of semantic video events with genetic algorithms , 2010, 2010 IEEE International Conference on Image Processing.

[57]  N. Mati,et al.  Discovering Informative Patterns and Data Cleaning , 1996 .

[58]  Zhang Lei,et al.  A classification rule mining method using hybrid genetic algorithms , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[59]  Stefan Holban,et al.  A genetic algorithm for classification , 2011 .

[60]  Holger Frohlich,et al.  Feature Selection for Support Vector Machines by Means of Genetic Algorithms -Diploma Thesis in Computer Science- , 2002 .

[61]  S. Smith,et al.  A Learning System Based on Genetic Algorithms , 1980 .

[62]  Zong-yi Xing,et al.  Construction of Fuzzy Classification System Based on Multi-objective Genetic Algorithm , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[63]  Enrique Alba,et al.  On Line Tutorial on Evolutionary Computation , 1999 .

[64]  Yashpal Singh,et al.  NEURAL NETWORKS IN DATA MINING , 2014 .

[65]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[66]  Lin-Yu Tseng,et al.  Genetic algorithms for clustering, feature selection and classification , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[67]  Zhao Ya-we.  Classification techniques of neural networks using improved genetic algorithms , 2008 .