A genetic algorithm-based rule extraction system

Applied Soft Computing Journal

Volumn 12, Issue 1, 2012, Pages 238-254

  Sarkar, Bikash Kanti ^a   Sana, Shib Sankar ^b   Chaudhuri, Kripasindhu ^c  

^a BIRLA INSTITUTE OF TECHNOLOGY   (India)

^b Bhangar Mahavidyalaya ^*  (India)

^c JADAVPUR UNIVERSITY   (India)

Author keywords

Accuracy; C4.5; Classification; Genetic algorithm; Hybrid system

Indexed keywords

ACCURACY; BASE CLASSIFIERS; BENCHMARK DATASETS; C4.5; CLASS DISTRIBUTIONS; DATA SETS; DOMAIN SPECIFIC; EMPIRICAL RESULTS; GA (GENETIC ALGORITHM); HYBRID APPROACH; INDIVIDUAL CLASSIFIERS; MACHINE LEARNING REPOSITORY; PREDICTION ACCURACY; RULE EXTRACTION; RULE-BASED CLASSIFIER; SCALING-UP; TRAINING DATA SETS; UNIVERSITY OF CALIFORNIA; UNKNOWN OBJECTS;

CLASSIFICATION (OF INFORMATION); DATA HANDLING; DECISION TREES; FORECASTING; FORESTRY; HYBRID SYSTEMS; LEARNING SYSTEMS; NEURAL NETWORKS; ROUGH SET THEORY; TREES (MATHEMATICS);

GENETIC ALGORITHMS;

ACCURACY; ALGORITHMS; CLASSIFICATION; DECISION MAKING; FORESTRY; NEURAL NETWORKS;

EID: 81155123031     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.08.049     Document Type: Article

References (51)

1. C. Blake, E. Koegh, and C.J. Mertz Repository of Machine Learning 1999 University of California at Irvine
2. P.K. Chan, and S.J. Stolfo A comparative evaluation of voting and meta-learning on partitioned data Proceedings of the 12th International Conference on Machine Learning San Francisco 1995 90 98
3. K.J. Cherkauer Human Expert Level Performance on a Scientific Image Analysis Task by a System Using Combined Artificial Neural Networks Integrating Multiple Learned Models for Improving and Scaling Machine Learning Algorithms 1996 15 21
4. T.G. Dietterich Ensemble methods in machine learning Proceedings of the 1st International Workshop on Multiple Classifier Systems, LNCS vol. 1857 2000 Springer Verlag 1 15
5. U.M. Fayyad, G. Piatetsky Shapiro, P. Smyth, and R. Uthurusamy From data mining to knowledge discovery Advances in Knowledge Discovery and Data Mining 1996 1 36
6. J. Gama, Combining Classification Algorithms, Ph.D. Thesis, University of Porto, 1999.
7. J.W. Grzymala-Busse LERS - a system for learning from examples based on rough sets intelligent decision support Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer pp. 3-18
8. T. Hastie, and R. Tibishirani Classification by Pair Wise Coupling Advances in Neural Information Processing Systems, NIPS97 10 1998 MIT Press pp. 507-513
9. L. Kuncheva Combining Pattern Classifiers: Methods and Algorithms 2004 Wiley
10. 2 classifier Proceedings of 10th European Conference on Machine Learning ECML 98, LNAI vol. 1398 1998 Springer Verlag 172 177 (Pubitemid 128067182)
11. W.J.M. Klosgen Handbook of Data Mining and Knowledge Discovery 2002 Oxford Press
12. C. Merz Combining classifiers using correspondence analysis Advances in Neural Information Processing Systems 10 1998 33 58
13. R.S. Michalski, and I. Bratko M. Kubat, Machine Learning and Data Mining 1998 John Wiley & Sons
14. W. Jerzy Grzymala-Busse, S. Jerzy, and W. Szymon A comparison of two approaches to data mining from imbalanced data Journal of Intelligent Manufacturing 16 2005 565 573
15. T.M. Mitchell Machine Learning 1997 McGraw-Hill
16. S. Nowaczyk, J. Stefanowski, Experimental Evaluation of Classifiers Based on Combiner Strategy, Institute of Computing Sciences, Poznan University of Technology, Research Report RA001/02, March 2002.
17. B.K. Sarkar, S.S. Sana, K.S. Choudhury, and Accuracy Based Learning classification system International Journal of Information and Decision Sciences 2 1 2010 68 85
18. J.R. Quinlan C4.5. Programs for Machine Learning 1995 Morgan Kaufmann San Mateo, CA
19. B.K. Sarkar, and S.S. Sana A hybrid approach to design efficient learning classifiers Journal, Computers and Mathematics with Applications 58 2009 65 73
20. J. Stefanowski, Algorithms of Rule Induction for Knowledge Discovery, Habilitation Thesis Published as Series Rozprawy no. 361, Poznan Univeristy of Technology Press, Poznan, 2001.
21. 2 classifiers based on rules induced by MODLE Proceedings of the 4th International Conference Rough Sets and Current Trends in Computing, RSCTC'2004, LNAI vol. 3066 Uppsala, Sweden 2004 June 2004 Springer Verlag 488 497 (Pubitemid 38803561)
22. J. Stefanowski, On Combined Classifiers, Rule Induction and Rough Sets, Transactions on Rough Sets, 6, LNAI, vol. 4374, Journal Subline, Springer Verlag, 2007, pp. 329-350. (Pubitemid 351256450)
23. G. Valentini, and F. Masuli Ensambles of Learning Machines, Neural Nets WIRN Vietri 2486 2002 Springer-Verlag, LNCS pp. 3-19
24. WEKA 3.4.6, Data Mining Software in Java, http://www.cs.waikato.ac.nz/ml/ weka.
25. S. Pal, and H. Biswas SPID4.7: discretization using successive pseudo deletion at maximum information gain boundary points Proceedings of the Fifth SIAM International Conference on Data Mining Newport California SIAM 2005 546 550
26. B.K. Sarkar, K. Sachdev, S. Bharati, and A. Bhaskar An interface for converting rules generated by C4.5 to the most suitable format for genetic algorithm Proceedings of the Eighth International Conference on IT (CIT-2005), 20-23 December Bhubaneswar, India 2005 113 115
27. E. Bernado-Mansilla, and J.M. Garella-Guiu Accuracy-based learning classifier systems: models analysis and applications to classification tasks Evolutionary Computation 11 3 2003 209 238 (Pubitemid 37106807)
28. R. Sikora Learning control strategies for chemical process: a distributed approach IEEE Export 1992 35 43
29. R. Sikora, and M. Shaw A doubled-layered learning approach to acquiring rules for classification: integrating genetic algorithms with similarity-based learning ORSA Journal on Computing 6 1996 174 187
30. R. Sikora, and S. Piramuthu An intelligent fault diagnosis system for robotic machines International Journal of Computational Intelligence and Organizations 1 1996 144 153
31. I. Lee, R. Sikora, and M. Shaw A genetic algorithm based approach to flexible flow-line scheduling with variable lot sizes IEEE Transactions on Systems, Man, and Cybernetics 27B 1995 36 54 (Pubitemid 127770633)
32. J. Koza Genetic Programming On the programming of Computers by Means of Natural Selection 1992 MIT Press Cambridge, London
33. P.C. Chang, C.H. Liu, and Y.W. Wang A hybrid model by clustering and evolving fuzzy rules for sales decision supports in printed circuit board industry Decision Support Systems 42 3 2006 1254 1269
34. C.W.M. Yuen, W.K. Wong, S.Q. Qian, L.K. Chan, and E.H.K. Fung A hybrid model using genetic algorithm and neural network for classifying garment defects Expert Systems with Applications 2008 10.1016/j.eswa.2007.12.009
35. K.M. Faraoun, and A. Boukleif Genetic programming approach for multi-category pattern classification applied to network intrusions detections International Journal of Computational Intelligence 3 2006 79 90
36. W.K. Wong, X.H. Zeng, W.M.R. Au, A decision support tool for apparel coordination through integrating the knowledge-based attribute evaluation expert system and the T-S fuzzy neural network, Expert Systems with Applications, Published Online doi:10.1016/j.eswa.2007.12.068.
37. D.E. Goldberg Genetic Algorithms in Search Optimization and Machine Learning 1989 New York Addison Wesley
38. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Ann Arbor
39. S.W. Wilson Classifier fitness based on accuracy Evolutionary Computation 3 2 1995 149 175
40. N. Japkowicz, and S. Stephen The class imbalance problem: significance and strategies International Conference on Artificial Intelligence, vol. 1 2000 111 117
41. N. Japkowicz, and S. Stephen The class imbalance problem: a systematic study Intelligent Data Analysis 6 5 2002 429 450
42. A. Tanwani, and M. Farooq The role of biomedical dataset in classification Proceedings of AMIE: 12th international Conference on Artificial Intelligence 2009 Springer-Verlag Berlin, Heidelberg 370 374
43. L. Lei, N. Wu, P. Liu, Applying sensitivity analysis to missing data in classifiers, in: Proceedings of ICSSM' 05, 2005, pp. 1051-1056, ISBN: 0-7803-8971-9 (IEEE-Xplore).
44. RSES (Rough Set Exploration System) 2.2: http://logic.mimuw.edu.pl/ ∼rses, 2005.
45. P. Clark, and T. Niblett The CN2 induction algorithm Machine Learning 3 4 1989 261 283
46. B. Boutsinas, G. Antzoulatos, and P. Alevizos A novel classification algorithm based on clustering In the First International Conference From Scientific Computing to Computational Engineering Athens, Greece 2004
47. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
48. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1982 Kluwer Academic Publishers Dordrecht
49. L. Hyafil, and R. Rivest Constructing optimal binary decision trees is NP-complete Information Processing Letters 5 1 1976
50. A. Orriols-Puig, and E. Bernadó-Mansilla Evolutionary rule-based systems for imbalanced data sets Soft Computing 13 2009 213 225
51. J. Ryan Urbanowicz, and J.H. Moore Learning classifier systems: a complete introduction, review, and roadmap Journal of Artificial Evolution and Applications 2009 10.1155/2009/736398 (Article ID 736398)