On the suboptimal solutions using the adaptive branch and bound algorithm for feature selection
- 1 August 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (21585695) , 384-389
Abstract
The branch and bound algorithm is an optimal feature selection method that is well-known for its computational efficiency. The recently developed adaptive branch and bound algorithm has been shown to be several times faster than other versions of the branch and bound algorithm. If the optimality of the algorithm is allowed to be compromised, we can further improve the search speed by employing the look-ahead search strategy to eliminate many solutions deemed to be suboptimal early in the search. We investigate the effects of this scheme on the computational cost and suboptimal solutions obtained using the adaptive branch and bound algorithm and compare them with those using the basic branch and bound algorithm. Our experimental results for two different databases demonstrate that by setting the look-ahead parameter to an appropriate value, we can significantly reduce the search time of the adaptive branch and bound algorithm while retaining its optimal solutions.Keywords
This publication has 10 references indexed in Scilit:
- Adaptive branch and bound algorithm for selecting optimal featuresPattern Recognition Letters, 2007
- Fast branch & bound algorithms for optimal feature selectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Waveband selection for hyperspectral data: optimal feature selection2003
- Comparison of algorithms that select features for pattern classifiersPattern Recognition, 2000
- Feature selection: evaluation, application, and small sample performanceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Floating search methods in feature selectionPattern Recognition Letters, 1994
- A more efficient branch and bound algorithm for feature selectionPattern Recognition, 1993
- A Branch and Bound Algorithm for Feature Subset SelectionIEEE Transactions on Computers, 1977
- A Direct Method of Nonparametric Measurement SelectionIEEE Transactions on Computers, 1971
- On the effectiveness of receptors in recognition systemsIEEE Transactions on Information Theory, 1963