A New Approach for Optimal Selection of Features for Classification Based on Rough Sets, Evolution and Neural Networks

Eddy Torres-Constante, Julio Ibarra-Fiallo, Monserrate Intriago-Pazmiño

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


In number recognition, one of the challenges is to deal with the high dimensionality of data that affects the performance of algorithms. On the other hand, pattern recognition allows establishing fundamental properties among sets of objects. In this context, Rough Set Theory applies the concept of super-reducts in order to find subsets of attributes that preserve the capability of the entire set to distinguish objects that belong to different classes. Nevertheless, finding these reducts for large data sets has exponential complexity due to the number of objects per class and attributes per object. This paper proposes a new approach for dealing with this complex problem in real data sets to obtain a close enough to a minimal discriminator. It takes advantage of the theoretical background of Rough Set Theory, especially considering those super-reducts of minimal length. In literature, there is an algorithm for finding these minimal length reducts. It performs well for a small sampling of objects per class of the entire data set. An evolutionary algorithm is performed to extend it over a huge data set, taking a subset of the entire list of super-reducts as the initial population. The proposed discriminator is evaluated and compared against state-of-the-art algorithms and data set declared performance for different models.

Idioma originalInglés
Título de la publicación alojadaIntelligent Systems and Applications - Proceedings of the 2022 Intelligent Systems Conference IntelliSys Volume 1
EditoresKohei Arai
EditorialSpringer Science and Business Media Deutschland GmbH
Número de páginas15
ISBN (versión impresa)9783031160714
EstadoPublicada - 31 ago. 2022
EventoIntelligent Systems Conference, IntelliSys 2022 - Virtual, Online
Duración: 1 sep. 20222 sep. 2022

Serie de la publicación

NombreLecture Notes in Networks and Systems
Volumen542 LNNS
ISSN (versión impresa)2367-3370
ISSN (versión digital)2367-3389


ConferenciaIntelligent Systems Conference, IntelliSys 2022
CiudadVirtual, Online


Profundice en los temas de investigación de 'A New Approach for Optimal Selection of Features for Classification Based on Rough Sets, Evolution and Neural Networks'. En conjunto forman una huella única.

Citar esto