Title :
Construction of tree structured classifiers by the MDL principle
Author_Institution :
RAFAEL, Haifa, Israel
Abstract :
An approach to the problem of constructing tree structured classifiers that is based on Rissanen´s (1983) minimum description length (MDL) principle is presented. Simple and efficient rules for sequential growing and pruning of the tree are derived using this approach. The two rules are derived from a single MDL-based criterion. These splitting and pruning rules are intuitively pleasing and computationally simple. The computational load of the pruning rule is substantially smaller than the alternative pruning schemes of A. Mabbet et al. (1980) and L. Breiman et al. (1984). The extension of these splitting and pruning criteria to the case of multiple classes is straightforward. Experimental results illustrating the performance of this technique in automatic character recognition are provided
Keywords :
character recognition; trees (mathematics); automatic character recognition; experimental results; minimum description length; pruning rules; sequential growing; sequential pruning; splitting rules; tree structured classifiers; Character recognition; Classification tree analysis; Degradation; Image processing; Performance evaluation; Signal processing; Testing;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on
Conference_Location :
Albuquerque, NM
DOI :
10.1109/ICASSP.1990.115965