Feature Selection using Tabu Search with Learning Memory: Learning Tabu Search - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Feature Selection using Tabu Search with Learning Memory: Learning Tabu Search

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.
Fichier principal
Vignette du fichier
paper7.pdf (366.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01370396 , version 1 (26-09-2016)

Licence

Identifiants

  • HAL Id : hal-01370396 , version 1

Citer

Lucien Mousin, Laetitia Jourdan, Marie-Eléonore Marmion, Clarisse Dhaenens. Feature Selection using Tabu Search with Learning Memory: Learning Tabu Search. Learning and Intelligent OptimizatioN Conference LION 10, May 2016, Ischia Island (Napoli), Italy. ⟨hal-01370396⟩
527 Consultations
914 Téléchargements

Partager

More