Abstract
Optical Character Recognition (OCR) is a classic example of decision making problem where class identities of image objects are to be determined. This concerns essentially of finding a decision function that returns the correct classification of input objects. This paper proposes a method of constructing such functions using an adaptive learning framework, which comprises of a multilevel classifier synthesis schema. The schema’s structure and the way classifiers on a higher level are synthesized from those on lower levels are subject to an adaptive iterative process that allows to learn from the input training data. Detailed algorithms and classifiers based on similarity and dissimilarity measures are presented. Also, results of computer experiments using described techniques on a large handwritten digit database are included as an illustration of the application of proposed methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Michael R. Anderberg. Cluster Analysis for Applications. Academic Press, Inc., 1973.
Jan Bazan, Hung Son Nguyen, Tuan Trung Nguyen, Jaroslaw Stepaniuk, and Andrzej Skowron. Application of modal logics and rough sets for classifying objects. In Michel De Glas and Zdzislaw Pawlak, editors, Proceedings of the Second World Conference on the Fundamentals of Artificial Intelligence, pages 15–26, Paris, France, 1995. Ankor.
J. Geist, R. A. Wilkinson, S. Janet, P. J. Grother, B. Hammond, N. W. Larsen, R. M. Klear, C. J. C. Burges, R. Creecy, J. J. Hull, T. P. Vogl, and C. L. Wilson. The second census optical character recognition systems conference. NIST Technical Report NISTIR 5452, pages 1–261, 1994.
K. Komori, T. Kawatani, K. Ishii, and Y. Iida. A feature concentrated method for character recognition. IFIP Proceedings, pages 29–34, 1977.
Z.C. Li, C.Y. Suen, and J. Guo. Hierarchical models for analysis and recognition of handwritten characters. Annals of Mathematics and Artificial Intelligence, pages 149–174, 1994.
L. Polkowski and A. Skowron. Towards adaptive calculus of granules. In L.A. Zadeh and J. Kacprzyk, editors, Computing with Words in Information/Intelligent Systems, pages 201–227, Heidelberg, 1999. Physica-Verlag.
Robert J. Schalkoff. Pattern Recognition: Statistical, Structural and Neural Approaches. John Wiley & Sons, Inc., 1992.
Kodratoff Y. and Michalski R. Machine Learning: An Artificial Intelligence Approach, volume 3. Morgan Kaufmann, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, T.T. (2002). Adaptive Classifier Construction: An Approach to Handwritten Digit Recognition. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds) Rough Sets and Current Trends in Computing. RSCTC 2002. Lecture Notes in Computer Science(), vol 2475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45813-1_77
Download citation
DOI: https://doi.org/10.1007/3-540-45813-1_77
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44274-5
Online ISBN: 978-3-540-45813-5
eBook Packages: Springer Book Archive