Top-down induction of first-order logical decision trees

Artificial Intelligence

Volumn 101, Issue 1-2, 1998, Pages 285-297

  Blockeel, Hendrik ^a   De Raedt, Luc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; LOGIC PROGRAMMING; TREES (MATHEMATICS);

LOGICAL DECISION TREES; TOP DOWN INDUCTION;

DECISION THEORY;

EID: 0032069371     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(98)00034-4     Document Type: Article

References (35)

1. M. Bain and S. Muggleton, Non-monotonic learning, in: S. Muggleton (Ed.), Inductive Logic Programming, Academic Press, London, 1992, pp. 145-161.
2. F. Bergadano and A. Giordana, A knowledge intensive approach to concept induction, in: Proceedings 5th International Workshop on Machine Learning Ann Arbor, MI, Morgan Kaufmann, San Mateo, CA, 1988.
3. H. Blockeel and L. De Raedt, Lookahead and discretization in ILP, in: Proceedings 7th International Workshop on Inductive Logic Programming, Lecture Notes in Artif. Intell., Vol. 1297, Springer, Berlin, 1997.
4. H. Boström, Covering vs. divide-and-conquer for top-down induction of logic programs, in: Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Que., Morgan Kaufmann, San Mateo, CA, 1995.
5. I. Bratko, Prolog Programming for Artificial Intelligence, 2nd ed., Addison-Wesley, Reading, MA, 1990.
6. P. Clark and T. Niblett, The CN2 algorithm, Machine Learning 3 (4) (1989) 261-284.
7. L. De Raedt, Induction in logic, in: R.S. Michalski and J. Wnek (Eds.), Proceedings 3rd International Workshop on Multistrategy Learning, 1996, pp. 29-38.
8. L. De Raedt and H. Blockeel, Using logical decision trees for clustering, in: Proceedings 7th International Workshop on Inductive Logic Programming, Lecture Notes in Artif. Intell., Vol. 1297, Springer, Berlin, 1997, pp. 133-141.
9. L. De Raedt and S. Džeroski, First-order jk-clausal theories are PAC-learnable, Artificial Intelligence 70 (1994) 375-392.
10. T.G. Dietterich, R.H. Lathrop and T. Lozano-Pérez, Solving the multiple-instance problem with axis-parallel rectangles, Artificial Intelligence 89 (1-2) (1997) 31-71.
11. J. Dougherty, R. Kohavi and M. Sahami, Supervised and unsupervised discretization of continuous features, in: A. Prieditis and S. Russell (Eds.), Proceedings Twelfth International Conference on Machine Learning, Morgan Kaufmann, San Mateo, CA, 1995.
12. S. Džeroski, S. Schulze-Kremer, K.R. Heidtke, K. Siems and D. Wettschereck, Applying ILP to diterpene structure elucidation from 13C NMR spectra, in: Proceedings 6th International Workshop on Inductive Logic Programming, 1996, pp. 14-27.
13. W. Emde and D. Wettschereck, Relational instance-based learning, in: L. Saitta, ed., Proceedings 13th International Conference on Machine Learning, Morgan Kaufmann, San Mateo, CA, 1996, pp. 122-130.
14. U.M. Fayyad and K.B. Irani, Multi-interval discretization of continuous-valued attributes for classification learning, in: Proceedings 13th International Joint Conference on Artificial Intelligence (IJCAI-93), Chambery, France, Morgan Kaufmann, San Mateo, CA, 1993, pp. 1022-1027.
15. Y. Freund and R. Shapire, Experiments with a new boosting algorithm, in: L. Saitta (Ed.), Proceedings 13th International Conference on Machine Learning, Morgan Kaufmann, San Mateo, CA, 1996, pp. 148-156.
16. D. Kazakov, L. Popelinsky and O. Stepankova, ILP datasets page [http://www.gmd.de/ml-archive/datasets/ilp-res.html], 1996.
17. S. Kramer, Structural regression trees, in: Proceedings 13th National Conference on Artificial Intelligence (AAAI-96), Portland, OR, 1996.
18. J.W. Lloyd, Foundations of Logic Programming, 2nd ed., Springer, Berlin, 1987.
19. M. Manago, Knowledge intensive induction, in: A.M. Segre (Ed.), Proceedings 6th International Workshop on Machine Learning, Morgan Kaufmann, San Mateo, CA, 1989, pp. 151-155.
20. C.J. Merz and P.M. Murphy, UCI repository of machine learning databases [http://www.ics. uci.edu/~mlearn/mlrepository.html], University of California, Department of Information and Computer Science, Irvine, CA, 1996.
21. R.S. Michalski, I. Mozetič, J. Hong and N. Lavrač, The multi-purpose incremental learning system AQ15 and its testing application to three medical domains, in: Proceedings 5th National Conference on Artificial Intelligence (AAAI-86), Philadelphia, PA, Morgan Kaufmann, San Mateo, CA, 1986.
22. R.J. Mooney and M.E. Califf, Induction of first-order decision lists: results on learning the past tense of English verbs, J. Artif. Intell. Res. (1995) 1-23.
23. S. Muggleton, Inverse entailment and progol, New Generation Computing 13 (1995).
24. S. Muggleton and L. De Raedt, Inductive logic programming: theory and methods, J. Logic Programming 19-20 (1994) 629-679.
25. G. Plotkin, A note on inductive generalization, in: B. Meltzer and D. Michie (Eds.), Machine Intelligence, Vol. 5, Edinburgh University Press, 1970, pp. 153-163.
26. J.R. Quinlan, Learning first-order definitions of functions, J. Artif. Intell. Res. 5 (1996) 139-161.
27. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, CA, 1993.
28. J.R. Quinlan, Induction of decision trees, Machine Learning 1 (1986) 81-106.
29. J.R. Quinlan, FOIL: a midterm report, in: P. Brazdil (Ed.), Proceedings 6th European Conference on Machine Learning, Lecture Notes in Artif. Intell., Springer, Berlin, 1993.
30. J.R. Quinlan, Bagging, boosting, and C4.5, in: Proceedings 13th National Conference on Artificial Intelligence (AAAI-96), Portland, OR, 1996, pp. 725-730.
31. A. Srinivasan, S.H. Muggleton and R.D. King, Comparing the use of background knowledge by inductive logic programming systems, in: L. De Raedt (Ed.), Proceedings 5th International Workshop on Inductive Logic Programming, 1995.
32. A. Srinivasan, S.H. Muggleton, M.J.E. Sternberg and R.D. King, Theories for mutagenicity: a study in first-order and feature-based induction, Artificial Intelligence 85 (1996) 277-299.
33. P.E. Utgoff, Incremental induction of decision trees, Machine Learning 4 (2) (1989) 161-186.
34. W. Van Laer, L. De Raedt and S. Džeroski, On multi-class problems and discretization in inductive logic programming, in: Z.W. Ras and A. Skowron (Eds.), Proceedings 10th International Symposium on Methodologies for Intelligent Systems (ISMIS97), Lecture Notes in Artif. Intell., Vol. 1325, Springer, Berlin, 1997, pp. 277-286.
35. L. Watanabe and L. Rendell, Learning structural decision trees from examples, in: Proceedings 12th International Joint Conference on Artificial Intelligence (IJCAI-91), Sydney, Australia, 1991, pp. 770-776.