Back to search

Central Florida

An Analysis Of Misclassification Rates For Decision Trees

Abstract

dc:description.abstract

The decision tree is a well-known methodology for classification and regression. In this dissertation, we focus on the minimization of the misclassification rate for decision tree classifiers. We derive the necessary equations that provide the optimal tree prediction, the estimated risk of the tree's prediction, and the reliability of the tree's risk estimation. We carry out an extensive analysis of the application of Lidstone's law of succession for the estimation of the class probabilities. In contrast to existing research, we not only compute the expected values of the risks but also calculate the corresponding reliability of the risk (measured by standard deviations). We also provide an explicit expression of the k-norm estimation for the tree's misclassification rate that combines both the expected value and the reliability. Furthermore, our proposed and proven theorem on k-norm estimation suggests an efficient pruning algorithm that has a clear theoretical interpretation, is easily implemented, and does not require a validation set. Our experiments show that our proposed pruning algorithm produces accurate trees quickly that compares very favorably with two other well-known pruning algorithms, CCP of CART and EBP of C4.5. Finally, our work provides a deeper understanding of decision trees.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhong, Mingyu
Contributors dc:contributor
  • Georgiopoulos, Michael

Subjects

dc:subject × 9

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
CFE0001774

Chain of custody

source
Harvested from
Central Florida
Base URL
stars.library.ucf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zhong, Mingyu. An Analysis Of Misclassification Rates For Decision Trees. https://stars.library.ucf.edu/etd/3430