.png){kind=icon}
Return
Accelerating wrapper-based feature selection with K-nearest-neighbor
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2015.03.009.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Wrapper-based feature subset selection (FSS) methods tend to obtain better classification accuracy than filter methods but are considerably more time-consuming, particularly for applications that have thousands of features, such as microarray data analysis. Accelerating this process without degrading its high accuracy would be of great value for gene expression analysis. In this study, we explored how to reduce the time complexity of wrapper-based FSS with an embedded K-Nearest-Neighbor (KNN) classifier. Instead of considering KNN as a black box, we proposed to construct a classifier distance matrix and incrementally update the matrix to accelerate the calculation of the relevance criteria in evaluating the quality of the candidate features. Extensive experiments on eight publicly available microarray datasets were first conducted to demonstrate the effectiveness of the wrapper methods with KNN for selecting informative features. To demonstrate the performance gain in terms of time cost reduction, we then conducted experiments on the eight microarray datasets with the embedded KNN classifiers and analyzed the theoretical time/space complexity. Both the experimental results and theoretical analysis demonstrated that the proposed approach markedly accelerates the wrapper-based feature selection process without degrading the high classification accuracy, and the space complexity analysis indicated that the additional space overhead is affordable in practice. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Gene selection
Microarray data
Wrapper
Filter
k-nearest-neighbor
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
K
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
No organization information available
Cited Papers
ShareSaveShareSaveShareSave
ShareSaveDiffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning.png)
NATURE MEDICINE
NATURE MEDICINEIF50
PREAI
ShareSaveFast wrapper feature subset selection in high-dimensional datasets by means of filter re-ranking
PREAI
ShareSaveShareSaveShareSave
View more