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

被引：7

作者：

Mousin, Lucien ^{[1
]}

Jourdan, Laetitia ^{[1
]}

Marmion, Marie-Eleonore Kessaci ^{[1
]}

Dhaenens, Clarisse ^{[1
]}

机构：

[1] Univ Lille, Cent Lille, Ctr Rech Informat Signal & Automat Lille, CRIStAL,UMR 9189,CNRS, F-59655 Lille, France

来源：

LEARNING AND INTELLIGENT OPTIMIZATION (LION 10) | 2016年 / 10079卷

关键词：

CLASSIFICATION;

D O I：

10.1007/978-3-319-50349-3_10

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Feature selection in classification can be modeled as a combinatorial 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.

引用

页码：141 / 156

页数：16

共 50 条

[21] Comparison of Using the Genetic Algorithm and Cuckoo Search for Feature Selection
Kaya, Yasin
2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
[22] Swarm Search for Feature Selection in Classification
Fong, Simon
Yang, Xin-She
Deb, Suash
2013 IEEE 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2013), 2013, : 902 - 909
[23] Feature Selection using Gravitational Search Algorithm for Biomedical Data
Nagpal, Sushama
Arora, Sanchit
Dey, Sangeeta
Shreya
7TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING & COMMUNICATIONS (ICACC-2017), 2017, 115 : 258 - 265
[24] Hybrid Harmony Search Combined with Stochastic Local Search for Feature Selection
Nekkaa, Messaouda
Boughaci, Dalila
NEURAL PROCESSING LETTERS, 2016, 44 (01) : 199 - 220
[25] Hybrid Harmony Search Combined with Stochastic Local Search for Feature Selection
Messaouda Nekkaa
Dalila Boughaci
Neural Processing Letters, 2016, 44 : 199 - 220
[26] Population-based Tabu search with evolutionary strategies for permutation flow shop scheduling problems under effects of position-dependent learning and linear deterioration
Arik, Oguzhan Ahmet
SOFT COMPUTING, 2021, 25 (02) : 1501 - 1518
[27] Feature Selection Based on Modified Bio-inspired Atomic Orbital Search Using Arithmetic Optimization and Opposite-Based Learning
Abd Elaziz, Mohamed
Ouadfel, Salima
Abd El-Latif, Ahmed A.
Ali Ibrahim, Rehab
COGNITIVE COMPUTATION, 2022, 14 (06) : 2274 - 2295
[28] An Efficient Feature Selection for Intrusion Detection System Using B-HKNN and C2 Search Based Learning Model
Balasaraswathi, V. R.
Shamala, L. Mary
Hamid, Yasir
Priya, M. Pachhaiammal Alias
Shobana, M.
Sugumaran, Muthukumarasamy
NEURAL PROCESSING LETTERS, 2022, 54 (06) : 5143 - 5167
[29] Opposition-based sine cosine optimizer utilizing refraction learning and variable neighborhood search for feature selection
Abed-alguni, Bilal H.
Alawad, Noor Aldeen
Al-Betar, Mohammed Azmi
Paul, David
APPLIED INTELLIGENCE, 2023, 53 (11) : 13224 - 13260
[30] Improved Salp Swarm Algorithm based on opposition based learning and novel local search algorithm for feature selection
Tubishat, Mohammad
Idris, Norisma
Shuib, Liyana
Abushariah, Mohammad A. M.
Mirjalili, Seyedali
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 145

← 1 2 3 4 5 →