Back to Search
Start Over
Solving a class of feature selection problems via fractional 0–1 programming.
- Source :
-
Annals of Operations Research . Aug2021, Vol. 303 Issue 1/2, p265-295. 31p. - Publication Year :
- 2021
-
Abstract
- Feature selection is a fundamental preprocessing step for many machine learning and pattern recognition systems. Notably, some mutual-information-based and correlation-based feature selection problems can be formulated as fractional programs with a single ratio of polynomial 0–1 functions. In this paper, we study approaches that ensure globally optimal solutions for these feature selection problems. We conduct computational experiments with several real datasets and report encouraging results. The considered solution methods perform well for medium- and reasonably large-sized datasets, where the existing mixed-integer linear programs from the literature fail. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02545330
- Volume :
- 303
- Issue :
- 1/2
- Database :
- Academic Search Index
- Journal :
- Annals of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 151490379
- Full Text :
- https://doi.org/10.1007/s10479-020-03917-w