DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2010 · 62 citations · 14 references
ComputingComputer ScienceMathematicsAlgorithmsArtificial IntelligenceLogicAutomated ReasoningDeductive ReasoningDeductive SystemsInductive ReasoningLogic ProgrammingPredicate LogicAbductive InferenceAbductive Logic ProgrammingAbductive ReasoningCompletenessInductive Logic ProgrammingIntegrity ConstraintsLanguage BiasLanguage Bias Reduction
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.
14
Reality mining: sensing complex social systems
Nathan Eagle, Alex Pentland · Personal and Ubiquitous Computing · 2005 · 2.8K citations
Computing, Data Science, Data Mining +13
Stephen Muggleton · New Generation Computing · 1995 · 1.4K citations
Humanities, Linguistics, Logic +4
Leon Sterling, Ehud Shapiro, Randy Garrett · IEEE Expert · 1987 · 1.1K citations
Nonmonotonic abductive inductive learning
Oliver Ray · Journal of Applied Logic · 2008 · 148 citations