Abstract
Group-Method of Data Handling (GMDH) has been recognized as a powerful tool in machine learning. It has the potential to build predictive neural network models of polynomial functions using only a reduced set of features which minimizes the prediction error. This paper explores the offline recognition of isolated handwritten numeral characters described with non-Gaussian topological features using GMDH-based polynomial networks. In order to study the effectiveness of the proposed approach, we apply it on a publicly available dataset of isolated handwritten numerals and compare the results with five other state-of-the-art classifiers: multilayer Perceptron, support-vector machine, radial-basis function, naïve Bayes and rule-based classifiers. In addition to improving the classification accuracy and the per-class performance measures, using GMDH-based polynomial neural networks has led to significant feature dimensionality reduction.
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
Liu, C., Nakashima, K., Sako, H., Fujisawa, H.: Handwritten Digit Recognition: Benchmarking of State-of-the-Art Techniques. Pattern Recognition 36, 2271–2285 (2003)
Cheriet, M., El Yacoubi, M., Fujisawa, H., Lopresti, D., Lorette, G.: Handwriting Recognition Research: Twenty Years of Achievement and Beyond. Pattern Recognition 42, 3131–3135 (2009)
Weideman, W.E., Manry, M.T., Yau, H.-C., Gong, W.: Comparisons of a Neural Network and a Nearest-Neighbor Classifier via the Numeric Handprint Recognition Problem. IEEE Trans. on Neural Networks 6, 1524–1530 (1995)
Alaei, A., Nagabhushan, P., Pal, U.: Fine Classification of Unconstrained Handwritten Persian/Arabic Numerals by Removing Confusion amongst Similar Classes. In: International Conference on Document Analysis and Recognition, pp. 601–605 (2009)
Wen, Y., Lu, Y., Shi, P.: Handwritten Bangla Numeral Recognition System and Its Application to Postal Automation. Pattern Recognition 40, 99–107 (2007)
Mizukami, Y.: A Handwritten Chinese Character Recognition System Using Hierarchical Displacement Extraction Based on Directional Features. Pattern Recognition Letters 19, 595–604 (1998)
Awaidah, S., Mahmoud, S.: A Multiple Feature/Resolution Scheme to Arabic (Indian) Numerals Recognition Using Hidden Markov Models. Signal Processing 89, 1176–1184 (2009)
Plamondon, R., Srihari, S.: Online and Off-line Handwriting Recognition: A Comprehensive Survey. IEEE Trans. on Pattern Analysis and Machine Intelligence 22, 63–84 (2000)
Liu, C., Nakashima, K., Sako, H., Fujisawa, H.: Handwritten Digit Recognition: Investigation of Normalization and Feature Extraction Techniques. Pattern Recognition 37, 265–279 (2004)
Ping, Z., Lihui, C.: A Novel Feature Extraction Method and Hybrid Tree Classification for Handwritten Numeral Recognition. Pattern Recognition Letters 23, 45–56 (2002)
Mahmoud, S.: Arabic (Indian) Handwritten Digits Recognition Using Gabor-Based Features. In: International Conference on Innovations in Information Technology, pp. 683–687 (2008)
Gong, W., Yau, H.-C., Manry, M.T.: Non-Gaussian Feature Analyses Using a Neural Network. Progress in Neural Networks 2, 253–269 (1994)
Sadri, J., Suen, C.Y., Bui, T.D.: Application of Support Vector Machines for Recognition of Handwritten Arabic/Persian Digits. In: Proceeding of the Second Conference on Machine Vision and Image Processing & Applications (MVIP 2003), Tehran, Iran (2003)
Sadok, M., Alouani, A.: A Fuzzy Logic Based Handwritten Numeral Recognition Expert System. In: Proceedings of the Twenty-Ninth Southeastern Symposium on System Theory, pp. 34–38 (1997)
Kim, D., Bang, S.-Y.: A Handwritten Numeral Character Classification Using Tolerant Rough Set. IEEE Tran. on Pattern Analysis and Machine Intelligence 22, 923–937 (2000)
Hwang, Y., Bang, S.: Recognition of Unconstrained Handwritten Numerals by a Radial Basis Function Neural Network Classifier. Pattern Recognition Letters 18, 657–664 (1997)
Cao, J., Ahmadi, M., Shridhar, M.: A Hierarchical Neural Network Architecture for Handwritten Numeral Recognition. Pattern Recognition 30, 289–294 (1997)
Abdel-Aal, R.E., El-Alfy, E.-S.M.: Constructing Optimal Educational Tests Using GMDH-Based Item Ranking and Selection. Neurocomputing 72, 1184–1197 (2009)
Barron, A.R.: Predicted Squared Error: A Criterion for Automatic Model Selection. In: Farlow, S.J. (ed.) Self-organizing Methods in Modeling: GMDH Type Algorithms, pp. 87–103. Marcel Dekker, New York (1984)
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El-Alfy, ES.M. (2010). Offline Recognition of Handwritten Numeral Characters with Polynomial Neural Networks Using Topological Features. In: Farzindar, A., Kešelj, V. (eds) Advances in Artificial Intelligence. Canadian AI 2010. Lecture Notes in Computer Science(), vol 6085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13059-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-13059-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13058-8
Online ISBN: 978-3-642-13059-5
eBook Packages: Computer ScienceComputer Science (R0)