See this document in CiteSeerX!

An Incremental Method for Finding Multivariate Splits for Decision Trees (1990)  (Make Corrections)  (19 citations)
Paul E. Utgoff, Carla E. Brodley
Machine Learning



  Home/Search   Context   Related

 
View or download:
umass.edu/~utgoff//p...icml1990pt2.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

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

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

Abstract: Decision trees that are limited to testing a single variable at a node are potentially much larger than trees that allow testing multiple variables at a node. This limitation reduces the ability to express concepts succinctly, which renders many classes of concepts difficult or impossible to express. This paper presents the PT2 algorithm, which searches for a multivariate split at each node. Because a univariate test is a special case of a multivariate test, the expressive power of such... (Update)

Context of citations to this paper:   More

.... just above the leaf nodes, were discussed in [480] Decision trees with perceptrons at all internal nodes were described in [482, 438]. Mathematical Programming: Linear programming has been used for building adaptive classifiers since late 1960s [216] Given two...

...a fast method is desired. Ideally, an iterative method is also desirable in case new points are added and the tree needs to be adjusted [21]. Previous iterative approaches based on extensions to the perceptron algorithm [19, 6, 7] do not have stable performance for the...

Cited by:   More
Hierarchical mixtures of experts and the EM algorithm - Jordan, Jacobs (1994)   (Correct)
Symbolic Representation of Neural Networks - Setiono, Liu (1996)   (Correct)
Feature Transformation and Multivariate Decision Tree Induction - Liu, Setiono   (Correct)

Similar documents (at the sentence level):
5.9%:   An Incremental Method for Finding Multivariate Splits for.. - Utgoff, Brodley (1990)   (Correct)

Similar documents based on text:   More   All
0.6:   Multivariate versus Univariate Decision Trees - Brodley, Utgoff (1992)   (Correct)
0.5:   Multivariate Decision Trees - Brodley, Utgoff (1992)   (Correct)
0.4:   Linear Machine Decision Trees - Utgoff, Brodley (1991)   (Correct)

Related documents from co-citation:   More   All
11:   Pattern classification and scene analysis (context) - Duda, Hart - 1973
10:   Classification and Regression Trees (context) - Breiman, Friedman et al. - 1984
8:   Induction of Decision Trees (context) - Quinlan - 1986

BibTeX entry:   (Update)

Utgoff, P. E., & Brodley, C. E. (1990). An incremental method for finding multivariate splits for decision trees. In Proceedings of the Seventh International Conference on Machine Learning (pp. 58--65). http://citeseer.ist.psu.edu/article/utgoff90incremental.html   More

@inproceedings{ utgoff90incremental,
    author = "Paul E. Utgoff and Carla E. Brodley",
    title = "An Incremental Method for Finding Multivariate Splits for Decision Trees",
    booktitle = "Machine Learning",
    pages = "58-65",
    year = "1990",
    url = "citeseer.ist.psu.edu/article/utgoff90incremental.html" }
Citations not processed or no citations identified.



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


Documents on the same site (http://ml-www.cs.umass.edu/~utgoff//):   More
Many-Layered Learning - Paul Utgoff Utgoff (2002)   (Correct)
Incremental Induction of Decision Trees - Paul Utgoff Utgoff (1989)   (Correct)
Decision Tree Induction Based on Efficient Tree Restructuring - Utgoff, Berkman, al. (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