An improvement on floating search algorithms for feature subset selection

Pattern Recognition

Volumn 42, Issue 9, 2009, Pages 1932-1940

  Nakariyakul, Songyot ^a   Casasent, David P ^b  

^a THAMMASAT UNIVERSITY   (Thailand)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Dimensionality reduction; Feature selection; Floating search methods; Weak feature replacement

Indexed keywords

COMPUTATIONAL LOADS; DIMENSIONALITY REDUCTION; FEATURE SELECTION; FEATURE SELECTION ALGORITHM; FEATURE SUBSET; FEATURE SUBSET SELECTION; FLOATING SEARCH METHODS; QUASI-OPTIMAL; SEARCH ALGORITHMS; SELECTION ALGORITHM; WEAK FEATURE REPLACEMENT;

LEARNING ALGORITHMS; OPTIMIZATION; SEQUENTIAL SWITCHING;

SET THEORY;

EID: 67349133167     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.11.018     Document Type: Article

References (17)

1. Ferri F.J., Pudil P., Hatef M., and Kittler J. Comparative study of techniques for large-scale feature selection. In: Gelsema E.S., and Kanal L.N. (Eds). Pattern Recognition in Practice IV (1994), Elsevier, Amsterdam 403-413
2. Jain A., and Zongker D. Feature selection: evaluation, application, and small sample performance. IEEE Trans. Pattern Anal. Mach. Intell. 19 2 (1997) 153-158
3. Kudo M., and Sklansky J. Comparison of algorithms that select features for pattern classifiers. Pattern Recognition 33 (2000) 25-41
4. Fukunaga K. Introduction to Statistical Pattern Recognition. second ed. (1992), Academic Press Inc., New York
5. Yu B., and Yuan B. A more efficient branch and bound algorithm for feature selection. Pattern Recognition 26 (1993) 883-889
6. Somol P., Pudil P., and Kittler J. Fast branch & bound algorithms for optimal feature selection. IEEE Trans. Pattern Anal. Mach. Intell. 26 (2004) 900-912
7. Nakariyakul S., and Casasent D. Adaptive branch and bound algorithm for selecting optimal features. Pattern Recognition Lett. 28 (2007) 1415-1427
8. Pudil P., Novovicova J., and Kittler J. Floating search methods in feature selection. Pattern Recognition Lett. 15 (1994) 1119-1125
9. Whitney A.W. A direct method of nonparametric measurement selection. IEEE Trans. Comput. 20 (1971) 1100-1103
10. Marill T., and Green D.M. On the effectiveness of receptors in recognition system. IEEE Trans. Inf. Theory 9 (1963) 917-922
11. S.D. Stearns, On selecting features for pattern classifiers, in: Proceedings of the 3rd International Conference on Pattern Recognition, 1976, pp. 71-75.
12. Somol P., Pudil P., Novocicova J., and Paclik P. Adaptive floating search methods in feature selection. Pattern Recognition Lett. 20 (1999) 1157-1163
13. Siedlecki W., and Sklansky J. A note on genetic algorithms for large-scale feature selection. Pattern Recognition Lett. 10 (1989) 335-347
14. Serpico S.B., and Bruzzone L. A new search algorithm for feature selection in hyperspectral remote sensing images. IEEE Trans. Geosci. Remote Sensing 39 7 (2001) 1360-1367
15. Verikas A., and Bacauskiene M. Feature selection with neural networks. Pattern Recognition Lett. 23 (2002) 1323-1335
16. Liang J., Yang S., and Winstanley A. Invariant optimal feature selection: a distance discriminant and feature ranking based solution. Pattern Recognition 41 (2008) 1429-1439
17. A. Asuncion, D.J. Newman, UCI Machine Learning Repository 〈http://www.ics.uci.edu/∼mlearn/MLRepository.html〉. School of Information and Computer Science, University of California, Irvine, CA, 2007.