Learning Big Logical Rules by Joining Small Rules

Learning Big Logical Rules by Joining Small Rules

Céline Hocquette, Andreas Niskanen, Rolf Morel, Matti Järvisalo, Andrew Cropper

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence
Main Track. Pages 3430-3438. https://doi.org/10.24963/ijcai.2024/380

A major challenge in inductive logic programming is learning big rules. To address this challenge, we introduce an approach where we join small rules to learn big rules. We implement our approach in a constraint-driven system and use constraint solvers to efficiently join rules. Our experiments on many domains, including game playing and drug design, show that our approach can (i) learn rules with more than 100 literals, and (ii) drastically outperform existing approaches in terms of predictive accuracies.
Keywords:
Knowledge Representation and Reasoning: KRR: Logic programming
Machine Learning: ML: Symbolic methods