K-Nearest Neighbor for Recognize Handwritten Arabic Character
AbstractHandwritten text recognition is the ability of a system to recognize human handwritten and convert it into digital text. Handwritten text recognition is a form of classification problem, so a classification algorithm such as Nearest Neighbor (NN) is needed to solve it. NN algorithms is a simple algorithm yet provide a good result. In contrast with other algorithms that usually determined by some hypothesis class, NN Algorithm finds out a label on any test point without searching for a predictor within some predefined class of functions. Arabic is one of the most important languages in the world. Recognizing Arabic character is very interesting research, not only it is a primary language that used in Islam but also because the number of this research is still far behind the number of recognizing handwritten Latin or Chinese research. Due to that's the background, this framework built a system to recognize handwritten Arabic Character from an image dataset using the NN algorithm. The result showed that the proposed method could recognize the characters very well confirmed by its average of precision, recall and accuracy.
T. L. Dimond, “Devices for reading handwritten characters,” in Papers and discussions presented at the December 9-13, 1957, eastern joint computer conference: Computers with deadlines to meet, 1957, pp. 232–237.
S. B. Sadkhan and S. F. Jawad-SMIEEE, “Handwritten Recognition based on Hybrid ANN and Wavelet Transformation,” in 2018 Al-Mansour International Conference on New Trends in Computing, Communication, and Information Technology (NTCCIT), 2018, pp. 76–80.
A. Iqbal and A. Zafar, “Offline Handwritten Quranic Text Recognition: A Research Perspective,” in 2019 Amity International Conference on Artificial Intelligence (AICAI), 2019, pp. 125–128.
H. T. Nguyen, C. T. Nguyen, and M. Nakagawa, “Online Japanese Handwriting Recognizers using Recurrent Neural Networks,” in 2018 16th International Conference on Frontiers in Handwriting Recognition (ICFHR), 2018, pp. 435–440.
M. Shatnawi, “Off-line handwritten Arabic character recognition: a survey,” in Proceedings of the international conference on image processing, computer vision, and pattern recognition (IPCV), 2015, p. 52.
B. Al-Badr and S. A. Mahmoud, “Survey and bibliography of Arabic optical text recognition,” Signal Processing, vol. 41, no. 1, pp. 49–77, 1995.
S. Shalev-Shwartz and S. Ben-David, Understanding machine learning: From theory to algorithms. Cambridge university press, 2014.
Z. Zhang, “Introduction to machine learning: k-nearest neighbors,” Ann. Transl. Med., vol. 4, no. 11, 2016.
F. Amin, “Identifikasi Citra Daging Ayam Berformalin Menggunakan Metode Fitur Tekstur dan K-Nearest Neighbor (K-NN)”, mantik, vol. 4, no. 1, pp. 68-74, May 2018.
E. Fix and J. L. Hodges Jr, “Discriminatory analysis-nonparametric discrimination: consistency properties,” California Univ Berkeley, 1951.
E. Fix and J. L. Hodges Jr, “Discriminatory analysis-nonparametric discrimination: Small sample performance,” California Univ Berkeley, 1952.
T. M. Cover and P. Hart, “Nearest neighbor pattern classification,” IEEE Trans. Inf. theory, vol. 13, no. 1, pp. 21–27, 1967.
B. Lei, E.-L. Tan, S. Chen, D. Ni, and T. Wang, “Saliency-driven image classification method based on histogram mining and image score,” Pattern Recognit., vol. 48, no. 8, pp. 2567–2580, 2015.
C.-M. Ma, W.-S. Yang, and B.-W. Cheng, “How the parameters of k-nearest neighbor algorithm impact on the best classification accuracy: In case of parkinson dataset,” J. Appl. Sci., vol. 14, no. 2, pp. 171–176, 2014.
Copyright (c) 2019 Muhammad Athoillah
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work