See this document in CiteSeerX!

Induction of First-Order Decision Lists: Results on Learning the Past Tense of English Verbs (1995)  (Make Corrections)  (55 citations)
Raymond Mooney
Proceedings of the 5th International Workshop on Inductive Logic Programming



  Home/Search   Context   Related

 
View or download:
utexas.edu/pub/moo...foidljair95.ps.Z
cmu.edu/afs/cs/project...mooney95a.ps.Z
cmu.edu/afs/cs/project/j...mooney95a.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utexas.edu/users/ml/abstracts (more)
From:  washington.edu/...withabstracts
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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