Pedro Domingos  Home/Search
Context Related
| gia.ist.utl.pt/~pedrod/kdd96a.ps.gz uci.edu/~pedrod/kdd96a.ps.gz washington.edu/homes/ped...kdd96a.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: gia.ist.utl.pt/~pedrod/ (more) From: uci.edu/AI/ML/MLPapers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The recent emergence of data mining as a major application of machine learning has led to increased interest in fast rule induction algorithms. These are able to efficiently process large numbers of examples, under the constraint of still achieving good accuracy. If e is the number of examples, many rule learners have O(e 4 ) asymptotic time complexity in noisy domains, and C4.5RULES has been empirically observed to sometimes require O(e 3 ). Recent advances have brought this bound down to ... (Update)
Context of citations to this paper: More
...Results are reported that show some better classification accuracy than those induced by the sequential covering approach. CWS (Domingos 1996) dynamically interleaves rule induction and performance evaluation of a current rule set. Thus a new rule (which can also be a...
...the input dataset in Noah, all rules are always induced from the entire training set. This alleviates the small disjunct problem [9, 7]. 4.1 Terms Reordering To optimize rule lookup, all terms from the training set are ordered according to their support. Thus, a new...
Cited by: More
Increasing the Efficiency of Data Mining Algorithms with.. - Aronis, Provost (1997) (Correct)
Rule-space Search for Knowledge-based Discovery - Provost, al. (1999) (Correct)
A Scalable Bottom-Up Data Mining Algorithm for.. - Giovanni Giuffrida.. (Correct)
Active bibliography (related documents): More All
0.2: Lazy Decision Trees - Friedman, Kohavi, Yun (1996) (Correct)
0.2: Natural Language Processing in the FAQ Finder System.. - Burke, Hammond, Kulyukin (1997) (Correct)
0.2: Knowledge-Based Information Retrieval From Semi-Structured.. - Burke, Hammond, Cooper (1996) (Correct)
Similar documents based on text: More All
0.3: Using Partitioning to Speed Up Specific-to-General Rule Induction - Domingos (1996) (Correct)
0.2: Knowledge Acquisition from Examples Via Multiple Models - Domingos (1997) (Correct)
0.2: From Instances to Rules: A Comparison of Biases - Domingos (1996) (Correct)
Related documents from co-citation: More All
9: Programs for machine learning (context) - Quinlan - 1993
7: Megainduction: machine learning on very large databases (context) - Catlett - 1991
6: Scaling up inductive learning with massive parallelism - Provost, Aronis
BibTeX entry: (Update)
Domingos, P. (1996b). Linear time rule induction. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, Menlo Park, CA, pp. 96--101. AAAI Press. http://citeseer.ist.psu.edu/15238.html More
@inproceedings{ domingos96lineartime,
author = "Pedro Domingos",
title = "Linear-Time Rule Induction",
booktitle = "Knowledge Discovery and Data Mining",
pages = "96-101",
year = "1996",
url = "citeseer.ist.psu.edu/15238.html" }
Citations (may not include all citations):2177 Programs for Machine Learning (context) - Quinlan - 1993
667 UCI repository of machine learning databases (context) - Murphy, Aha - 1995
248 Fast effective rule induction - Cohen - 1995
89 Machine Learning (context) - Michie, Spiegelhalter et al. - 1994
68 Rule induction with CN2: Some recent improvements (context) - Clark, Boswell - 1991
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
24 Learning decision lists using homogeneous rules - Segal, Etzioni - 1994
5 and Porter (context) - Holte, Acker - 1989
1 Incremental reduced error pruning (context) - the, Conference et al. - 1994
1 and Higgins (context) - Smyth, Goodman - 1990
1 and Tadepalli (context) - Weiss, Galen - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.gia.ist.utl.pt/~pedrod/): More
A Process-Oriented Heuristic for Model Selection - Pedro Domingos (1998) (Correct)
On the Optimality of the Simple Bayesian Classifier under.. - Domingos, Pazzani (1997) (Correct)
Bayesian Model Averaging in Rule Induction - Domingos (1997) (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