Decision tree

Known as: Probability tree, Decision graph, Decision-tree 
A decision tree is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event… (More)
Wikipedia

Related topics

Related topics

50 relations
Association rule learningBehavior modelBias–variance tradeoffCategory utility
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2002
Highly Cited
2002
Building decision tree classifier on private data
This paper studies how to build a decision tree classifier under the following scenario: a database is vertically partitioned… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The Random Subspace Method for Constructing Decision Forests
  • Tin Kam Ho
  • IEEE Trans. Pattern Anal. Mach. Intell.
  • 1998
Much of previous attention on decision trees focuses on the splitting criteria and optimization of tree sizes. The dilemma… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Decision Tree Induction Based on Efficient Tree Restructuring
The ability to restructure a decision tree efficiently enables a variety of approaches to decision tree induction that would… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Scaling Up the Accuracy of Naive-Bayes Classifiers: A Decision-Tree Hybrid
Naive Bayes induction algorithms were previously shown to be surprisingly accurate on many classi cation tasks even when the… (More)
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Probabilistic part-of-speech tagging using decision trees
In this paper, a new probabilistic tagging method is presented which avoids problems that Markov Model based taggers face, when… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
A System for Induction of Oblique Decision Trees
This article describes a new system for induction of oblique decision trees. This system, OC1, combines deterministic hill… (More)
  • figure 5
  • table 1
  • figure 9
  • table 2
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm
This paper introduces ICET, a new algorithm for cost-sensitive classification. ICET uses a genetic algorithm to evolve a… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
  • figure 2
Is this relevant?
Highly Cited
1992
Highly Cited
1992
On the handling of continuous-valued attributes in decision tree generation
We present a result applicable to classification learning algorithms that generate decision trees or rules using the information… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 4
Is this relevant?
Highly Cited
1989
Highly Cited
1989
Inferring Decision Trees Using the Minimum Description Length Principle
This paper concerns methods for inferring decision trees from examples for classification problems. The reader who is unfamiliar… (More)
  • table I
  • figure 1
  • table II
  • table III
Is this relevant?
Highly Cited
1989
Highly Cited
1989
An Empirical Comparison of Pruning Methods for Decision Tree Induction
This paper compares five methods for pruning decision trees, developed from sets of examples. When used with uncertain rather… (More)
Is this relevant?