Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/30818
Title: | TAGA: Tabu Asexual Genetic Algorithm embedded in a filter/filter feature selection approach for high-dimensional data |
Authors: | Salesi, Sadegh Cosma, Georgina Mavrovouniotis, Michalis |
Major Field of Science: | Natural Sciences |
Field Category: | Computer and Information Sciences |
Keywords: | Bioinformatics;Classification (of information);Clustering algorithms;Data mining;Filtration;Genetic algorithms;Information theory;Tabu search |
Issue Date: | 1-Jul-2021 |
Source: | Information Sciences, 2021, vol. 565, pp. 105 - 127 |
Volume: | 565 |
Start page: | 105 |
End page: | 127 |
Journal: | Information Sciences |
Abstract: | Feature selection is the process of selecting an optimal subset of features required for maintaining or improving the performance of data mining models. Recently, hybrid filter/wrapper feature selection methods have shown promising results for high-dimensional data. However, filter/wrapper methods lack of generalisation power, which enables the selected features to be trainable over different classifiers without having to repeat the feature selection process. To address the generalisation power problem, this paper proposes a novel evolutionary-based filter feature selection algorithm that is sequentially hybridised with the Fisher score filter algorithm in a new hybrid framework called filter/filter. The proposed algorithm is based on a long-term memory Tabu Search combined with an Asexual (i.e. mutation-based) Genetic Algorithm (TAGA). TAGA benefits from a new integer-encoded solution representation, a novel mutation operator, a new tabu list encoding scheme, and uses a minimum redundancy maximum relevance information theory-based criterion as the fitness function. Experiments were carried out on various high-dimensional datasets including image, text, and biological data. The goodness of the selected subsets was evaluated using different classifiers and the experimental results demonstrate that TAGA outperforms other conventional and state-of-the-art feature selection algorithms. |
URI: | https://hdl.handle.net/20.500.14279/30818 |
ISSN: | 00200255 |
DOI: | 10.1016/j.ins.2021.01.020 |
Rights: | © Elsevier Inc |
Type: | Article |
Affiliation : | Nottingham Trent University Loughborough University University of Cyprus |
Publication Type: | Peer Reviewed |
Appears in Collections: | Άρθρα/Articles |
CORE Recommender
Sorry the service is unavailable at the moment. Please try again later.
Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.