A genetic algorithm based feature selection for handwritten digit recognition

被引:1
作者
Ahlawat S. [1 ]
Rishi R. [2 ]
机构
[1] Department of Computer Science and Engineering, Maharaja Surajmal Institute of Technology, New Delhi
[2] Department of Computer Science and Engineering, University Institute of Engineering and Technology, Ma-harshi Dayanand University, Rohtak
关键词
Digit recognition; Feature reduction; Feature selection; Genetic algorithm; Neural networks;
D O I
10.2174/2213275911666181120111342
中图分类号
学科分类号
摘要
Background: The data proliferation has been resulted in large-scale, high dimensional data and brings new challenges for feature selection in handwriting recognition problems. The practical challenges like the large variability and ambiguities present in the individual’s handwriting style demand an optimal feature selection algorithm that would be capable to enhance the recognition accuracy of handwriting recognition system with reduced training efforts and computational cost. Objective: This paper gives emphasis on the feature selection process and proposed a genetic algorithm based feature selection technique for handwritten digit recognition. Method: A hybrid feature set of statistical and geometrical features is developed in order to get the effective feature set consist of local and global characteristics of sample digits. The method utilizes a genetic algorithm based feature selection for selecting best distinguishable features and k-nearest neighbour for evaluating the fitness of features of handwritten digit dataset. Results: The experiments are carried out on standard The Chars74K handwritten digit dataset and reported a 66% reduction in the original feature set without sacrificing the recognition accuracy. Conclusion: The experiment results show the effectiveness of the proposed approach. © 2019 Bentham Science Publishers.
引用
收藏
页码:304 / 316
页数:12
相关论文
共 89 条
[81]  
Basu S., Das N., Sarkar R., Kundu M., Nasipuri M., Basu D., Recognition of numeric postal codes from multi-script postal address blocks, Pattern Recognition and Machine Intelligence, Springer, Berlin/Heidelberg, pp. 381-386, (2009)
[82]  
Wei H., Chen K., Ingold R., Liwicki M., Hybrid Feature Selection for Historical Document Layout Analysis”, 14Th International Conference on Frontiers in Handwriting Recognition, pp. 87-92, (2014)
[83]  
Veloso L.R., de Carvalho J.M., Neural versus syntactic recognition of handwritten numerals”, Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR’99, pp. 233-236, (1999)
[84]  
Abandah G., Anssari N., Novel Moment Features Extraction for Recognizing Handwritten Arabic Letters, Journal of Computer Science, 5, 3, pp. 226-232, (2009)
[85]  
Das N., Sarkar R., Basu S., Kundu M., Nasipuri M., Basu D.K., A genetic algorithm based region sampling for selection of local features in handwritten digit recognition application, Applied Soft Computing, 12, 5, pp. 1592-1606, (2012)
[86]  
Newell A.J., Griffin L.D., Multiscale histogram of oriented gradient descriptors for robust character recognition, International Conference on Document Analysis and Recognition (ICDAR), IEEE, pp. 1085-1089, (2011)
[87]  
Kailath T., The divergence and Bhattacharyya distance measures in signal selection, IEEE Trans. Commun Technol, COM-, 15, 1, pp. 52-60, (1967)
[88]  
Kimura Y., Suzuki A., Odaka K., Feature Selection for Character Recognition Using Genetic Algorithm, Fourth International Conference on Innovative Computing, Information and Control (ICICIC), Kaohsiung, pp. 401-404, (2009)
[89]  
Soomro M., Farooq M.A., Raza R.H., Performance Evaluation of Advanced Deep Learning Architectures for Offline Handwritten Character Recognition, International Conference on Frontiers of Information Technology (FIT), Islamabad, pp. 362-367, (2017)