Goal-directed classification using linear machine decision trees
Bruce A. Draper, Carla E. Brodley, Paul E. Utgoff · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1994
Recent work in feature-based classification has focused on nonparametric techniques that can classify instances even when the underlying feature distributions are unknown. The inference algorithms for training these techniques, however, are designed to maximize the accuracy of the classifier, with all errors weighted equally. In many applications, certain errors are far more costly than others, and the need arises for nonparametric classification techniques that can be trained to optimize task-specific cost functions. This correspondence reviews the linear machine decision tree (LMDT) algorithm for inducing multivariate decision trees, and shows how LMDT can be altered to induce decision trees that minimize arbitrary misclassification cost functions (MCF's). Demonstrations of pixel classification in outdoor scenes show how MCF's can optimize the performance of embedded classifiers within the context of larger image understanding systems.>
Cited by 57 works. doi:10.1109/34.310684
Authors
References
- Classification and Regression Trees.
- Induction of Decision Trees
- Pattern Classification and Scene Analysis
- Classification and regression trees
- Simplifying decision trees
- An Empirical Comparison of Pruning Methods for Decision Tree Induction
- Pattern Classification by Iteratively Determined Linear and Piecewise Linear Discriminant Functions
- Multivariate Decision Trees
- An Incremental Method for Finding Multivariate Splits for Decision Trees
- Small nets and short paths : optimising neural computation