English

Hypothesis Generation via LLM-Automated Language Bias for ILP

Artificial Intelligence 2026-01-21 v2

Abstract

Inductive Logic Programming (ILP) is a principled approach for generalizing regularities from data and constructing hypotheses as interpretable logic programs. However, a key limitation is its reliance on expert-crafted language bias - the predicate inventory, types, and mode declarations that delimit the search space. We propose hypothesis generation via LLM-automated language bias: multi-agent LLMs design the bias from raw text and translate descriptions into typed facts, and a robust ILP solver induces rules under a global consistency objective. This approach reduces traditional ILP's reliance on predefined symbolic structures and the noise sensitivity of LLM-only pipelines that directly generate hypotheses as text or code. Extensive experiments in diverse, challenging scenarios validate superior performance, providing a practical, explainable, and verifiable route to hypothesis generation.

Keywords

Cite

@article{arxiv.2505.21486,
  title  = {Hypothesis Generation via LLM-Automated Language Bias for ILP},
  author = {Yang Yang and Jiemin Wu and Yutao Yue},
  journal= {arXiv preprint arXiv:2505.21486},
  year   = {2026}
}

Comments

accepted by AAAI 2026 Bridge LMReasoning