Back to Search Start Over

Speeding up incremental wrapper feature subset selection with Naive Bayes classifier.

Authors :
Bermejo, Pablo
Gámez, José A.
Puerta, José M.
Source :
Knowledge-Based Systems. Jan2014, Vol. 55, p140-147. 8p.
Publication Year :
2014

Abstract

Abstract: 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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
09507051
Volume :
55
Database :
Academic Search Index
Journal :
Knowledge-Based Systems
Publication Type :
Academic Journal
Accession number :
92513262
Full Text :
https://doi.org/10.1016/j.knosys.2013.10.016