On the optimality of sequential forward feature selection using class separability measure

Proceedings - 2011 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2011

Volumn , Issue , 2011, Pages 203-208

  Wang, Lei ^a   Shen, Chunhua ^b   Hartley, Richard ^c  

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

class separability; feature selection; sequential

Indexed keywords

CLASS SEPARABILITY; CLASS SEPARABILITY MEASURE; EXPERIMENTAL STUDIES; FEATURE SELECTION ALGORITHM; GEOMETRIC INTERPRETATION; GLOBAL OPTIMUM; MAXIMIZATION PROBLEM; OPTIMAL SEQUENTIAL; OPTIMALITY; SCALE FACTOR; SEQUENTIAL; SEQUENTIAL SELECTION; UNIFIED FRAMEWORK;

ALGORITHMS; FEATURE EXTRACTION;

OPTIMIZATION;

EID: 84863055744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DICTA.2011.41     Document Type: Conference Paper

References (10)

1. K. Fukunaga, Introduction to Statistical Pattern Recognition. Academic Press, 1990.
2. A. Webb, Statistical Pattern Recognition (Second Edition). John Wiley and Sons, 2002.
3. L. Wang, "Feature selection with kernel class separability, "IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 9, pp. 1534-1546, 2008.
4. L. Zhou, L. Wang, and C. Shen, "Feature selection with redundancy-constrained class separability," IEEE Transactions on Neural Networks, vol. 5, no. 21, pp. 853-858, 2010.
5. M. Dash and H. Liu, "Feature selection for classification, "Intelligent Data Analysis, vol. 1, pp. 131-156, 1997.
6. W. Dinkelbach, "On nonlinear fractional programming," Management Science, vol. 13, no. 7, pp. 492-498, 1967.
7. T. Matsui, Y. Saruwatari, and M. Shigeno, "An analysis of dinkelbach's algorithm for 0-1 fractional programming problems," METR92-14, Dept. of Mathematical Engineering and Information Physics, University of Tokyo, Dec 1992. [Online]. Available: http://www.misojiro.t.utokyo.ac.jp/ tomomi/TRs/TRs.html
8. N. Megiddo, "Combinatorial optimization with rational objective functions," Mathematics of Operations Research, vol. 4, no. 4, pp. 414-424, 1979.
9. E. Lawler, Combinatorial Optimization: Networks and Matroids. Holt, Rinehart, Winston, 1976.
10. F. Nie, S. Yang, Y. Jia, C. Zhang, and S. Yan, "Trace ratio criterion for feature selection," in AAAI, 2008, pp. 671-676.