A synergy Thompson sampling hyper‐heuristic for the feature selection problem.
Saved in:
| Title: | A synergy Thompson sampling hyper‐heuristic for the feature selection problem. |
|---|---|
| Authors: | Lassouaoui, Mourad1 (AUTHOR) lassouaoui.mourad@gmail.com, Boughaci, Dalila1 (AUTHOR), Benhamou, Belaid2 (AUTHOR) |
| Source: | Computational Intelligence. Jun2022, Vol. 38 Issue 3, p1083-1105. 23p. |
| Subjects: | Feature selection, Reinforcement learning, NP-hard problems, Metaheuristic algorithms, Combinatorial optimization, Machine learning |
| Abstract: | Summary: To classify high‐dimensional data, feature selection plays a key role to eliminate irrelevant attributes and enhance the classification accuracy and efficiency. Since feature selection is an NP‐Hard problem, many heuristics and metaheuristics have been used to tackle in practice this problem. In this article, we propose a novel approach that consists in a probabilistic selection hyper‐heuristic called the synergy Thompson sampling hyper‐heuristic. The Thompson sampling selection strategy is a probabilistic reinforcement learning mechanism to assess the behavior of the low‐level heuristics, and to predict which one will be more efficient at each point during the search process. The proposed hyper‐heuristic is combined with a 1 nearest neighbor classifier from the Weka framework. It aims to find the best subset of features that maximizes the classification accuracy rate. Experimental results show a good performance in favor of the proposed method when comparing with other existing approaches. [ABSTRACT FROM AUTHOR] |
| Copyright of Computational Intelligence is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
Be the first to leave a comment!
