See this document in CiteSeerX!

Incremental Induction of Decision Trees (1989)  (Make Corrections)  (83 citations)
Paul E. Utgoff
Machine Learning



  Home/Search   Context   Related

 
View or download:
umass.edu/papers/mljid5r.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umass.edu/publications (more)
(Enter author homepages)

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

Abstract: This article presents an incremental algorithm for inducing decision trees equivalent to those formed by Quinlan's nonincremental ID3 algorithm, given the same training instances. The new algorithm, named ID5R, lets one apply the ID3 induction process to learning tasks in which training instances are presented serially. (Update)

Context of citations to this paper:   More

...where the examples are coming in at a higher rate than they can be repeatedly analyzed. Incremental or online data mining methods [25, 14] are another option for mining data streams. These methods continuously revise and refine a model by incorporating new data as they...

Cited by:   More
A Backtracking Strategy for Order-Independent.. - Di Mauro, Esposito.. (2004)   (Correct)
Knowledge Acquisition by Symbolic Tree Induction for.. - Perner, al. (1996)   (Correct)
Dynamic Feature Selection for Hardware Prediction - Alan Fern Robert (2000)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Efficient Incremental Induction of Decision Trees - Kalles, Morris (1995)   (Correct)
0.2:   An Improved Algorithm for Incremental Induction of Decision Trees - Utgoff (1994)   (Correct)
0.2:   Finding Small Equivalent Decision Trees is Hard - Zantema, Bodlaender (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   Incremental Induction of Decision Trees - Paul Utgoff Utgoff (1989)   (Correct)
0.3:   Decision Tree Induction Based on Efficient Tree Restructuring - Utgoff, Berkman, al. (1996)   (Correct)
0.3:   An Incremental Method for Finding Multivariate Splits for.. - Utgoff, Brodley (1990)   (Correct)

Related documents from co-citation:   More   All
37:   Induction of Decision Trees (context) - Quinlan - 1986
30:   Programs for machine learning (context) - Quinlan - 1993
23:   Classification and Regression Trees (context) - Breiman, Friedman et al. - 1984

BibTeX entry:   (Update)

Utgoff, P. (1989). Incremental induction of decision trees. Machine Learning, 4, 161--186. http://citeseer.ist.psu.edu/utgoff89incremental.html   More

@article{ utgoff89incremental,
    author = "Paul E. Utgoff",
    title = "Incremental Induction of Decision Trees",
    journal = "Machine Learning",
    volume = "4",
    pages = "161-186",
    year = "1989",
    url = "citeseer.ist.psu.edu/utgoff89incremental.html" }
Citations (may not include all citations):
1447   A mathematical theory of communication (context) - Shannon - 1948
1359   Induction of decision trees (context) - Quinlan - 1986
1262   Classification and regression trees (context) - Breiman, Friedman et al. - 1984
392   A theory and methodology of inductive learning (context) - Michalski - 1983
349   Knowledge acquisition via incremental conceptual clustering (context) - Fisher - 1987
163   Learning efficient classification procedures and their appli.. (context) - Quinlan - 1983
79   Connectionist expert systems (context) - Gallant - 1988
68   Version spaces: An approach to concept learning (context) - Mitchell - 1978
58   Learning by being told and learning from examples: An experi.. (context) - Michalski, Chilausky - 1980
51   Decision trees and diagrams (context) - Moret - 1982
50   A case study of incremental concept induction (context) - Schlimmer, Fisher - 1986
48   Classifier systems and the animat problem (context) - Wilson - 1987
47   Incremental learning from noisy data (context) - Schlimmer, Granger - 1986
36   Pattern recognition: Human and mechanical (context) - Watanabe - 1985
28   Learning by statistical cooperation of self-interested neuro.. (context) - Barto - 1985
27   Model-directed learning of production rules (context) - Buchanan, Mitchell - 1978
21   An empirical comparison of genetic and decision-tree classif.. (context) - Quinlan - 1988
19   Multilevel counterfactuals for generalizations of relational.. (context) - Vere - 1980
14   ID5: An incremental ID3 (context) - Utgoff - 1988
9   The characteristic selection problem in recognition systems (context) - Lewis - 1962
6   Improved training via incremental learning (context) - Utgoff - 1989
5   Discrete decision theory: Manipulations (context) - Cockett - 1987



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


Documents on the same site (http://www-lrn.cs.umass.edu/publications.html):   More
Approximation via Value Unification - Utgoff, Sracuzzi (1999)   (Correct)
Randomized Variable Elimination - Stracuzzi, Utgoff (2004)   (Correct)
Scalable Knowledge Acquisition through Memory Organization - Stracuzzi (2005)   (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