Abstract
One main difficulty of Inductive Logic Programming lies in learning recursively defined predicates. Today's systems strongly rely on a set of supporting predicates known as the background knowledge, which assumes that the user knows in advance what sort of predicates are required by the target definition. Predicate invention can remedy the situation by extending the specification language with new concepts that appear neither in the examples nor in the background knowledge, and finding a definition for them. A serious concern is that no examples of the invented predicate are explicitly given but rather of the target predicate, so learning has to be done in the absence or scarcity of examples. This work shows an autonomous learning method based on inverting clausal implication that can invent the recursive predicates it needs. The learner is endowed with means to work from a small data set.
On leave from Universidade Federal do Ceará, Brazil. Partially supported by CAPES, Brazil.
Preview
Unable to display preview. Download preview PDF.
References
Aha, D.W., Lapointe, S., Ling, C. & Matwin, S. (1994). Inverting implication with small training sets. In Proc. ECML (31–48). Catania, Italy
Feng, C. (1992). Inducing temporal fault diagnostic rules from a qualitative model. In Inductive Logic Programming (473–493). San Diego, CA
Bergadano, F. & Gunetti, D. (1993). An interactive system to learn functional logic programs. In Proc. 13th IJCAI (1044–49). Chambéry, France
Cohen, W. (1995). Pac-learning recursive logic programs: negative results. Journal of Artificial Intelligence Research 2:541–573
Idestam-Almquist, P. (1993). Generalization of Clauses. Ph.D. Thesis. Dept. of Computer and System Sciences. Stockholm University. Stockholm, Sweden
Idestam-Almquist, P. (1996). Efficient induction of recursive definitions by structural analysis of saturation. In (L. De Raedt, ed.) Advances in ILP (192–205). Amsterdam, The Netherlands
Kijsirikul, B., Numao, M. & Shimura, M. (1992). Discrimination-based constructive induction of logic programs. In Proc. 10 th National Conference on Artificial Intelligence (44–49). San José, CA
Lapointe, S., Ling, C. & Matwin, S. (1993). Constructive inductive logic programming. In Proc. of the 13 th IJCAI (273–281). Chambéry, France
Lapointe, S. & Matwin, S. (1992). Sub-unification: A tool for efficient induction of recursive programs. In Proc. 9th ICML (273–281). Aberdeen, Scotland
Lavrac, N & Dzeroski, S. (1994). Inductive Logic Programming: Techniques and Applications. Ellis Horwood
Ling, C. (1991). Inductive learning from good examples. In (J. Mylopoulos, R. Reiter, eds.) Proc. 12 th IJCAI (751–756). Sydney, Australia
Marcinkowski, J. & Pacholski, L. (1992). Undecidability of the Horn clause implication problem. In Proc. 33rd IEEE Symposium on the Foundations of Computer Science (354-362). Pittsburgh, PA
Martin. L. & Vrain, C. (1997). Systematic predicate invention in inductive logic programming. In Proc. Seventh International Workshop on ILP. Prague, Czech Republic
Mofizur, C. & Numao, C. (1996). Top-down induction of recursive programs from small number of sparse examples. In (L. De Raedt, ed.) Advances in ILP (236–253). Amsterdam, The Netherlands
Muggleton, S. (1994). Inductive logic programming: derivations, successes and shortcomings. SIGART Bulletin 5(1):5–11
Muggleton, S., King, R. & Sternberg, M. (1992). Protein secondary structure prediction using logic. In Proc. 2nd Int'l Workshop on ILP. Tokyo, Japan
Plotkin, G.D. (1971). Automatic Methods of Inductive Inference. Ph.D. Thesis. Edinburgh University, Edinburgh, Scotland
Rios, R. & Matwin, S. (1996). Efficient induction of recursive Prolog definitions. In Proc. 11 th Canadian Artificial Intelligence Conference (240–248). Toronto, Canada
Rios, R. (1998). Learning Recursive Definitions in Prolog. Ph.D. Thesis. School of Information Technology and Engineering, University of Ottawa. Ottawa, Canada
Schmidt-Schaug, M. (1988). Implication of clauses is undecidable. Theoretical Computer Science 59:287–296
Stahl, I. (1996). Predicate invention in inductive logic programming. In (L. De Raedt, ed.) Advances in ILP (34–47). Amsterdam, The Netherlands
Stahl, I., Weber, I. (1994). The arguments of newly invented predicates in ILP. In Proc. 4th Int'l Workshop on ILP. Bad Honnef/Bonn, Germany
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rios, R., Matwin, S. (1998). Predicate invention from a few examples. In: Mercer, R.E., Neufeld, E. (eds) Advances in Artificial Intelligence. Canadian AI 1998. Lecture Notes in Computer Science, vol 1418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64575-6_70
Download citation
DOI: https://doi.org/10.1007/3-540-64575-6_70
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64575-7
Online ISBN: 978-3-540-69349-9
eBook Packages: Springer Book Archive