Adaptive branch and bound algorithm for selecting optimal features

Pattern Recognition Letters

Volumn 28, Issue 12, 2007, Pages 1415-1427

  Nakariyakul, Songyot ^a   Casasent, David P ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Branch and bound algorithm; Dimensionality reduction; Feature selection; Optimal subset search

Indexed keywords

ADAPTIVE ALGORITHMS; DATA ACQUISITION; INFORMATION ANALYSIS; REDUNDANT MANIPULATORS;

FLOATING SEARCH METHOD; OPTIMAL FEATURES; SOLUTION TREE.; TREE NODES;

IMAGE RECOGNITION;

EID: 34250815597     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2007.02.015     Document Type: Article

References (13)

1. Casasent D., and Chen X.-W. Waveband selection for hyperspectral data: Optimal feature selection. Proc. SPIE 5106 (2003) 259-270
2. Chen X.-W. An improved branch and bound algorithm for feature selection. Pattern Recognition Lett. 24 (2003) 1925-1933
3. Ferri, F.J., Pudil, P., Hatef, M., Kittler, J., 1994. Comparative study of techniques for large-scale feature selection. In: Gelsema, E., Kanal, L., (Eds.), Pattern Recognition in Practice IV, pp. 403-413.
4. Fukunaga K. Introduction to Statistical Pattern Recognition. second ed. (1992), Academic Press Inc, New York
5. Jain A., and Zongker D. Feature selection: Evaluation, application, and small sample performance. IEEE Trans. Pattern Anal. Machine Intell. 19 2 (1997) 153-158
6. Kudo M., and Sklansky J. Comparision of algorithms that select features for pattern classifiers. Pattern Recognition 33 (2000) 25-41
7. Marill T., and Green D.M. On the effectiveness of receptors in recognition system. IEEE Trans. Inform. Theory 9 (1963) 917-922
8. Narendra P., and Fukunaga K. A branch and bound algorithm for feature subset selection. IEEE Trans. Comput. C-26 (1977) 917-922
9. Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J., 1998. UCI Repository of machine learning databases . Dept. of Information and Computer Science, Univ. of California, Irvine, CA.
10. Pudil P., Novovicova J., and Kittler J. Floating search methods in feature selection. Pattern Recognition Lett. 15 (1994) 1119-1125
11. Somol P., Pudil P., and Kittler J. Fast branch and bound algorithms for optimal feature selection. IEEE Trans. Pattern Anal. Machine Intell. 19 (2004) 900-912
12. Whitney A.W. A direct method of nonparametric measurement selection. IEEE Trans. Comput. 20 (1971) 1100-1103
13. Yu B., and Yuan B. A more efficient branch and bound algorithm for feature selection. Pattern Recognition 26 (1993) 883-889