A Hybrid Method for Characters Recognition using Ant Colony Feature Selection, KNN and Reducts

Cristhian Cola-Pilicita, Julio Ibarra-Fiallo, Monserrate Intriago-Pazmino

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

This work addresses the development of a hybrid method for feature selection and a strategy to classify quite large datasets of handwritten characters. The divide and conquer paradigm, generally, is used to divide a big problem into minor problems. This research applied this concept to recognize handwritten uppercase letters and numbers. As a result, a big problem is split into two nodes or subproblems, one for numbers and one for letters. Then, letters are divided into two nodes representing the straight and curved ones. The division can be called the binary decision tree and allows to obtain a subset with the minimal features of each node called reduct. Here, an improvement of reducts is proposed using the ant colony algorithm as the embedded method. The application of these methods had the following result and conclusions. For each node, subsets of fewer features were obtained with high performance in the classification, considering the morphology of each letter. It is crucial to highlight that the distribution of the samples affects the performance of the classifier and the strategy improves the performance of the reduct.

Idioma originalInglés
Título de la publicación alojadaProceedings - 3rd International Conference on Information Systems and Software Technologies, ICI2ST 2022
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas85-92
Número de páginas8
ISBN (versión digital)9781665455176
DOI
EstadoPublicada - 2022
Evento3rd International Conference on Information Systems and Software Technologies, ICI2ST 2022 - Quito, Ecuador
Duración: 8 nov. 202210 nov. 2022

Serie de la publicación

NombreProceedings - 3rd International Conference on Information Systems and Software Technologies, ICI2ST 2022

Conferencia

Conferencia3rd International Conference on Information Systems and Software Technologies, ICI2ST 2022
País/TerritorioEcuador
CiudadQuito
Período8/11/2210/11/22

Huella

Profundice en los temas de investigación de 'A Hybrid Method for Characters Recognition using Ant Colony Feature Selection, KNN and Reducts'. En conjunto forman una huella única.

Citar esto