See this document in CiteSeerX!

A Comparison of Pruning Methods for Relational Concept Learning (1994)  (Make Corrections)  
Johannes Fürnkranz



  Home/Search   Context   Related

 
View or download:
ai.univie.ac.at/pa...faitr9416.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wachau.ai.univie.a...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Pre-Pruning and Post-Pruning are two standard methods of dealing with noise in concept learning. Pre-Pruning methods are very efficient, while Post-Pruning methods typically are more accurate, but much slower, because they have to generate an overly specific concept description first. We have experimented with a variety of pruning methods, including two new methods that try to combine and integrate pre- and postpruning in order to achieve both accuracy and efficiency. This is verified with ... (Update)

Similar documents (at the sentence level):   More
23.9%:   Pruning Methods for Rule Learning Algorithms - Fürnkranz (1994)   (Correct)
21.4%:   Efficient Pruning Methods for Relational Learning - Fürnkranz (1994)   (Correct)
15.3%:   Pruning Algorithms for Rule Learning - Fürnkranz (1997)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Inductive Logic Programming - Fürnkranz   (Correct)
0.4:   Top-Down Pruning in Relational Learning - Fürnkranz (1994)   (Correct)
0.3:   Fossil: A Robust Relational Learner - Fürnkranz   (Correct)

Similar documents based on text:   More   All
0.2:   Impact of Machine Learning to the Diagnosis and Prognosis of.. - Zelic, al.   (Correct)
0.2:   Inducing Small and Accurate Decision Trees - Pfahringer   (Correct)
0.2:   A Tight Integration of Pruning and Learning - Fürnkranz (1995)   (Correct)

BibTeX entry:   (Update)

@misc{ rnkranz-comparison,
  author = "Johannes Fürnkranz",
  title = "A Comparison of Pruning Methods for Relational Concept Learning",
  url = "citeseer.ist.psu.edu/225508.html" }
Citations (may not include all citations):
1262   Classification and Regression Trees (context) - Breiman, Friedman et al. - 1984
493   Modeling by shortest data description (context) - Rissanen - 1978
388   Inductive Logic Programming - Muggleton - 1992
271   Efficient induction of logic programs - Muggleton, Feng - 1990
233   The CN2 induction algorithm - Clark, Niblett - 1989
212   Inductive Logic Programming: Techniques and Applications (context) - Lavrac, Dzeroski - 1993
160   Knowledge Discovery in Databases (context) - Piatetsky-Shapiro, Frawley - 1991
147   Boolean feature discovery in empirical learning (context) - Pagallo, Haussler - 1990
102   An empirical comparison of pruning methods for decision tree.. (context) - Mingers - 1989
96   Drug design by Machine Learning: The use of Inductive Logic .. (context) - King, Muggleton et al. - 1992
77   Protein secondary structure prediction using logic-based Mac.. (context) - Muggleton, King et al. - 1992
73   The multipurpose incremental learning system AQ15 and its te.. (context) - Michalski, Mozetic et al. - 1986
57   Handling noise in Inductive Logic Programming (context) - Dzeroski, Bratko - 1992
51   ASSISTANT 86: A knowledge-elicitation tool for sophisticated.. (context) - Cestnik, Kononenko et al. - 1987
46   Learning logical definitions from relations (context) - Quinlan - 1990
44   An experimental comparison of human and machine learning for.. - Muggleton, Bain et al. - 1989
33   Incremental Reduced Error Pruning (context) - Furnkranz, Widmer - 1994
33   Inductive Logic Programming: Derivations (context) - Muggleton - 1993
30   An investigation of noise-tolerant relational concept learni.. - Brunk, Pazzani - 1991
28   Efficient pruning methods for separate-and-conquer rule lear.. (context) - Cohen - 1993
22   Decision tree pruning as a search in the state space (context) - Esposito, Malerba et al. - 1993
20   Simplifying decision trees (context) - Quinlan - 1987
20   IEEE Transactions on Knowledge and Data Engineering (context) - Matheus, Chan et al. - 1993
18   Learning efficient classification procedures and their appli.. (context) - Quinlan - 1983
18   IEEE Transactions on Knowledge and Data Engineering (context) - Dzeroski, Lavrac et al. - 1993
13   Modelling the structure and function of enzymes by machine l.. (context) - Sternberg, Lewis et al. - 1992
11   Fossil: A robust relational learner (context) - Furnkranz - 1994
10   Austrian Research Institute for Artificial Intelligence (context) - Furnkranz, relational et al. - 1993
7   FOIL: A midterm report (context) - Quinlan, Cameron-Jones - 1993
6   Top-down pruning in relational learning (context) - Furnkranz - 1994

Documents on the same site (http://wachau.ai.univie.ac.at/~juffi/publications/publications.html):   More
A Case Study in Using Linguistic Phrases for Text.. - Fürnkranz, Mitchell.. (1998)   (Correct)
Digging for Peace: Using Machine Learning Methods for.. - Trappl, Fürnkranz.. (1996)   (Correct)
A Tight Integration of Pruning and Learning (Extended Abstract) - Fürnkranz   (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