See this document in CiteSeerX!

Learning Approximate Control Rules Of High Utility (1990)  (Make Corrections)  (28 citations)
William W. Cohen
Machine Learning



  Home/Search   Context   Related

 
View or download:
att.com/~wcohen/posts...ml90axaebl.ps
belllabs.com/orgs/ss...ml90axaebl.ps
whizbang.com/~wcohen/...ml90axaebl.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  att.com/~wcohen/ (more)
From:  belllabs.com/orgs/ssr/peo...pubs
Homepages:  W.Cohen  

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

Abstract: One of the difficult problems in the area of explanation based learning is the utility problem; learning too many rules of low utility can lead to swamping, or degradation of performance. This paper introduces two new techniques for improving the utility of learned rules. The first technique is to combine EBL with inductive learning techniques to learn a better set of control rules; the second technique is to use these inductive techniques to learn approximate control rules. The two techniques... (Update)

Context of citations to this paper:   More

.... utility problem is to use inductive learning techniques to learn simpler #or approximate# control rules with reduced match cost #Cohen, 1990; Zelle Mooney, 1993#. These approaches are on the other side of the spectrum of maintaining versus dropping #or simplifying#...

...solving examples. These approaches strongly depend on the particular examples seen, but can also acquire simple and useful rules (Cohen, 1990, Leckie and Zukerman, 1991) This article presents a method that combines a deductive and an inductive approach, integrating three...

Cited by:   More
The Match Cost of Adding a New Rule: A Clash of Views - Tambe, Doorenbos, Newell (1992)   (Correct)
Abductive Explanation-Based Learning: A Solution to the Multiple.. - Cohen (1994)   (Correct)
Lazy Incremental Learning of Control Knowledge for Efficiently.. - Borrajo (1996)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Learning Search-Control Heuristics for Logic Programs.. - Zelle (1993)   (Correct)
0.5:   Speeding-up Logic Programs by Combining EBG and FOIL - John Zelle (1992)   (Correct)
0.4:   Using Multi-Strategy Learning to Improve Planning Efficiency and.. - Estlin (1998)   (Correct)

Similar documents based on text:   More   All
0.1:   Learning from Textbook Knowledge: A Case Study - Cohen (1990)   (Correct)
0.1:   Fluctuations in the Extragalactic Background Light: Analysis of.. - Vogeley   (Correct)
0.1:   Acquiring Search-Control Knowledge via Static Analysis - Etzioni (1993)   (Correct)

Related documents from co-citation:   More   All
15:   Learning Logical Definitions from Relations (context) - Quinlan - 1990
14:   Explanation-Based Generalization: A Unifying View (context) - Mitchell, Keller et al. - 1986
13:   Explanation-based learning: An alternative view (context) - DeJong, Mooney - 1986

BibTeX entry:   (Update)

W. W. Cohen. Learning approximate control rules of high utility. In ML-90, pages 268--276, Austin, TX, June 1990. http://citeseer.ist.psu.edu/article/cohen90learning.html   More

@inproceedings{ cohen90learning,
    author = "William W. Cohen",
    title = "Learning Approximate Control Rules of High Utility",
    booktitle = "Machine Learning",
    pages = "268-276",
    year = "1990",
    url = "citeseer.ist.psu.edu/article/cohen90learning.html" }
Citations (may not include all citations):
410   Principles of Artificial Intelligence (context) - Nilsson - 1987
225   Learning and executing generalized robot plans (context) - Fikes, Hart et al. - 1972
90   Learning effective search control knowledge: An explanation-.. (context) - Minton - 1988
54   A study of explanation-based methods for inductive learning (context) - Flann, Dietterich - 1989
29   Lazy explanationbased learning: A solution to the intractibl.. (context) - Tadepalli - 1989
24   Learning from textbook knowledge: A case study - Cohen - 1990
20   Abductive explanation based learning: A solution to the mult.. - Cohen - 1989
19   The effect of rule use on the utility of explanation based l.. (context) - Mooney - 1989
16   PROLEARN: Towards a prolog interpreter that learns (context) - Prieditis, Mostow - 1987
15   Eliminating expensive chunks by restricting expressiveness (context) - Tambe, Rosenbloom - 1989
12   Using and refining simplifications: Explanation-based learni.. (context) - Chien - 1989
9   Approximating learned search control knowledge (context) - Chase, Zweben et al. - 1989
9   The role of explicit contextual knowledge in learning concep.. (context) - Keller - 1987
6   Approximate theory formation: An explanation-based approach (context) - Ellman - 1988
5   Toward combining empirical and analytical methods for inferr.. (context) - Mitchell - 1982
3   Generalizing number in explanation based learning (context) - Shavlik - 1987
1   Utilization filtering: A method for reducing the inherit har.. (context) - Markovitch, Scott - 1989



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.research.att.com/~wcohen/):   More
Learning to Order Things - Cohen, Schapire, Singer (1998)   (Correct)
WHIRL: A Word-based Information Representation Language - Cohen (1998)   (Correct)
The Dual DFA Learning Problem: Hardness Results for Programming by .. - Cohen (1996)   (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