Advantages of decision lists and implicit negatives in inductive logic programming

New Generation Computing

Volumn 16, Issue 3, 1998, Pages 263-281

  Califf, Mary Elaine ^a,b,c   Mooney, Raymond J ^a,d  

^a University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c AT and T   (United States)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Decision Lists; Inductive Logic Programming; Machine Learning

Indexed keywords

COMPUTATIONAL GRAMMARS; COMPUTER SIMULATION; DECISION TABLES; FINITE ELEMENT METHOD; LEARNING SYSTEMS;

DECISION LISTS; INDUCTIVE LOGIC PROGRAMMING;

LOGIC PROGRAMMING;

EID: 0031645148     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03037482     Document Type: Article

References (36)

1. Aha, D. W., Lapointe, S., Ling, C. X., and Matwin, S., "Learning Recursive Relations with Randomly Selected Small Training Sets," in Proceedings of the Eleventh International Conference on Machine Learning, New Brunswick, NJ, pp. 12-18, 1994.
2. Bergadano F. and Gunetti, D., "An Interactive System to Learn Functional Logic Programs," in Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Chambery, France, pp. 1044-1049, 1993.
3. Bergadano, F., Gunetti, D., and Trinchero, U., "The Difficulties of Learning Logic Programs with Cut," Journal of Artificial Intelligence Research, 1, pp. 91-107, 1993.
4. Bloom, P., "Overview: Controversies in Language Acquisition," in Language Acquisition: Core Readings (Bloom, P., ed.), MIT Press, Cambridge, MA, pp. 5-48, 1994.
5. Bratko, I., Prolog Programming for Artificial Intelligence, Addison Wesley, Reading, MA, 1990.
6. Califf, M. E. and Mooney, R., "Applying ILP-Based Techniques to Natural Language Information Extraction: An Experiment in Relational Learning," in Working Notes of the IJCAI-97 Workshop on Frontiers in Inductive Logic Programming, 1997.
7. Cameron-Jones, R. M. and Quinlan, J. R., "Avoiding Pitfalls When Learning Recursive Theories," in Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Chambery, France, pp. 1050-1055, 1993.
8. Cameron-Jones, R. M. and Quinlan, J. R., "Efficient Top-down Induction of Logic Programs," SIGART Bulletin, 5, 1, pp. 33-42, 1994.
9. Clark, P. and Niblett, T., "The CN2 Induction Algorithm," Machine Learning, 3, pp. 261-284, 1989.
10. Cohen, W. W., "Pac-Learning a Restricted Class of Recursive Logic Programs," in Proceedings of the Eleventh National Conference on Artificial Intelligence, Washington, D.C., pp. 86-92, 1993.
11. De Raedt, L. and Bruynooghe, M., "A Theory of Clausal Discovery," in Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Chambery, France, pp. 1058-1063, 1993.
12. Dolsak, B. and Muggleton, S., "The Application of Inductive Logic Programming to Finite-Element Mesh Design," in Inductive Logic Programming (Muggleton, S., ed.), Academic Press, New York, pp. 453-472, 1992.
13. Estlin, T. A. and Mooney, R., "Learning to Improve Both Efficiency and Quality of Planning," in Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pp. 1227-1232, 1997.
14. Inuzaka, N., Kamo, M., Ishii, N., Seki, H., and Itoh, H., "Top-down Induction of Logic Programs from Incomplete Samples," in Proceedings of the Sixth International Workshop on Inductive Logic Programming, pp. 119-136, 1996.
15. Jorge, A. and Brazdil, P., "Architecture for Iterative Learning of Recursive Definitions," in Advances in Inductive Logic Programming (De Raedt, L., ed.), IOS Press, Amsterdam, 1996.
16. Karalič, A., "First Order Regression," Ph.D. thesis, University of Ljubljana, Slovenia, 1995.
17. Lapointe, S. and Matwin, S., "Sub-Unification: A Tool for Efficient Induction of Recursive Programs," in Proceedings of the Ninth International Conference on Machine Learning, Aberdeen, Scotland, pp. 273-281, 1992.
18. Lavrač, N. and Džeroski, S., Inductive Logic Programming: Techniques and Applications, Ellis Horwood, 1994.
19. Mooney, R. J., "Inductive Logic Programming for Natural-Language Processing," in Proceedings of the Sixth International Workshop on Inductive Logic Programming, pp. 205-224, 1996.
20. Mooney, R. J. and Califf, M. E., "Induction of First-Order Decision Lists: Results on Learning the Past Tense of English Verbs," Journal of Artificial Intelligence Research, 3, pp. 1-24, 1995.
21. Muggleton, S. and Feng, C., "Efficient Induction of Logic Programs," in Proceedings of the First Conference on Algorithmic Learning Theory, Tokyo, Japan, Ohmsha, 1990.
22. Muggleton, S. H. (ed.), Inductive Logic Programming, Academic Press, New York, NY, 1992.
23. Muggleton, S., "Inverse Entailment and Progol," New Generation Computing, 13, pp. 245-286, 1995.
24. Quinlan, J. R., "Determinate Literals in Inductive Logic Programming," in Proceedings of the Eighth International Workshop on Machine Learning, Evanston, IL, 1991.
25. Quinlan, J. R., "Learning First-Order Definitions of Functions," Journal of Artificial Intelligence Research, 5, pp. 139-161, 1996.
26. Quinlan, J. R. and Cameron-Jones, R. M., "FOIL: A Midterm Report," in Proceedings of the European Conference on Machine Learning, Vienna, pp. 3-20, 1993.
27. Quinlan, J., "Learning Logical Definitions from Relations," Machine Learning, 5, 3, pp. 239-266, 1990.
28. Richards, B. L. and Mooney, R. J., "Automated Refinement of First-Order Horn-Clause Domain Theories," Machine Learning, 19, 2, pp. 95-131, 1995.
29. Rivest, R. L., "Learning Decision Lists," Machine Learning, 2, 3, pp. 229-246, 1987.
30. Rumelhart, D. E. and McClelland, J., "On Learning the Past Tense of English Verbs," in Parallel Distributed Processing, Vol. II (Rumelhart, D. E. and McClelland, J. L., eds.), MIT Press, Cambridge, MA, pp. 216-271, 1986.
31. Webb, G. I. and Brkič, N., "Learning Decision Lists by Prepending Inferred Rules," in Proceedings of the Australian Workshop on Machine Learning and Hybrid Systems, Melbourne, Australia, pp. 6-10, 1993.
32. Zelle, J. M., "Using Inductive Logic Programming to Automate the Construction of Natural Language Parsers," Ph.D. thesis, University of Texas, Austin, TX, 1995. Also appears as Technical Report, AI 96-249, Artificial Intelligence Laboratory.
33. Zelle, J. M., "Using Inductive Logic Programming to Automate the Construction of Natural Language Parsers," Ph.D. thesis, University of Texas, Austin, TX, 1995. Also appears as Technical Report, AI 96-249, Artificial Intelligence Laboratory.
34. Zelle, J. M. and Mooney, R. J., "Combining FOIL and EBG to Speed-up Logic Programs," in Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Chambery, France, pp. 1106-1111, 1993.
35. Zelle, J. M. and Mooney, R. J., "Combining Top-down and Bottom-up Methods in Inductive Logic Programming," in Proceedings of the Eleventh International Conference on Machine Learning, New Brunswick, NJ, pp. 343-351, 1994.
36. Zelle, J. M. and Mooney, R. J., "Learning to Parse Database Queries Using Inductive Logic Programming," in Proceedings of the Thirteenth National Conference on Artificial Intelligence, Portland, OR, 1996.