See this document in CiteSeerX!

Learning Decision Lists Using Homogeneous Rules (1994)  (Make Corrections)  (24 citations)
Richard Segal, Oren Etzioni
National Conference on Artificial Intelligence



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
ibm.com/people/r/rsegal...brutedl.ps.gz
washington.edu/pub...rutedlaaai94.ps.Z
washington.edu/hom...rutedlaaai94.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ibm.com/people/r/rsegal/index (more)
From:  washington.edu
(Enter author homepages)

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

Abstract: A decision list is an ordered list of conjunctive rules (?). Inductive algorithms such as AQ and CN2 learn decision lists incrementally, one rule at a time. Such algorithms face the rule overlap problem --- the classification accuracy of the decision list depends on the overlap between the learned rules. Thus, even though the rules are learned in isolation, they can only be evaluated in concert. Existing algorithms solve this problem by adopting a greedy, iterative structure. Once a rule is... (Update)

Context of citations to this paper:   More

.... style rule learners akin to RL; parallel matching would undoubtedly enable dramatic scaling for systems such as BruteDL (Segal Etzioni, 1994), where efficiency is a primary concern. Parallelizing some other generate andtest machine learning programs would be slightly...

...27 Alice (Isoft) 29] x x x x x x x x x x L 1 x x x S, G Bayesian Knowl. Disc. Open U. 48] x x L 1 x N Brute (Univ. ofWashington) [52] x x S 1 x x x N IntelligentMiner (IBM) 25] x x x x x x L R x x x S,GSIGKDD Explorations. 28 T D P F Ix O Sy Ig A OC SS Ex L...

Cited by:   More
Inclusive pruning: A new class of pruning rule for unordered.. - Webb (1996)   (Correct)
Discovering Associations With Numeric Variables - Webb (2001)   (Correct)
On Detecting Differences Between Groups - Webb, Butler, Newlands (2003)   (Correct)

Similar documents (at the sentence level):
23.0%:   Machine Learning as Massive Search - Segal (1997)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Representation Design and Brute-force Induction in a.. - Riddle, Segal, Etzioni (1994)   (Correct)
0.3:   A Comparative Study Of Default Strategies For A Decision List.. - Lin (1995)   (Correct)
0.1:   An Analysis of Oversearch - Segal (1996)   (Correct)

Similar documents based on text:   More   All
0.5:   Decision Lists and Related Boolean Functions - Eiter, Ibaraki, Makino (1998)   (Correct)
0.3:   Text Classification Using ESC-based Stochastic Decision Lists - Li, Yamanishi (2002)   (Correct)
0.2:   Decision Lists and Threshold Decision Lists - Martin Anthony December   (Correct)

Related documents from co-citation:   More   All
9:   The CN2 induction algorithm - Clark, Niblett - 1989
7:   Search through systematic set enumeration (context) - Rymon - 1992
7:   Programs for machine learning (context) - Quinlan - 1993

BibTeX entry:   (Update)

Segal, R. and Etzioni, O. Learning decision lists using homogeneous rules. In Proceedings of the 12th National Conference on Artificial Intelligence, July 1994. http://citeseer.ist.psu.edu/segal94learning.html   More

@inproceedings{ segal94learning,
    author = "Richard Segal and Oren Etzioni",
    title = "Learning Decision Lists Using Homogeneous Rules",
    booktitle = "National Conference on Artificial Intelligence",
    pages = "619-625",
    year = "1994",
    url = "citeseer.ist.psu.edu/segal94learning.html" }
Citations (may not include all citations):
667   UCI repository of machine learning databases (context) - Murphy - 1994
233   The CN2 induction algorithm - Clark, Niblett - 1989  ACM   DBLP
162   Simplifying decision trees - Quinlan - 1986  ACM   DBLP
147   Boolean feature discovery in empirical learning (context) - Pagallo, Haussler - 1990  ACM   DBLP
46   Rule induction using information theory (context) - Smyth, Goodman - 1991  DBLP
42   Efficiently inducing determinations: A complete and systemat.. - Schlimmer - 1993  DBLP
38   Exploring the decision forest: An empirical investigation of.. - Murphy, Pazzani - 1994  DBLP
36   the quasi-minimal solution of the general covering problem (context) - Michalski - 1969
36   Constructing decision trees in noisy domains (context) - Niblett - 1987  DBLP
32   Introduction to IND and recursive partitioning (context) - Buntine, Caruana - 1991
30   Representation design and brute-force induction in a Boeing .. - Riddle, Segal et al. - 1994
22   Scientific Explanation and the Causal Structure of the World (context) - Salmon - 1984
21   Maximizing the predictive value of production rules (context) - Weiss, Galen et al. - 1990  ACM   DBLP
15   Systematic search for categorical attribute-value data-drive.. - Webb - 1993
4   Learning decision trees (context) - Rivest - 1987



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


Documents on the same site (http://www.research.ibm.com/people/r/rsegal/index.html):   More
Softbots as Testbeds for Machine Learning - Etzioni (1992)   (Correct)
Emergent Behavior in Information Economies - Kephart, Hanson, Levine.. (1998)   (Correct)
Process Improvement through Automated Feedback.. - Riddle, Etzioni.. (1992)   (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