Learning Higher-Order Logic Programs From Failures

Stanisław J. Purgał, David M. Cerna, Cezary Kaliszyk

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence

Main Track. Pages 2726-2733.

https://doi.org/10.24963/ijcai.2022/378

PDF BibTeX Video

Abstract

Learning complex programs through inductive logic programming (ILP) remains a formidable challenge. Existing higher-order enabled ILP systems show improved accuracy and learning performance, though remain hampered by the limitations of the underlying learning mechanism. Experimental results show that our extension of the versatile Learning From Failures paradigm by higher-order definitions significantly improves learning performance without the

burdensome human guidance required by existing systems. Our theoretical framework captures a class of higher-order definitions preserving soundness of existing subsumption-based pruning methods.

Keywords

  • Knowledge Representation and Reasoning: Learning and reasoning
  • Knowledge Representation and Reasoning: Applications
  • Knowledge Representation and Reasoning: Logic Programming
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards