We present an application of the measure of total uncertainty on convex sets of probability distributions, also called credal sets, to the construction of classification trees. In these classification trees the probabilities of the classes in each one of its leaves is estimated by using the imprecis
Combining classification trees using MLE
β Scribed by William D. Shannon; David Banks
- Publisher
- John Wiley and Sons
- Year
- 1999
- Tongue
- English
- Weight
- 131 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0277-6715
No coin nor oath required. For personal study only.
β¦ Synopsis
We propose a probability distribution for an equivalence class of classification trees (that is, those that ignore the value of the cutpoints but retain tree structure). This distribution is parameterized by a central tree structure representing the true model, and a precision or concentration coefficient representing the variability around the central tree. We use this distribution to model an observed set of classification trees exhibiting variability in tree structure. We propose the maximum likelihood estimate of the central tree as the best tree to represent the set. This MLE retains the interpretability of a single tree model and has excellent generalizability. We implement an ascent search for the MLE tree structure using a data set of 13 classification trees that predict the presence or absence of cancer based on immune system parameters.
π SIMILAR VOLUMES
Decision forest is an ensemble classification method that combines multiple decision trees to in a manner that results in more accurate classifications. By combining multiple heterogeneous decision trees, decision forest is effective in mitigating noise that is often prevalent in real-world classifi
An investigation was conducted to evaluate the effectiveness of a non-parametric statistical methodology of classification and regression tree (CART) [L. Breiman, J.H. Friedman, R.A. Olshen, C.J. Stone, Classification and Regression Trees, Wadsworth Inc., California, 1984] as an alternative to the t
This paper presents a multiscale texture classifier that exploits the Gabor-like properties of the dual-tree complex wavelet transform, shift invariance and six directional subbands at each scale, and uses a feature vector comprising of a variance and an entropy at different scales of each of the di