Abstract
Traditionally, inductive learning algorithms such as decision tree learners have employed attribute-value representations, which are essentially propositional. While learning in first-order logic has been stud- ied for almost 20 years, this has mostly resulted in completely new learning algorithms rather than first-order upgrades of propositional learning algorithms. To re-establish the link between propositional and first-order learning, we have to focus on individual-centered representations. This short paper is devoted to the nature of first-order individual-centered representations for inductive learning. I discuss three possible perspecves: representing individuals as Herbrand interpretations, representing datasets as an individual-centered database, and representing individuals as terms.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Blockeel. Top-down Induction of First Order Logical Decision Trees. PhD thesis, Department of Computer Science, Katholieke Universiteit Leuven, 1998.
A.F. Bowers, C. Giraud-Carrier, C. Kennedy, J.W. Lloyd, and R. MacKinney-Romero. A framework for higher-order inductive machine learning. In P. Flach and N. Lavrač, editors, Proceedings of the CompulogNet Area Meeting on Representation Issues in Reasoning and Learning, pages 19–25, 1997.
L. De Raedt. Attribute value learning versus inductive logic programming: The missing links (extended abstract). In D. Page, editor, Proceedings of the 8th International Conference on Inductive Logic Programming, volume 1446 of Lecture Notes in Artificial Intelligence, pages 1–8. Springer-Verlag, 1998.
L. De Raedt and S. D-zeroski. First order jk-clausal theories are PAC-learnable. Artificial Intelligence, 70:375–392, 1994.
T. G Dietterich, R. H. Lathrop, and T. Lozano-Perez. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89:31–71, 1997.
P.A. Flach, C. Giraud-Carrier, and J.W. Lloyd. Strongly typed inductive concept learning. In D. Page, editor, Proceedings of the 8th International Conference on Inductive Logic Programming, volume 1446 of Lecture Notes in Artificial Intelligence, pages 185–194. Springer-Verlag, 1998.
P.A. Flach and N. Lachiche. 1BC: a first-order Bayesian classifier. In S. Džeroski and P.A. Flach, editors, Proceedings of the 9th International Workshop on Inductive Logic Programming (ILP’99), volume 1634 of Lecture Notes in Artificial Intelligence,pages 92–103. Springer-Verlag, 1999.
C. Rouveirol. Flattening and saturation: Two representation changes for generalization. Machine Learning, 14(2):219–232, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flach, P.A. (1999). Knowledge Representation for Inductive Learning. In: Hunter, A., Parsons, S. (eds) Symbolic and Quantitative Approaches to Reasoning and Uncertainty. ECSQARU 1999. Lecture Notes in Computer Science(), vol 1638. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48747-6_15
Download citation
DOI: https://doi.org/10.1007/3-540-48747-6_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66131-3
Online ISBN: 978-3-540-48747-0
eBook Packages: Springer Book Archive