Abstract
The main challenge in handwritten character recognition involves the development of a method that can generate descriptions of the handwritten objects in a short period of time. Genetic algorithm is probably the most efficient method available for character recognition. In this paper a methodology for feature selection in unsupervised learning is proposed. It makes use of a multiobjective genetic algorithm where the minimization of the number of features and a validity index that measures the quality of clusters have been used to guide the search towards the more discriminate features and the best number of clusters.
The proposed strategy is evaluated synthetic data sets and then it is applied to Arabic handwritten characters recognition. Comprehensive experiments demonstrate the feasibility and efficiency of the proposed methodology, and show that Genetic Algorithm (GA) are applied here to improve the recognition speed as well as the recognition accuracy.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Davis L. ( 1991), Handbook on Genetic Algorithms, Van Nostrand, Reinhold.
Ho S.Y. & Huang H.L. (2001), Facial Modeling From an Uncalibrated Face Image Using a Coarse-to-Fine Genetic Algorithm, Pattern Recognition, 34(5).
Kim G. & Govindaraju V. (1997), A Lexicon Driven Approach to Handwritten Word Recognition for Real-Time Applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(4).
Kim G. &, Kim S. (2000), Feature Selection Using Genetic Algorithms for Handwritten Character Recognition. In 7th IWFHR, Amsterdam-Netherlands.
Kim B.S. & Song H.-J. (1998), An Efficient Preprocessing and Feature Extraction Method Based on Chain Code for Recognizing Handwritten Characters (in Korean), Journal of KISS(B): Software and Applications, 25(12).
Klassen T. (2001), Towards Neural Network Recognition Of Handwritten Arabic Letters. Masters Thesis, Dalhousie University, Halifax, U.S.A.
Madhvanath S., Kim G., & Govindaraju V. (1999), Chaincode Contour Processing for Handwritten Word Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(9).
Mitchell M. (1996), An Introduction to Genetic Algorithms. MIT Press, Cambridge-MA.
Ramesh V.E. & Murty N.(1999), Off-line Signature Verification Using Genetically Optimized Weighted Features, Pattern Recognition, 32(2).
Shi D. (1998), Feature Selection for Handwritten Chinese Character Recognition Based on Genetic Algorithms, International Conference of Systems, Man and Cybernetics, 5.
Yang J. & Honavar V. (1998), Feature Subset Selection Using a Genetic Algorithm, IEEE Intelligent Systems, 13(1).
Wang Y. K. & Fan K. C. (1996), Applying Genetic Algorithms on Pattern Recognition: An Analysis and Survey. In Proceedings of ICPR’96.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-zoubaidy, L.M. (2006). Efficient Genetic Algorithms for Arabic Handwritten Characters Recognition. In: Tiwari, A., Roy, R., Knowles, J., Avineri, E., Dahal, K. (eds) Applications of Soft Computing. Advances in Intelligent and Soft Computing, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36266-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-36266-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29123-7
Online ISBN: 978-3-540-36266-1
eBook Packages: EngineeringEngineering (R0)