(Enter summary)
Abstract: This paper presents a method for inducing logic programs from examples that learns
a new class of concepts called first-order decision lists, defined as ordered lists of clauses
each ending in a cut. The method, called Foidl, is based on Foil (Quinlan, 1990) but
employs intensional background knowledge and avoids the need for explicit negative examples.
It is particularly useful for problems that involve rules with specific exceptions,
such as learning the past-tense of English verbs, a task... (Update)
Context of citations to this paper: More
...have employed two approaches for dealing with multiclass problems. The first one is the use of ordered rules, also named decision lists [23, 19]. In this case, the first rule that covers the example assigns its label to it. The learning process consists of generating a rule for...
...verbs and their past tenses. Learning rules of English past tense by a multi clause Prolog program has been studied with noise free data [9, 13]. The background knowledge contains the predicate split 3 which splits a word into a prefix and su#x (e.g. split( m,a,i,l,e,d]...
Cited by: More
Learning First-Order Definitions of Functions - Quinlan University Of (1996)
(Correct)
Unsupervised Learning of Word Segmentation Rules with.. - Kazakov, Manandhar (2000)
(Correct)
Learning Functions from Imperfect Positive Data - Zelezny (2001)
(Correct)
Similar documents (at the sentence level):
36.4%: Learning the Past Tense of English Verbs Using Inductive.. - Mooney, Califf (1996)
(Correct)
10.7%: Advantages of Decision Lists and Implicit Negatives in.. - Califf, Mooney (1996)
(Correct)
5.8%: Appears in Proceedings of the Fifth International Workshop on .. - Ilp- Pp Leuven
(Correct)
Active bibliography (related documents): More All
0.3: Boosting First-Order Learning - Quinlan (1996)
(Correct)
0.3: Inverse entailment and Progol - Muggleton (1995)
(Correct)
0.2: The Segmentation Problem in Morphology Learning - Manning (1998)
(Correct)
Similar documents based on text: More All
0.4: An Incremental Decision List Learner - Goodman
(Correct)
0.3: Learning the Past Tense of English Verbs: Connectionism.. - John Bullinaria Neural
(Correct)
0.3: An Experimental Comparison of Genetic Programming and.. - Tang, Califf, Mooney (1998)
(Correct)
Related documents from co-citation: More All
28: Learning Logical Definitions from Relations (context) - Quinlan - 1990
25: Efficient induction of logic programs
- Muggleton, Feng - 1990
20: Inductive Logic Programming
- Muggleton - 1992
BibTeX entry: (Update)
Raymond Mooney and Mary Elaine Califf. Induction of first-order decision lists: results on learning the past tense of English verbs. JAIR, 3, 1995. http://citeseer.ist.psu.edu/mooney95induction.html More
@inproceedings{ mooney95induction,
author = "Mooney, R.J. and Califf, M.E.",
title = "Induction of First-Order Decision Lists: Results on Learning the Past Tense of {E}nglish Verbs",
booktitle = "Proceedings of the 5th International Workshop on Inductive Logic Programming",
publisher = "Department of Computer Science, Katholieke Universiteit Leuven",
editor = "De Raedt, L.",
pages = "145-146",
year = "1995",
url = "citeseer.ist.psu.edu/mooney95induction.html" }
Citations (may not include all citations):
2177
Programs for Machine Learning (context) - Quinlan - 1993
492
Learning logical definitions from relations (context) - Quinlan - 1990
388
Inductive Logic Programming
- Muggleton - 1992
328
Algorithmic Program Debugging (context) - Shapiro - 1983
271
Efficient induction of logic programs
- Muggleton, Feng - 1990
256
Parallel networks that learn to pronounce English text (context) - Sejnowski, Rosenberg - 1987
215
Learning decision lists
- Rivest - 1987
180
The CN2 induction algorithm (context) - Clark, Niblett - 1989
154
Machine invention of first-order predicates by inverting res.. (context) - Muggleton, Buntine - 1988
112
On learning the past tense of English verbs (context) - Rumelhart, McClelland - 1986
106
FOIL: A midterm report
- Quinlan, Cameron-Jones - 1993
77
Protein secondary structure prediction using logic-based mac.. (context) - Muggleton, King et al. - 1992
60
A theory of clausal discovery (context) - De Raedt, Bruynooghe - 1993
55
Symbolic and neural learning algorithms: An experimental com.. (context) - Shavlik, Mooney et al. - 1991
50
Pac-learnability of determinate logic programs
- Dzeroski, Muggleton et al. - 1992
46
Paradigms of Artificial Intelligence Programming: Case Studi.. (context) - Norvig - 1992
41
Non-monotonic learning
- Bain, Muggleton - 1992
39
An interactive system to learn functional logic programs (context) - Bergadano - 1993
38
Automated refinement of first-order Horn-clause domain theor..
- Richards, Mooney - 1995
35
Inducing deterministic Prolog parsers from treebanks: A mach..
- Califf, Mooney
31
Efficient top-down induction of logic programs (context) - Cameron-Jones, Quinlan - 1994
22
Implementations are not conceptualizations: Revising the ver.. (context) - MacWhinney, Leinbach - 1991
21
Combining top-down and bottom-up methods in inductive logic .. (context) - Zelle, Mooney
18
Pac-learning nondeterminate clauses
- Cohen - 1994
18
Learning the past tense of English verbs: The symbolic patte..
- Ling - 1994
13
Learning the past tense in a recurrent network: Acquiring th..
- Cotrell, Plunkett - 1991
13
Two methods for improving inductive logic programming system.. (context) - Stahl, Tausend et al. - 1993
11
Answering the connectionist challenge: A symbolic model of l..
- Ling, Marinov - 1993
8
The difficulties of learning logic programs with cut
- Bergadano, Gunetti et al. - 1993
7
The relation between linguistic structure and associative th.. (context) - Lachter, Bever - 1988
7
Learning decision lists by prepending inferred rules
- Webb, Brkic - 1993
6
Experiments in non-monotonic first-order induction (context) - Bain - 1992
5
Past tenses of verbs and first-order learning (context) - Quinlan - 1994
2
Learning the past tense of English verbs: An inductive logic.. (context) - Califf - 1994
2
Personal communication (context) - Ling - 1995
1
On language and connectionism: Analysis of a parallel distri.. (context) - Learning, Pinker et al. - 1988
1
The utility of background knowledge in inductive learning (context) - First-Order, Lists et al. - 1992
1
Compiling prior knowledge into an explicit bias (context) - Califf - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utexas.edu/users/ml/abstracts.html): More
A Comparison of Two Methods Employing Inductive Logic.. - Zelle, Mooney (1995)
(Correct)
Automatic Abduction of Qualitative Models - Richards, Kraan, al. (1992)
(Correct)
Modifying Network Architectures for Certainty-Factor.. - Mahoney, Mooney (1994)
(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