An Extended Transformation Approach to Inductive Logic Programming

ACM Transactions on Computational Logic

Volumn 2, Issue 4, 2001, Pages 458-494

  Lavra, Nada ^a   Flach, Peter A ^b  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Algorithms; Data mining; Experimentation; inductive logic programming; machine learning; relational databases

Indexed keywords

EID: 85008021624     PISSN: 15293785     EISSN: 1557945X     Source Type: Journal    
DOI: 10.1145/383779.383781     Document Type: Article

References (61)

1. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., and Verkamo, A. 1996. Fast discovery c association rules. In Advances in Knowledge Discovery and Data Mining, U. Fayyad, G. Piatetski Shapiro, P. Smyth, and R. Uthurusamy, Eds. AAAI Press, 307-328
2. Bergadano, F. and Gunetti, D. 1995. Inductive Logic Programming: From Machine Learning t Software Engineering. The MIT Press
3. Bratko, I., Mozetic, I., and Lavrac, N. 1989. KARDIO. A Study inDeep and QualitativeKnowledg for Expert Systems. MIT Press, Cambridge, MA
4. Caruana, R. and Freitag, D. 1994. Greedy attribute selection. In Proceedings of the 11th Interna tional Conference on Machine Learning. Morgan Kaufmann, 28-36
5. Chevaleyre, Y. and Zucker, J. 2000. Noise-tolerant rule induction from multi-instance data. I: Proceedings of the ICML-2000 workshop on Attribute-Value and Relational Learning: Crossin the Boundaries, L. De Raedt and S. Kramer, Eds
6. Clark, P. and Boswell, R. 1991. Rule induction with CN2: Some recent improvements. In Proi Fifth European Working Session on Learning. Springer, Berlin, 151-163
7. Clark, P. and Niblett, T. 1989. The CN2 induction algorithm. Machine Learning 3, 4, 261 283
8. Cohen, W. 1996. Learning trees and rules with set-valued features. In Proceedings of the 14ti National Conference on Artificial Intelligence. AAAI Press, 709-716
9. De Raedt, L. 1998. Attribute-value learning versus inductive logic programming: The miss ing links. In Proceedings of the 8th International Conference on Inductive Logic Programming D. Page, Ed. Lecture Notes in Artificial Intelligence, vol. 1446. Springer-Verlag, 1-8
10. Dehaspe, L. and Toivonen, H. 1999. Discovery of frequent datalog patterns. Data Mining am Knowledge Discovery 3, 1, 7-36
11. Dietterich, T., Lathrop, R., and Lozano-Perez, T. 1997. Solving the multiple-instance problem with axis-parallel rectangles. Artificial Intelligence 89, 31-71
12. Dzeroski, S., Muggleton, S., and Russell, S. 1992. PAC-learnability of determinate logic pro grams. In Proceedings of the 5th ACM Workshop on Computational Learning Theory. ACM Press 128-135
13. Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., and Uthurusamy, E. 1995. Advances in Knowledg Discovery and Data Mining. The MIT Press
14. Fensel, D., Zickwolff, M., and Wiese, M. 1995. Are substitutions the better examples? Learnin complete sets of clauses with Frog. In Proceedings of the 5th International Workshop on Inductiv Logic Programming, L. De Raedt, Ed. Department of Computer Science, Katholieke Universitei Leuven, 453-474
15. Flach, P. A., Giraud-Carrier, C., and Lloyd, J. 1998. Strongly typed inductive concept learning In Proceedings of the 8th International Conference on Inductive Logic Programming, D. Page, Ec Lecture Notes in Artificial Intelligence, vol. 1446. Springer-Verlag, 185-194
16. Flach, P. A. and Lachiche, N. 1999. A first-order Bayesian classifier. In Proceedings of th 9th International Workshop on Inductive Logic Programming, S. Dzeroski and P. A. Flach, Eds Lecture Notes in Artificial Intelligence, vol. 1634. Springer-Verlag, 92-103
17. Flach, P. A. 1999. Knowledge representation for inductive learning. In Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU'99), A. Hunter and S. Parsons, Eds. Lecture Notes in Artificial Intelligence, vol. 1638. Springer-Verlag, 160-167
18. Flach, P. A. and Kakas, A. C. 2000. Abductive and inductive reasoning: background and issues. In Abductive and inductive reasoning: essays on their relation and integration, P. A. Flach and A. C. Kakas, Eds. Kluwer Academic Publishers
19. Flach, P. A. and Lachiche, N. 2001. Confirmation-guided discovery of first-order rules with Ter-tius. Machine Learning 42, V2, 61-95
20. Gamberger, D. 1995. A minimization approach to propositional inductive learning. In Proceedings of the 8th European Conference on Machine Learning. Springer-Verlag, 151160
21. Geibel, P. and Wysotzki, F. 1996. Relational learning with decision trees. In Proceedings of the 12th European Conference on Artificial Intelligence. 428-432
22. John, G., Kohavi, R., and Pfleger, K. 1994. Irrelevant features and the subset selection problem. In Proceedings of the 11th International Conference on Machine Learning. Morgan Kaufmann, 190-198
23. Kakas, A. and Riguzzi, F. 1997. Learning with abduction. In Proceedings of the 7th International Workshop on Inductive Logic Programming, S. DZeroski and N. Lavrac, Eds. Lecture Notes in Artificial Intelligence, vol. 1297. Springer-Verlag, 181-188
24. Khan, K., Muggleton, S., and Parson, R. 1998. Repeat learning using predicate invention. In Proceedings of the 8th International Conference on Inductive Logic Programming, D. Page, Ed. Lecture Notes in Artificial Intelligence, vol. 1446. Springer-Verlag, 165-174
25. Klcosgen, W. 1996. Explora: A multipattern and multistrategy discovery assistant. In Advances in Knowledge Discovery and Data Mining, U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds. AAAI Press, 249-271
26. Kohavi, R., Sommerfield, D., and Dougherty, J. 1996. Data mining using MLC++: A machine learning library in C++. In Tools with Artificial Intelligence. IEEE Computer Society Press
27. Koller, D. and Sahami, M. 1996. Toward optimal feature selection. In Proceedings of the 13th International Conference on Machine Learning. 284-292
28. Kramer, S., Pfahringer, B., and Helma, C. 1998. Stochastic propositionalization of nondeterminate background knowledge. In Proceedings of the 8th International Conference on Inductive Logic Programming, D. Page, Ed. Lecture Notes in Artificial Intelligence, vol. 1446. Springer-Verlag, 80-94
29. Lavrač, N. and Dzeroski, S. 1992. Background knowledge and declarative bias in inductive concept learning. In Proceedings 3rd International Workshop on Analogical and Inductive Inference, K. Jantke, Ed. Springer-Verlag, 51-71. (Invited paper)
30. Lavrač, N. and Dzeroski, S. 1994. Inductive Logic Programming: Techniques and Applications. Ellis Horwood
31. Lavrač, N., Dzeroski, S., and Grobelnik, M. 1991. Learning nonrecursive definitions of relations with LINUS. In Proceedings of the 5th European Working Session on Learning, Y. Kodratoff, Ed. Lecture Notes in Artificial Intelligence, vol. 482. Springer-Verlag, 265-281
32. Lavrač, N., Gamberger, D., and Dzeroski, S. 1995. An approach to dimensionality reduction in learning from deductive databases. In Proceedings of the 5th International Workshop on Inductive Logic Programming, L. De Raedt, Ed. Department of Computer Science, Katholieke Universiteit Leuven, 337-354
33. Lavrač, N., Gamberger, D., and Jovanoski, V. 1999. A study of relevance for learning in deductive databases. Journal of Logic Programming 40, 2-3 (August/September), 215-249
34. Lavrač, N., Gamberger, D., and Turney, P. 1998. A relevancy filter for constructive induction. IEEE Intelligent Systems 13, 2 (March-April), 50-56
35. Lloyd, J. 1987. Foundations of Logic Programming, 2nd ed. Springer, Berlin
36. Lloyd, J. 1999. Programming in an integrated functional and logic language. Journal of Functional and Logic Programming 1999, 3 (March)
37. Michalski, R. 1983. A theory and methodology of inductive learning. In Machine Learning: An Artificial Intelligence Approach, R. Michalski, J. Carbonell, and T. Mitchell, Eds. Vol. I. Tioga, Palo Alto, CA, 83-134
38. Michie, D., Muggleton, S., Page, D., and Srinivasan, A. 1994. To the international computing community: A new East-West challenge. Tech. rep., Oxford University Computing laboratory, Oxford, UK
39. Mizoguchi, F., Ohwada, H., Daidoji, M., and Shirato, S. 1996. Learning rules that classify ocular fundus images for glaucoma diagnosis. In Proceedings of the 6th International Workshop on Inductive Logic Programming, S. Muggleton, Ed. Lecture Notes in Artificial Intelligence, vol. 1314. Springer-Verlag, 146-162
40. Muggleton, S., Ed. 1992. Inductive Logic Programming. Academic Press
41. Muggleton, S. 1995. Inverse entailment and Progol. New Generation Computing, Special issue on Inductive Logic Programming 13, 3-4, 245-286
42. Muggleton, S. and De Raedt, L. 1994. Inductive logic programming: Theory and methods. Journal of Logic Programming 19-20, 629-679
43. Muggleton, S. and Feng, C. 1990. Efficient induction of logic programs. In Proceedings of the 1st Conference on Algorithmic Learning Theory. Ohmsha, Tokyo, Japan, 368-381
44. Muggleton, S., King, R., and Sternberg, M. 1992. Protein secondary structure prediction using logic. In Proceedings of the 2nd International Workshop on Inductive Logic Programming, S. Muggleton, Ed. Report ICOT TM-1182. 228-259
45. Muggleton, S., Srinivasan, A., King, R., and Sternberg, M. 1998. Biochemical knowledge discovery using Inductive Logic Programming. In Proceedings of the first Conference on Discovery Science, H. Motoda, Ed. Springer-Verlag, Berlin
46. Nienhuys-Cheng, S.-H. and De Wolf, R. 1997. Foundations of Inductive Logic Programming. Lecture Notes in Artificial Intelligence, vol. 1228. Springer-Verlag
47. Oliveira, A. and Sangiovanni-Vincentelli, A. 1992. Constructive induction using a non-greedy strategy for feature selection. In Proceedings of the 9th International Workshop on Machine Learning. 354-360
48. Pagallo, G. and Haussler, D. 1990. Boolean feature discovery in empirical learning. Machine Learning 5, 71-99
49. Quinlan, J. 1990. Learning logical definitions from relations. Machine Learning 5, 239-266
50. Rouveirol, C. 1994. Flattening and saturation: Two representation changes for generalization. Machine Learning 14, 2, 219-232
51. Sebag, M. and Rouveirol, C. 1997. Tractable induction and classification in first-order logic via stochastic matching. In Proceedings of the 15th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, 888-893
52. Skalak, D. 1994. Prototype and feature selection by sampling and random mutation hill climbing algorithms. In Proceedings of the 11th International Conference on Machine Learning. Morgan Kaufmann, 293-301
53. Srinivasan, A. and King, R. 1996. Feature construction with inductive logic programming: A study of quantitative predictions of biological activity aided by structural attributes. In Proceedings of the 6th International Workshop on Inductive Logic Programming, S. Muggleton, Ed. Lecture Notes in Artificial Intelligence, vol. 1314. Springer-Verlag, 89104
54. Stahl, I. 1996. Predicate invention in inductive logic programming. In Advances in Inductive Logic Programming, L. De Raedt, Ed. lOS Press, 34-47
55. Turney, P. 1996. Low size-complexity inductive logic programming: The East-West challenge considered as a problem in cost-sensitive classification. In Advances in Inductive Logic Programming, L. De Raedt, Ed. lOS Press, 308-321
56. Ullman, J. 1988. Principles of Database and Knowledge Base Systems. Vol. I. Computer Science Press, Rockville, MA
57. Witten, I. and Frank, E. 2000. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann
58. Wnek, J. and Michalski, R. 1991. Hypothesis-driven constructive induction in AQ17: A method and experiments. In Proceedings of IJCAI-91 Workshop on Evaluating and Changing Representations in Machine Learning. Sydney, 13-22
59. Wrobel, S. 1997. An algorithm for multi-relational discovery of subgroups. In Proceedings of the 1st European Symposium on Principles of Data Mining and Knowledge Discovery, J. Komorowski and J. Zytkow, Eds. Springer-Verlag
60. Zucker, J. and Ganascia, J. 1998. Learning structurally indeterminate clauses. In Proceedings of the 8th International Conference on Inductive Logic Programming, D. Page, Ed. Lecture Notes in Artificial Intelligence, vol. 1446. Springer-Verlag, 235-244
61. Zucker, J.-D. and Ganascia, J.-G. 1996. Representation changes for efficient learning in structural domains. In Proceedings of the 13th International Conference on Machine Learning, L. Saitta, Ed. Morgan Kaufmann, 543-551