Please use this identifier to cite or link to this item:
Title: A Reduced Variable Neighborhood Search Approach for Feature Selection in Cancer Classification
Authors: Pentelas, Angelos
Sifaleras, Angelo
Koloniari, Georgia
Editors: Benmansour, Rachid
Sifaleras, Angelo
Mladenović, Nenad
Type: Conference Paper
Subjects: FRASCATI::Natural sciences::Mathematics::Applied Mathematics
FRASCATI::Natural sciences::Computer and information sciences
FRASCATI::Medical and Health sciences::Basic medicine::Human Genetics
Keywords: Reduced Variable Neighborhood Search
Feature selection
Cancer classification
Issue Date: 8-Apr-2020
Publisher: Springer
Volume: 12010
First Page: 1
Last Page: 16
Volume Title: Variable Neighborhood Search
Part of Series: Lecture Notes in Computer Science
Part of Series: Lecture Notes in Computer Science
Abstract: In this work we propose a Reduced Variable Neighborhood Search (RVNS) algorithm, to handle the gene selection problem in cancer classification. RVNS is utilized as the search method and gene subsets obtained are evaluated by three learning algorithms, namely support vector machine, k-nearest neighbors, and random forest. Experiments are conducted on five publicly available cancer related datasets, all characterized by a small sample size to dimensionality ratio. Since RVNS seeks gene subsets that yield accurate predictions for all three aforementioned classifiers, the obtained results can be considered more reliable. To the best of our knowledge, the proposed methodology is innovative due to the fact that, it combines the Recursive Feature Elimination (RFE) heuristic with a RVNS algorithm. Despite the large size of the problem instances, the suggested feature selection scheme converges within reasonably short time, when compared to similar methods. Results indicate high performance for RVNS that, is further improved when the RFE method is applied as a pre-processing step.
ISBN: 978-3-030-44931-5
ISSN: 0302-9743
Other Identifiers: 10.1007/978-3-030-44932-2_1
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
A_Reduced_NVS_Approach_for_Feature_Selection_in_Cancer_Classification.pdf232,83 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.