Efficient Rule Induction by Ignoring Pointless Rules
Andrew Cropper, David M. Cerna · 2025
Read Efficient Rule Induction by Ignoring Pointless Rules by Andrew Cropper, David M. Cerna (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-01232.txt.
Description
Andrew Cropper and David Cerna present a 2025 paper on speeding up a method that learns logic rules from examples. The method seeks rules that cover the good cases and rule out the bad ones. The search space is huge, so trimming dead ends matters a lot.
The authors define a pointless rule: one with a part that adds nothing, or one that cannot tell good cases from bad ones. They prove that skipping such rules is safe and shrinks the search in a sound way. Tests on tasks such as visual reasoning and game playing cut learning time by up to ninety nine percent. Accuracy stayed the same in their tests.
Catalog record
| CREATOR | Andrew Cropper, David M. Cerna |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-01232