Return to search

Design and implementation of multistage tree classifier for Chinese character recognition.

Yeung Lap Kei. / Thesis (M.Sc.)--Chinese University of Hong Kong, 1992. / Includes bibliographical references (leaves [14-15]). / PREFACE / ABSTRACT / CONTENT / Chapter §1. --- INTRODUCTION / Chapter §1.1 --- The Chinese language --- p.1 / Chapter §1.2 --- Chinese information processing system --- p.2 / Chapter §1.3 --- Chinese character recognition --- p.4 / Chapter §1.4 --- Multi-stage tree classifier Vs Single-stage tree classifier in Chinese character recognition --- p.6 / Chapter §1.5 --- Decision Tree / Chapter §1.5.1 --- Basic Terminology of a decision tree --- p.7 / Chapter §1.5.2 --- Structure design of a decision tree --- p.10 / Chapter §1.6 --- Motivation of the project --- p.12 / Chapter §1.7 --- Objects of the project --- p.14 / Chapter §1.8 --- Development environment --- p.14 / Chapter §2. --- APPROACH 1 - UNSUPERVISED LEARNING --- p.15 / Chapter §3. --- APPROACH 2 - SUPERVISED LEARNING / Chapter §3.1 --- Idea --- p.17 / Chapter §3.2 --- The 3 Corner Code --- p.20 / Chapter §3.3 --- Feature Extraction & Selection --- p.22 / Chapter §3.4 --- Decision at Each Node / Chapter §3.4.1 --- Statistical Linear Discriminant Analysis --- p.22 / Chapter §3.4.2 --- Optimization of the Number of Misclassification --- p.24 / Chapter §3.5 --- Implementation / Chapter §3.5.1 --- Training Data --- p.36 / Chapter §3.5.2 --- Clustering with the Use of SAS --- p.38 / Chapter §3.5.3 --- Building the Decision Trees --- p.42 / Chapter §3.5.4 --- Description of the Classifier --- p.45 / Chapter §3.6 --- Experiments and Testing Result / Chapter §3.6.1 --- Performance Parameters being Measured --- p.47 / Chapter §3.6.2 --- Testing by Resubstitution Method --- p.50 / Chapter §3.6.3 --- Noise Model --- p.52 / Chapter §4. --- POSSIBLE IMPROVEMENT --- p.55 / Chapter §5. --- EXPERIMENTAL RESULTS & THE IMPROVED MULTISTAGE CLASSIFIER / Chapter §5.1 --- Experimental Results --- p.59 / Chapter §5.2 --- Conclusion --- p.70 / Chapter §6. --- IMPROVED MULTISTAGE TREE CLASSIFIER / Chapter §6.1 --- The Optimal Multistage Tree Classifier --- p.72 / Chapter §6.2 --- Performance Analysis --- p.73 / Chapter §7. --- FURTHER DISCRIMINATION BY CONTEXT CONSIDERATION / Chapter §7.1 --- Idea --- p.76 / Chapter §7.2 --- Description of Algorithm --- p.78 / Chapter §7.3 --- Performance Analysis --- p.81 / Chapter §8. --- CONCLUSION / Chapter §8.1 --- Advantage of the Classifier --- p.84 / Chapter §8.2 --- Limitation of the Classifier --- p.85 / Chapter §9. --- AREA OF FUTURE RESEARCH AND IMPROVEMENT / Chapter §9.1 --- Detailed Analysis at Each Terminal Node --- p.86 / Chapter §9.2 --- Improving the Noise Filtering Technique --- p.87 / Chapter §9.3 --- The Use of 4 Corner Code --- p.88 / Chapter §9.4 --- Increase in the Dimension of the Feature Space --- p.90 / Chapter §9.5 --- 1-Tree Protocol with Entropy Reduction --- p.91 / Chapter §9.6 --- The Use of Human Intelligence --- p.92 / APPENDICES / Chapter A.1 --- K-MEANS / Chapter A.2 --- Unsupervised Learning Approach / Chapter A.3 --- Other Algorithms (Maximum Distance & ISODATA) / Chapter A.4 --- Possible Improvement / Chapter A.5 --- Theories on Statistical Discriminant Analysis / Chapter A.6 --- Passage used in Testing the Performance of the Classifier with Context Consideration / Chapter A.7 --- A Partial List of Semantically Related Chinese Characters / Chapter A.8 --- An Example of Misclassification Table / Chapter A.9 --- "Listing of the Program ""CHDIS.C""" / REFERENCE

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_318990
Date January 1992
ContributorsYeung, Lap Kei., Chinese University of Hong Kong Graduate School. Division of Information Engineering.
PublisherChinese University of Hong Kong
Source SetsThe Chinese University of Hong Kong
LanguageEnglish
Detected LanguageEnglish
TypeText, bibliography
Formatprint, [13], 73, [15] leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0015 seconds