CFP last date
20 May 2024
Reseach Article

A Comparative Study between the K-Nearest Neighbors and the Multi-Layer Perceptron for Cursive Handwritten Arabic Numerals Recognition

by B. El Kessab, C. Daoui, B. Boukhalene, R. Salouan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 21
Year of Publication: 2014
Authors: B. El Kessab, C. Daoui, B. Boukhalene, R. Salouan
10.5120/19140-0117

B. El Kessab, C. Daoui, B. Boukhalene, R. Salouan . A Comparative Study between the K-Nearest Neighbors and the Multi-Layer Perceptron for Cursive Handwritten Arabic Numerals Recognition. International Journal of Computer Applications. 107, 21 ( December 2014), 25-30. DOI=10.5120/19140-0117

@article{ 10.5120/19140-0117,
author = { B. El Kessab, C. Daoui, B. Boukhalene, R. Salouan },
title = { A Comparative Study between the K-Nearest Neighbors and the Multi-Layer Perceptron for Cursive Handwritten Arabic Numerals Recognition },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 21 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 25-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume107/number21/19140-0117/ },
doi = { 10.5120/19140-0117 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:41:40.820335+05:30
%A B. El Kessab
%A C. Daoui
%A B. Boukhalene
%A R. Salouan
%T A Comparative Study between the K-Nearest Neighbors and the Multi-Layer Perceptron for Cursive Handwritten Arabic Numerals Recognition
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 21
%P 25-30
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper we present a comparison between two supervised classifiers, the first one is a statistic which is the K-Nearest Neighbors (KNN) while the second is a neuronal which is the multi-layer perceptron MLP in the recognition of cursive handwritten Arabic numerals. The recognition process is organized as follows: in the pre-processing of numeral images, we exploited the median filter, the thresholding, the centering and the normalization techniques, in the features extraction we have used the morphology mathematical method. The classification methods include the KNN and the MLP. The simulation results that we obtained demonstrate the MLP is more efficient than the KNN in this recognition.

References
  1. L. Li and L. Zhang, J. SU. Handwritten character recognition via direction sring and nearest neighbor matching. The Journal of China Universities of Posts and Telecommunications, Volume 19, Supplement 2, October 2012, Pages 160-165,196.
  2. Z. Liu, Q. Pan, J. Dezert. A new belief-based K-nearest neighbor classification. Pattern Recognition, Volume 46, Issue 3, March 2013, Pages 834-844.
  3. S. H. Rodríguez, J. F. M. Trinidad, J. Ariel C. Ochoa. Fast k most similar neighbor classifier for mixed data (tree k-MSN). Pattern Recognition, Volume 43, Issue 3, March 2010, Pages 873-886.
  4. N. A. Samsudin and A. P. Bradley Nearest neighbour group-based classification. Pattern Recognition, Volume 43, Issue 10, October 2010, Pages 3458-3467.
  5. T. Wakahara and Y. Yamashita. K-NN classification of handwritten characters via accelerated GAT correlation. Pattern Recognition, Volume 47, Issue 3, March 2014, Pages 994-1001.
  6. J. Yang and D. Zhang. From classifiers to discriminators : A nearest neighbor rule induced discriminant analysis. Pattern Recognition, Volume 44, Issue 7, July 2011, Pages 1387-1402.
  7. J. Yang, L. Zhang, J. Yang, and D. Zhang. From classifiers to discriminators: A nearest neighbor rule induced discriminat analysis. Pattern Recognition, Volume 44, Issue 7, July 2011, Pages 1387-1402.
  8. Y. LeCun, (1998). THE MNIST handwritten digit database. R. Muralidharan1, C. Chandrasekar: Object Recognition using SVM-KNN based on Geometric Moment Invariant, International Journal of Computer Trends and Technology- July to Aug Issue 2011, ISSN: 2231-2803, Page 215-220.
  9. J. Angulo and J. Serra. Automatic analysis of DNA microray images using mathematical morphology. Bioinformatics, vol 19, no 5, pp. 553-562, Mar 2003.
  10. B. El kessab, C. Daoui, B. Bouikhalene, M. Fakir, and K. Moro. Extraction Method of Handwritten Digit Recognition Tested on the MNIST Database, International Journal of Advanced Science and Technology Vol. 50, January, 2013.
  11. B. El kessab, C. Daoui, B. Bouikhalene, M. Fakir, and K. Moro. Handwritten Tifinagh Text Recognition using Neural Networks and Hidden Markov Models, International Journal of Computer Applications (0975 – 8887) Volume 75– No. 18, August 2013.
  12. M. Iwanowski and M. Swierez. Pattern Recognition Using Morphogical Class Distrubition Functions and Classification Trees. Springer, pp. 143-154, 2011.
  13. J. Serra. Image Analysis and Mathematical Morphology. II: Theoretical Advances. Academic Press. London, 1988.
  14. S. Alma'adeed. Recognition of Off-Line Handwritten Arabic Words Using Neural Network, proc. of the Geometric Modeling and Imaging - New Trends, 2006.
  15. A. A. Desai. Gujarati handwritten numeral optical character reorganization through neural network. Pattern Recognition 43 (2010) 2582-2589.
  16. L. M. Fu Analysis of the dimensionality of neural networks for pattern recognition. Pattern Recognition, Volume 23, Issue10, 1990, Pages 1131-1140.
  17. K. Fukushima. Recognition of partly occluded patterns: A neural network model. Biol. Cyber net. vol. 84, (2001), pp. 251–259.
  18. P. Melin Modular Neural Networks and Type-2 Fuzzy Systems for Pattern Recognition. Springer Volume 389 2012
  19. P. Nagare. License Plate Character Recognition System using Neural Network. International Journal of Computer Applications, Volume 25, No. 10, July 2011, pp. 36-39.
  20. I. S. Oh and C. Y. Suen. A class-modular feed-forward neural network for handwriting recognition, Pattern Recognition, 35: 229-244, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

The cursive handwritten Arabic numerals: The median filter the thresholding the centering and the normalization techniques the mathematical morphology method the K-Nearest Neighbors (KNN) The multi-layer perceptron (MLP).