Improved Differential Evolution based Feature Selection through Quantum, Chaos, and Lasso

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Vivek, Yelleti, Vadlamani, Sri Krishna, Ravi, Vadlamani, Krishna, P. Radha
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909291681677312
author Vivek, Yelleti
Vadlamani, Sri Krishna
Ravi, Vadlamani
Krishna, P. Radha
author_facet Vivek, Yelleti
Vadlamani, Sri Krishna
Ravi, Vadlamani
Krishna, P. Radha
contents Modern deep learning continues to achieve outstanding performance on an astounding variety of high-dimensional tasks. In practice, this is obtained by fitting deep neural models to all the input data with minimal feature engineering, thus sacrificing interpretability in many cases. However, in applications such as medicine, where interpretability is crucial, feature subset selection becomes an important problem. Metaheuristics such as Binary Differential Evolution are a popular approach to feature selection, and the research literature continues to introduce novel ideas, drawn from quantum computing and chaos theory, for instance, to improve them. In this paper, we demonstrate that introducing chaos-generated variables, generated from considerations of the Lyapunov time, in place of random variables in quantum-inspired metaheuristics significantly improves their performance on high-dimensional medical classification tasks and outperforms other approaches. We show that this chaos-induced improvement is a general phenomenon by demonstrating it for multiple varieties of underlying quantum-inspired metaheuristics. Performance is further enhanced through Lasso-assisted feature pruning. At the implementation level, we vastly speed up our algorithms through a scalable island-based computing cluster parallelization technique.
format Preprint
id arxiv_https___arxiv_org_abs_2408_10693
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Improved Differential Evolution based Feature Selection through Quantum, Chaos, and Lasso
Vivek, Yelleti
Vadlamani, Sri Krishna
Ravi, Vadlamani
Krishna, P. Radha
Neural and Evolutionary Computing
68W50, 90C27
I.2
Modern deep learning continues to achieve outstanding performance on an astounding variety of high-dimensional tasks. In practice, this is obtained by fitting deep neural models to all the input data with minimal feature engineering, thus sacrificing interpretability in many cases. However, in applications such as medicine, where interpretability is crucial, feature subset selection becomes an important problem. Metaheuristics such as Binary Differential Evolution are a popular approach to feature selection, and the research literature continues to introduce novel ideas, drawn from quantum computing and chaos theory, for instance, to improve them. In this paper, we demonstrate that introducing chaos-generated variables, generated from considerations of the Lyapunov time, in place of random variables in quantum-inspired metaheuristics significantly improves their performance on high-dimensional medical classification tasks and outperforms other approaches. We show that this chaos-induced improvement is a general phenomenon by demonstrating it for multiple varieties of underlying quantum-inspired metaheuristics. Performance is further enhanced through Lasso-assisted feature pruning. At the implementation level, we vastly speed up our algorithms through a scalable island-based computing cluster parallelization technique.
title Improved Differential Evolution based Feature Selection through Quantum, Chaos, and Lasso
topic Neural and Evolutionary Computing
68W50, 90C27
I.2
url https://arxiv.org/abs/2408.10693