Analysis and Design of a Decision Tree Based on Entropy Reduction and Its Application to Large Character Set Recognition

DOI10.1109/TPAMI.1984.4767546zbMath0548.68087OpenAlexW1963937384WikidataQ52211186 ScholiaQ52211186MaRDI QIDQ3340193

Qingren Wang, Ching-Yun Suen

Publication date: 1984

Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tpami.1984.4767546

zbMATH Keywords

clustering algorithmShannon entropyoptical character recognitionfast Walsh transformConvergence theoremsChinese charactersdecision tree with overlaprecognition errors

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Measures of association (correlation, canonical correlation, etc.) (62H20) Pattern recognition, speech recognition (68T10) Measures of information, entropy (94A17)

Related Items (6)

Cellular tree classifiers ⋮ Accelerating feature-vector matching using multiple-tree and sub-vector methods ⋮ Computer recognition of printed Bangla script ⋮ Pareto-optimality of oblique decision trees from evolutionary algorithms ⋮ A knowledge-based fuzzy decision tree classifier for time series modeling ⋮ Using a bicriteria Boolean linear programming model for parameter selection in large multicategory classification problem

This page was built for publication: Analysis and Design of a Decision Tree Based on Entropy Reduction and Its Application to Large Character Set Recognition