(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