Learning Logical Rules using Minimum Message Length
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914274200256512 |
|---|---|
| author | Sharma, Ruben Dumančić, Sebastijan King, Ross D. Cropper, Andrew |
| author_facet | Sharma, Ruben Dumančić, Sebastijan King, Ross D. Cropper, Andrew |
| contents | Unifying probabilistic and logical learning is a key challenge in AI. We introduce a Bayesian inductive logic programming approach that learns minimum message length hypotheses from noisy data. Our approach balances hypothesis complexity and data fit through priors, which favour more general programs, and a likelihood, which favours accurate programs. Our experiments on several domains, including game playing and drug design, show that our method significantly outperforms previous methods, notably those that learn minimum description length programs. Our results also show that our approach is data-efficient and insensitive to example balance, including the ability to learn from exclusively positive examples. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_06230 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Learning Logical Rules using Minimum Message Length Sharma, Ruben Dumančić, Sebastijan King, Ross D. Cropper, Andrew Artificial Intelligence Unifying probabilistic and logical learning is a key challenge in AI. We introduce a Bayesian inductive logic programming approach that learns minimum message length hypotheses from noisy data. Our approach balances hypothesis complexity and data fit through priors, which favour more general programs, and a likelihood, which favours accurate programs. Our experiments on several domains, including game playing and drug design, show that our method significantly outperforms previous methods, notably those that learn minimum description length programs. Our results also show that our approach is data-efficient and insensitive to example balance, including the ability to learn from exclusively positive examples. |
| title | Learning Logical Rules using Minimum Message Length |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2508.06230 |