Feature selection using tabu search with learning memory : Learning tabu search

10th Learning and Intelligent OptimizatioN Conference

Auteurs

L. Mousin, L. Jourdan, M-E. Marmion, and C. Dhaenens

Résumé

Feature selection in classification can be modeled as a com-binatorial optimization problem. One of the main particularities of this problem is the large amount of time that may be needed to evaluate the quality of a subset of features. In this paper, we propose to solve this problem with a tabu search algorithm integrating a learning mechanism. To do so, we adapt to the feature selection problem, a learning tabu search algorithm originally designed for a railway network problem in which the evaluation of a solution is time-consuming. Experiments are conducted and show the benefit of using a learning mechanism to solve hard instances of the literature.

Feature selection using tabu search with learning memory : Learning tabu search

29/05/2016

Fichiers
Papier Présentation
Citation
L. Mousin, L. Jourdan, M-E. Marmion, and C. Dhaenens. Feature selection using tabu search with learning memory : Learning tabu search. 10th Learning and Intelligent OptimizatioN Conference, 2016, Napoli, Italy