MEPAR-miner: Multi-expression programming for classification rule mining

European Journal of Operational Research

Volumn 183, Issue 2, 2007, Pages 767-784

  Baykasoǧlu, Adil ^a   Özbakir, Lale ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b ERCIYES UNIVERSITY   (Turkey)

Author keywords

Classification rules; Data mining; Evolutionary programming; Multi expression programming

Indexed keywords

CLASSIFICATION (OF INFORMATION); EVOLUTIONARY ALGORITHMS; GENE ENCODING; KNOWLEDGE ACQUISITION; PROBLEM SOLVING;

LINEAR CHROMOSOME STRUCTURE; MULTI-EXPRESSION PROGRAMMING; RULE INDUCTION METHODS;

DATA MINING;

EID: 34250010259     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.10.015     Document Type: Article

References (44)

1. Alonso F., Caraça-Valente J.P., Gonza'lez A.L., and Montes C. Combining expert knowledge and data mining in a medical diagnosis domain. Expert Systems with Applications 23 (2002) 367-375
2. Baykasoǧlu, A., Özbakir, L., 2005. A new multiple expression programming based approach to discover classification rules for data mining applications. In: CIE35 35th International Conference on Computers & Industrial Engineering, 19-22 June 2005, Istanbul, pp. 257-262.
3. Bojarczuk C.C., Lopes H.S., and Freitas A.A. Genetic programming for knowledge discovery in chest pain diagnosis. IEEE Engineering in Medicine and Biology magazine - Special Issue on Data Mining and Knowledge Discovery 19 4 (2000) 38-44
4. Bojarczuk C.C., Lopes H.S., Freitas A.A., and Michalkiewicz E.L. A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets. Artificial Intelligence in Medicine 30 (2004) 27-48
5. Brameier M., and Banzhaf W. A comparison of linear genetic programming and neural networks in medical data mining. IEEE Transactions on Evolutionary Computation 5 1 (2001) 17-26
6. Carvalho D.R., and Freitas A.A. A genetic algorithm with sequential niching for discovering small-disjunct rules. In: Langdon W.B., et al. (Ed). Proceedings Genetic and Evolutionary Computation Conference (GECCO-2002) (2002), Morgan Kaufmann, New York, San Francisco, USA 1035-1042
7. Carvalho D.R., and Freitas A.A. New results for a hybrid decision tree/genetic algorithm for data mining. In: Garibaldi J., et al. (Ed). Proceedings of the 4th International Conference on Recent Advances in Soft Computing (RASC-2002) (2002), Nottingham Trent University 260-265 December
8. Chen M.S., Han J., and Yu S. Data mining: An overview from database perspective. IEEE Transactions on Knowledge and Data Engineering 8 (1996) 866-883
9. De Falco I., Cioppa A.D., and Tarantino E. Discovering interesting classification rules with genetic programming. Applied Soft Computing 1 (2002) 257-269
10. Fayyad, U., Irani, K.B., 1993. Multi-interval discretization of continuous-valued attributes for classification learning. In: Proceedings of 13th International Joint Conference on Artificial Intelligence, pp. 1022-1027.
11. Ferreira C. Gene expression programming: A new adaptive algorithm for solving problems. Complex Systems 13 2 (2001) 87-129
12. Fidelis, M.V., Lopes, H.S., Freitas, A.A., 2000. Discovering comprehensible classification rules with a genetic algorithm. In: Proceedings Congress on Evolutionary Computation (CEC-2000). La Jolla, CA, USA, pp. 805-810.
13. Frank E., and Witten I.H. Generating accurate rule sets without global optimization. In: Shavlik J. (Ed). Machine Learning: Proceedings of the Fifteenth International Conference (1998), Morgan Kaufmann Publishers 144-151
14. Freitas A.A. A genetic programming framework for two data mining tasks: classification and generalized rule induction. Proceedings of the 2nd Annual Conference, Genetic Programming 1997 (1997), Morgan Kaufmann, Stanford University 96-101
15. Freitas A.A. A survey of evolutionary algorithms for data mining and knowledge discovery. In: Ghosh A., and Tsutsui S. (Eds). Advances in Evolutionary Computation (2002), Springer, Berlin
16. Goodman D., Boggess L., and Watkins A. Artificial immune system classification of multiple-class problems. In: Dagli C.H., Buczak A.L., Ghosh J., Embrechts M.J., Ersoy O., and Kercel S.W. (Eds). Intelligent Engineering Systems Through Artificial Neural Networks 12 (2002), ASME Press, New York 179-184
17. Hassan, Y., and Tazaki, E., 2001. Rule extraction based on rough set theory combined with genetic programming and its application to medical data analysis. In: Seventh Australian and New Zeland Intelligent Information Systems Conference. Perth, Western Australia, pp. 18-21.
18. John G.H., and Langley P. Estimating continuous distributions in bayesian classifiers. Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (1995), Morgan Kaufmann, San Mateo 338-345
19. Kohavi R. The Power of decision tables. In: Lavrac N., and Wrobel S. (Eds). Machine Learning: Proceedings of the Eighth European Conference on Machine Learning ECML95. Lecture Notes in Artificial Intelligence vol. 914 (1995), Springer-Verlag 174-189
20. Koza J.R. Genetic Programming (1992), MIT Press, Cambridge, MA
21. Kusiak A., Dixon B., and Shah S. Predicting survival time for kidney dialysis patients: a data mining approach. Computers in Biology and Medicine 35 4 (2005) 311-327
22. Kusiak A., Caldarone C.A., Kelleher M.D., Lamb F.S., Persoon T.J., and Burns A. Hypoplastic left heart syndrome: knowledge discovery with a data mining approach. Computers in Biology and Medicine 36 1 (2006) 21-40
23. Lavrac N. Selected techniques for data mining in medicine. Artificial Intelligence in Medicine 16 (1999) 3-23
24. Li R., and Wang Z.-O. Mining classification rules using rough sets and neural networks. European Journal of Operational Research 157 (2004) 439-448
25. Mugambi E.M., Hunter A., Oatley G., and Kennedy L. Polynomial-fuzzy decision tree structures for classifying medical data. Knowledge-Based Systems 17 (2004) 81-87
26. Ngan P.S., Wong M.L., Lam W., Leung K.S., and Cheng J.C.Y. Medical data mining using evolutionary computation. Artificial Intelligence in Medicine 16 (1999) 73-96
27. Oltean, M., Dumitrescu, D., 2002. Multi expression programming, technical report, UBB-01-2002, Babeş-Bolyai University, Cluj-Napoca, Romania. Available from: .
28. Oltean M., and Grosan C. Evolving evolutionary algorithms using multi expression programming. In: Banzhaf W., et al. (Ed). The 7th European Conference on Artificial Life, September 14-17, 2003, Dortmund. LNAI 2801 (2003), Springer-Verlag, Berlin 651-658
29. Oltean M., and Grosan C. Evolving digital circuits using multi expression programming. In: Zebulum R., et al. (Ed). NASA/DoD Conference on Evolvable Hardware, 24-26 June, Seattle (2004), IEEE Press, NJ 87-90
30. Parpinelli R.S., Lopes H.S., and Freitas A.A. An ant colony based system for data mining: applications to medical data. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (2001), Morgan Kaufmann, San Francisco, California 791-798
31. Parpinelli R.S., Lopes H.S., and Freitas A.A. Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation 6 4 (2002) 321-332
32. Pendharkar P.C. An empirical study of design and testing of hybrid evolutionary-neural approach for classification. Omega 29 4 (2001) 361-374
33. Pendharkar P.C., Rodger J.A., Yaverbaum G.J., Herman N., and Benner M. Association, statistical, mathematical and neural approaches for mining breast cancer patterns. Expert Systems with Applications 17 (1999) 223-232
34. Quinlan R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann Publishers, San Mateo, CA
35. Santos, R., Nievola, J.C., Freitas, A.A., 2000. Extracting comprehensible rules from neural networks via genetic algorithms. In: Proceedings of the IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks (ECNN-2000). San Antonio, TX, USA, pp. 130-139.
36. Takac, A., 2003. Genetic programming in data mining: cellular approach. MSc Thesis, Institute of Informatics Faculty of Mathematics, Physics and Informatics Comenius University, Bratislava, Slovakia.
37. Tan, A.C., Gilbert, D., 2003. An empirical comparison of supervised machine learning techniques in bioinformatics. In: Proceedings of the First Asia Pacific Bioinformatics Conference (APBC 2003).
38. Tan, K.C., Tay, A., Lee, T.H., Heng, C.M., 2002a. Mining multiple comprehensible classification rules using genetic programming. In: IEEE Congress on Evolutionary Computation. Honolulu, HI, pp. 1302-1307.
39. Tan K.C., Khor E.F., Cai J., Heng C.M., and Lee T.H. Automating the drug scheduling of cancer chemotherapy via evolutionary computation. Artificial Intelligence in Medicine 25 (2002) 169-185
40. Tan K.C., Yu Q., Heng C.M., and Lee T.H. Evolutionary computing for knowledge discovery in medical diagnosis. Artificial Intelligence in Medicine 27 (2003) 129-154
41. Tan K.C., Yu Q., and Ang J.H. A dual-objective evolutionary algorithm for rules extraction in data mining. Computational Optimization and Applications 34 (2006) 273-294
42. Weng S.-S., and Liu Y.-H. Mining time series data for segmentation by using ant colony optimization. European Journal of Operational Research 173 (2006) 921-937
43. Wong L.W., and Leung K.S. Data Mining using Grammar based Genetic Programming and Applications (1999), Kluwer Academic Publisher,, Norwell, MA, USA
44. Zhou C., Xiao W., Tirpak T.M., and Nelson P.C. Evolving accurate and compact classification rules with gene expression programming. IEEE Transactions on Evolutionary Computation 7 (2003) 519-531