Publication: Three-objective constrained evolutionary instance selection for classification: Wrapper and filter approaches
Loading...
Date
2021-11-11
Authors
Jiménez Barrionuevo, Fernando ; Sánchez, Gracia ; Palma Méndez, José Tomás ; Sciavicco, Guido
item.page.secondaryauthor
item.page.director
Publisher
Elsevier, International Federation of Automatic Control (IFAC)
publication.page.editor
publication.page.department
DOI
https://doi.org/10.1016/j.engappai.2021.104531
item.page.type
info:eu-repo/semantics/article
Description
© 2021 The Author(s). This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. This document is the Published version of a Published Work that appeared in final form in Engineering Applications of Artificial Intelligence. To access the final edited and published work see https://doi.org/10.1016/j.engappai.2021.104531
Abstract
The large amount of data that is produced today with new technologies is an impediment for machine learning algorithms to work correctly, both due to the memory requirements and the necessary execution times. That is why the processes of reducing both the quantity and the size of the data are increasingly important. One of these processes is the so-called instance selection. In this paper we propose three-objective constrained optimization models to formulate instance selection wrapper and filter methods (separately) for classification problems, which are solved with multi-objective evolutionary algorithms and multi-objective differential evolution. In the proposed instance selection wrapper method, an objective is added to the usual ones to minimize the generalization error of the classifier. The proposed instance selection filter method simultaneously optimizes the correlation, redundancy and consistency of the datasets. Instance retention constraints are imposed on optimization models to retain a maximum percentage of samples, established by the decision maker, in big data scenarios. The experiments have been designed to compare (1) the NSGA-II and MODE algorithms, (2) two- and three-objective optimization models, (3) two different constraint handling techniques, and (4) the proposed evolutionary approaches and other 12 non-evolutionary approaches used in literature. The proposed wrapper and filter instance selection methods have been used in a real-world business engineering application, and have also been validated using three public datasets to facilitate the replicability of the research results. The results of the experiments show the superiority of the three-objective constrained evolutionary techniques proposed in this paper over the non-evolutionary techniques and over the two-objective evolutionary approaches used in the literature.
publication.page.subject
Citation
Engineering Applications of Artificial Intelligence 107 (2022) 104531
item.page.embargo
Collections
Ir a Estadísticas
Este ítem está sujeto a una licencia Creative Commons. http://creativecommons.org/licenses/by-nc-nd/4.0/