INFORMS journal on computing · 2001 · 37 citations · 40 references
ComputingComputer ScienceAlgorithmsMachine LearningOptimizationClassificationDecision TreesDynamic OptimizationDynamic ProgrammingOptimization For Decision MakingPruning StrategiesClassification AccuracyClassification Accuracy AnalysisClassification Accuracy AssessmentCost-complexity PruningDecision Tree PruningExperimental Study DesignPruningTree Pruning
This paper concerns a decision-tree pruning method, a key issue in the development of decision trees. We propose a new method that applies the classical optimization technique, dynamic programming, to a decision-tree pruning procedure. We show that the proposed method generates a sequence of pruned trees that are optimal with respect to tree size. The dynamic-programming-based pruning (DPP) algorithm is then compared with cost-complexity pruning (CCP) in an experimental study. The results of our study indicate that DPP performs better than CCP in terms of classification accuracy.
40
Classification and Regression Trees.
Alexander Gordon, Leo Breiman, Jerome H. Friedman et al. · Biometrics · 1984 · 23.9K citations
Classification and Regression Trees.
John Van Ryzin, Leo Breiman, Jerome H. Friedman et al. · Journal of the American Statistical Association · 1986 · 21K citations
Leo Breiman · Machine Learning · 1996 · 17K citations · Full text
Leo Breiman · Machine Learning · 1996 · 16.4K citations · Full text