arrow
Return

Speeding up incremental wrapper feature subset selection with Naive Bayes classifier

delete2014-01-01
delete123
PRE
AI
P
Pablo Bermejo *
J
José A. Gámez
J
José M. Puerta
DOI:10.1016/j.knosys.2013.10.016delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper deals with the problem of wrapper feature subset selection (FSS) in classification-oriented datasets with a (very) large number of attributes. In high-dimensional datasets with thousands of variables, wrapper FSS becomes a laborious computational process because of the amount of CPU time it requires. In this paper we study how under certain circumstances the wrapper FSS process can be speeded up by embedding the classifier into the wrapper algorithm, instead of dealing with it as a black-box. Our proposal is based on the combination of the NB classifier (which is known to be largely beneficial for FSS) with incremental wrapper FSS algorithms. The merit of this approach is analyzed both theoretically and experimentally, and the results show an impressive speed-up for the embedded FSS process. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Wrapper feature subset selection
Incremental algorithms
Naive Bayes
High-dimensional data
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

U
Universidad de Castilla-La Mancha
Scholars:
9.9K
Papers: 9.1K
Citations: 7