Cited by 60Logic, Reasoning, and KnowledgeData Mining Algorithms and ApplicationsAI-based Problem Solving and Planning

Inductive Logic Programming as Abductive Search

Open access
Corapi, Domenico, Russo, Alessandra, Lupu, Emil·2010·Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Abstract

We present a novel approach to non-monotonic ILP and its implementation called TAL (Top-directed Abductive Learning). TAL overcomes some of the completeness problems of ILP systems based on Inverse Entailment and is the first top-down ILP system that allows background theories and hypotheses to be normal logic programs. The approach relies on mapping an ILP problem into an equivalent ALP one. This enables the use of established ALP proof procedures and the specification of richer language bias with integrity constraints. The mapping provides a principled search space for an ILP problem, over which an abductive search is used to compute inductive solutions.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.4230/lipics.iclp.2010.54

Cites

30 of 30 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • ASPAL builds on TAL.

    “ASPAL builds on TAL (Corapi et al., 2010),”

    From Inductive Logic Programming At 30: A New Introduction (2022) · cites this paper as Corapi et al., 2010

    The Introduction and Section 5 describe TAL and its implementation, but do not mention ASPAL or say that it builds on TAL. Searches for “ASPAL” and for a successor relationship found no passage addressing the claim. (LLM, conf=0.76)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

1 of the 31 references couldn’t be matched to a known paper.

Research works printed but not linked: 3

  1. H. Boström and P. Idestam-Almquist. Specialization of logic programs by pruning SLD-trees. GMD-Studien, vol. 237. Gesellschaft für Mathematik und Datenverarbeitung MBH, 1994.
  2. John W. Lloyd. Foundations of Logic Programming, 2nd Edition. Springer, 1987.
  3. Stefan Wrobel. First order theory refinement. In Luc De Raedt (ed.), Advances in Inductive Logic Programming, pp. 14 -33. IOS Press, 1996.

Cited by

Sorted by citations

Authors
Corapi, D., Russo, A., & Lupu, E.
Affiliations
Imperial College London (GB)
Venue
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Publisher
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Published
2010
OpenAlex
W2150097634
Cited by
60
References
31
Citations by year
2023: 1 · 2022: 2 · 2021: 3 · 2020: 5 · 2019: 5 · 2018: 7 · 2017: 2 · 2016: 3 · 2015: 4 · 2014: 6 · 2013: 8 · 2012: 6
FWCI
7.45
Type
journal article
Language
en
Open access
Locations
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) (submittedVersion, cc-by-nc-nd)
  • Leibniz international proceedings in informatics (cc-by)
Funders
Engineering and Physical Sciences Research Council (EP/F023294/1)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
  • Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
  • Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
Keywords
inductive logic programming, abductive logic programming, nonmonotonic reasoning, top-down search, background theory, normal logic programs, integrity constraints, language bias, Tal

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review