Journal article
Feature Selection via Mathematical Programming
INFORMS journal on computing, Vol.10(2), pp.209-217
05/1998
DOI: 10.1287/ijoc.10.2.209
Abstract
The problem of discriminating between two finite point sets in n-dimensional feature space by a separating plane that utilizes as few of the features as possible is formulated as a mathematical program with a parametric objective function and linear constraints. The step function that appears in the objective function can be approximated by a sigmoid or by a concave exponential on the nonnegative real line, or it can be treated exactly by considering the equivalent linear program with equilibrium constraints. Computational tests of these three approaches on publicly available real-world databases have been carried out and compared with an adaptation of the optimal brain damage method for reducing neural network complexity. One feature selection algorithm via concave minimization reduced cross-validation error on a cancer prognosis database by 35.4% while reducing problem features from 32 to 4.
Details
- Title: Subtitle
- Feature Selection via Mathematical Programming
- Creators
- P. S. Bradley - Computer Sciences Department, University of Wisconsin, 1210 West Dayton Street, Madison, WI 53706O. L. Mangasarian - Computer Sciences Department, University of Wisconsin, 1210 West Dayton Street, Madison, WI 53706W. N. Street - Oklahoma State University
- Resource Type
- Journal article
- Publication Details
- INFORMS journal on computing, Vol.10(2), pp.209-217
- DOI
- 10.1287/ijoc.10.2.209
- ISSN
- 1091-9856
- eISSN
- 1526-5528
- Language
- English
- Date published
- 05/1998
- Academic Unit
- Bus Admin College; Nursing; Computer Science; Business Analytics
- Record Identifier
- 9984380400002771
Metrics
49 Record Views