(Enter summary)
Abstract: this paper, we survey theoretical
foundations of ILP from the viewpoints of Logic of Discovery
and Machine Learning, and try to unify these two views
with the support of the modern theory of Logic Programming.
Firstly, we define several hypothesis construction methods in ILP
and give their proof-theoretic foundations by treating them as a
procedure which complets incomplete proofs. Next, we discuss
the design of individual learning algorithms using these hypothesis
construction methods. We... (Update)
Context of citations to this paper: More
.... from Positive Data The problem of synthesizing a loop invariant should have close relationship with that of learning from positive data [2, 5]. In this section, the problem of characterizing reachable states of a state transition system is discussed. This is a problem of nding a...
.... 12, 15, 16] Recently, it is found that a class of learning algorithms for subclasses of first order Horn programs has a common scheme [16, 22], which has its origin in a monotone Boolean DNF learner in [18] Reddy and Tadepalli [16] proposed an algorithm with subsumption...
Cited by: More
Learning Term Rewriting Systems from Entailment - Arimura, Sakamoto, Arikawa (2000)
(Correct)
Discovery and Deduction - Hagiya, Takahashi (2000)
(Correct)
Active bibliography (related documents): More All
0.4: Representing Inductive Inference with SOLD-Resolution - Yamamoto (1997)
(Correct)
0.4: Abduction And Induction. Essays On Their Relation And.. - Flach, Kakas (2000)
(Correct)
0.3: Learning Range Restricted Horn Expressions - Khardon (1999)
(Correct)
Similar documents based on text: More All
0.6: Efficient Discovery of Optimal Word-Association.. - Arimura, Arikawa.. (2000)
(Correct)
0.3: Application of the Gene Search System to Screen for.. - Drosophila Ki-Hyeon..
(Correct)
0.1: Extracting partial structures from HTML documents - Sakamoto, Arimura, Arikawa (2000)
(Correct)
Related documents from co-citation: More All
2: Learning Unions of Tree Patterns Using Queries
- Arimura, Ishizaka et al. - 1995
BibTeX entry: (Update)
Hiroki Arimura and Akihiro Yamamoto. Inductive Logic Programming: From Logic of Discovery to Machine Learning. IEICE Transactions on Information and Systems, Vol.E83-D, No.1, pp.10-18, 2000. http://citeseer.ist.psu.edu/arimura00inductive.html More
@article{ arimura00inductive,
author = "Hiroki Arimura and Akihiro Yamamoto",
title = "Inductive Logic Programming: {F}rom Logic of Discovery to Machine Learning",
journal = "IEICE Transactions on Information and Systems",
volume = "E83-D",
number = "1",
pages = "10--18",
year = "2000",
url = "citeseer.ist.psu.edu/arimura00inductive.html" }
Citations (may not include all citations):
441
Queries and concept learning (context) - Angluin - 1988
388
Inductive logic programming
- Muggleton - 1990
267
A note on inductive generalization (context) - Plotkin - 1970
253
A logical framework for default reasoning (context) - Poole - 1988
69
A further note on inductive generalization (context) - Plotkin - 1971
56
Linear resolution for consequence finding (context) - Inoue - 1992
55
Automatic methods of inductive inference (context) - Plotkin - 1971
44
Generalized subsumption and its applications to induction an.. (context) - Buntine - 1988
43
Generalization and learnability: A study of constrained atom..
- Page, Frisch - 1992
43
Classic learning
- Frazier, Pitt - 1994
37
Learning from entailment: An application to propositional Ho.. (context) - Frazier, Pitt - 1993
37
Foundations of Inductive Logic Programming (context) - Nienhuys-Cheng, de Wolf - 1997
22
Learning function-free Horn expressions
- Khardon - 1998
20
Learning first-order acyclic Horn programs from entailment
- Reddy, Tadepalli - 1998
18
Learning unions of tree patterns using queries
- Arimura, Ishizaka et al. - 1997
16
Learning acyclic first-order Horn sentences from entailment
- Arimura - 1997
11
Anti-unification in constraint logics: Foundations and appli.. (context) - Page - 1993
9
Which hypotheses can be found with inverse entailment
- Yamamoto - 1997
7
On inverting generality relations (context) - Jung - 1993
7
Learning Horn definitions with equivalence and membership qu..
- Reddy, Tadepalli - 1997
7
Learning with hints (context) - Angluin - 1988
6
A generalization of the least general generalization
- Arimura, Ishizaka et al. - 1994
4
Foundations of Logic Programming: Second (context) - Lloyd - 1987
4
Representing inductive inference with SOLD-resolution
- Yamamoto - 1997
3
Inductive resolution (context) - Sato, Akiba - 1993
3
An inference method for the complete inverse of relative sub.. (context) - Yamamoto - 1999
1
Theoretical foundations of inductive logic programming (context) - Yamamoto - 1997
Documents on the same site (http://search.ieice.org/2000/files/e000d01.htm): More
Underground Pipe Signal Extraction Using LoG Filter.. - Mitsushige Okada.. (2000)
(Correct)
Data-Parallel Volume Rendering with Adaptive Volume.. - Kentaro Sano Hiroyuki (2000)
(Correct)
An Active Learning Algorithm Based on Existing Training .. - Takizawa, NAKAJIMA.. (2000)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC