Discovering new rule induction algorithms with grammar-based genetic programming

Soft Computing for Knowledge Discovery and Data Mining

Volumn , Issue , 2008, Pages 133-152

  Pappa, Gisele L ^a   Freitas, Alex A ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84889988744     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-0-387-69935-6_6     Document Type: Chapter

References (24)

1. Aho, A.V., Sethi, R., Ullman, J.D, (1986), Compilers: Principles, Techniques and Tools. 1st edn. Addison-Wesley.
2. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D, (1998), Genetic Program-ming { An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann.
3. Bhattacharyya, S, (1998), Direct marketing response models using genetic algo-rithms. In: Proc. of 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD-98). 144-148.
4. Caruana, R., Niculescu-Mizil, A, (2004), Data mining in metric space: an empirical analysis of supervised learning performance criteria. In: Proc. of the 10th ACM SIGKDD Int. Conf. on Knowledge discovery and data mining (KDD-04), ACM Press 69-78.
5. Clark, P., Boswell, R., (1991), Rule induction with CN2: some recent improvements. in Kodratoff, Y., ed, EWSL-91: Proc. of the European Working Session on Learning on Machine Learning, New York, NY, USA, Springer-Verlag 151-163.
6. Clark, P., Niblett, T, (1989), The CN2 induction algorithm. Machine Learning 3 261-283.
7. Cohen, W.W., (1995), Fast effective rule induction. in Prieditis, A., Russell, S., eds, Proc. of the 12th Int. Conf. on Machine Learning (ICML-95), Tahoe City, CA, Morgan Kaufmann 115-123.
8. Fawcett, T, (2003), Roc graphs: Notes and practical considerations for data mining researchers. Technical Report HPL-2003-4, HP Labs.
9. Flach, P, (2003), The geometry of roc space: understanding machine learning metrics through roc isometrics. In: Proc. 20th International Conference on Machine Learning (ICML-03), AAAI Press 194-201.
10. Freitas, A.A, (2002), Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag.
11. Fäurnkranz, J, (1999), Separate-and-conquer rule learning. Artificial Intelligence Review 13(1) 3-54.
12. de la Iglesia, B., Debuse, J.C.W., Rayward-Smith, V.J, (1996) Discovering knowl-edge in commercial databases using modern heuristic techniques. In: Proc. of the 2nd ACM SIGKDD Int. Conf. on Knowledge discovery and data mining (KDD-96), 44-49.
13. Genetic Programming, http://www.genetic-programming.org/ (2006)
14. Koza, J.R, (1992), Genetic Programming: On the Programming of Computers by the means of natural selection. The MIT Press, Massachusetts.
15. Michalski, R.S, (1969), On the quasi-minimal solution of the general covering problem. In: Proc. of the 5th Int. Symposium on Information Processing, Bled, Yugoslavia 125-128.
16. Mitchell, T, (1997), Machine Learning. Mc Graw Hill.
17. Naur, P, (1963), Revised report on the algorithmic language algol-60. Communi-cations ACM 6(1) 1-17.
18. Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J., (1998), UCI Repos-itory of machine learning databases. University of California, Irvine, http://www.ics.uci.edu/&mlearn/MLRepository.html
19. Pappa, G.L., Freitas, A.A. (2006), Automatically evolving rule induction algo-rithms. in Fäurnkranz, J., Scheffer, T., Spiliopoulou, M., eds, Proc. of the 17th European Conf. on Machine Learning (ECML-06). Volume 4212 of Lecture Notes in Computer Science., Springer Berlin/Heidelberg 341-352.
20. Pappa, G.L, (2007), Automatically Evolving Rule Induction Algorithms with Grammar-based Genetic Programming. PhD thesis, Computing Laboratory, University of Kent, Cannterbury, UK.
21. Provost, F., Fawcett, T., Kohavi, R, (1998), The case against accuracy estimation for comparing induction algorithms. In: Proc. of the 15th Int. Conf. on MachineLearning (ICML-98), San Francisco, CA, USA, Morgan Kaufmann Publishers Inc. 445-453.
22. Quinlan, J.R, (1993), C4.5: programs for machine learning. Morgan Kaufmann.
23. Witten, I.H., Frank, E, (2005), Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. 2nd edn. Morgan Kaufmann.
24. Zhang, J, (1992), Selecting typical instances in instance-based learning. In: Proc. of the 9th Int. Workshop on Machine learning (ML-92), San Francisco, CA, USA, Morgan Kaufmann 470-479.