Abstract
In this paper we try to understand the heuristics that underlie the decisions made by the Horn query learning algorithm proposed in [1]. We take advantage of our explicit representation of such heuristics in order to present an alternative termination proof for the algorithm, as well as to justify its decisions by showing that they always guarantee that the negative examples in the sequence maintained by the algorithm violate different clauses in the target formula. Finally, we propose a new algorithm that allows multiple refinement when we can prove that such a refinement does not affect the independence of the negative examples in the sequence maintained by the algorithm.
This work is partially funded by the DGICYT TIN2005-08832-C03-03 project.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Angluin, D., Frazier, M., Pitt, L.: Learning conjunctions of Horn clauses. Machine Learning 9, 147–164 (1992)
McCarthy, J.: Formalizing Common Sense. Papers by John McCarthy. Ablex. Edited by Vladimir Lifschitz (1990)
Sierra, J.: Declarative formalization of reasoning strategies: A case study on heuristic nonlinear planning. Annals of Math. and Artif. Intelligence 39(1-2), 61–100 (2003)
Balcazar, J.: Query learning of horn formulas revisited. In: Computability in Europe Conference, Amsterdam (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sierra, J., Santibáñez, J. (2008). Horn Query Learning with Multiple Refinement. In: Li, X., et al. Simulated Evolution and Learning. SEAL 2008. Lecture Notes in Computer Science, vol 5361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89694-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-89694-4_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89693-7
Online ISBN: 978-3-540-89694-4
eBook Packages: Computer ScienceComputer Science (R0)