IEEE Transactions on Pattern Analysis and Machine Intelligence · 1991 · 80 citations · 26 references
ComputingComputer ScienceDecision SciencesData MiningDecision TheoryMachine LearningBayesian Decision TheoryDecision TreesFeature SelectionPattern RecognitionBinary TreesBoolean FunctionsDecision Tree ClassificationEstimation ErrorFeature Selection For ClassificationRobust Feature SelectionTree Induction
The authors present a statistical-heuristic feature selection criterion for constructing multibranching decision trees in noisy real-world domains. Real world problems often have multivalued features. To these problems, multibranching decision trees provide a more efficient and more comprehensible solution that binary decision trees. The authors propose a statistical-heuristic criterion, the symmetrical tau and then discuss its consistency with a Bayesian classifier and its built-in statistical test. The combination of a measure of proportional-reduction-in-error and cost-of-complexity heuristic enables the symmetrical tau to be a powerful criterion with many merits, including robustness to noise, fairness to multivalued features, and ability to handle a Boolean combination of logical features, and middle-cut preference. The tau criterion also provides a natural basis for prepruning and dynamic error estimation. Illustrative examples are also presented.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
26
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
J. R. Quinlan · Machine Learning · 1986 · 14.8K citations · Full text
J. R. Quinlan · Machine Learning · 1986 · 12.4K citations · Full text
Statistical Methods for Research Workers
American Journal of Clinical Pathology · 1945 · 11.1K citations