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

CREATORAndrew Cropper, David M. Cerna
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-01232

Browse the full library · About the Tower of Babel