Aeberhard, S., De Vel, O.Y., and Coomans, D.H. (2000) New fast algorithms for error rate-based stepwise variable selection in discriminant analysis. Siam Journal on Scientific Computing, 22 (3). pp. 1036-1052.

PDF (Published Version) - Published Version Restricted to Repository staff only

 

3

2

Abstract

Variable selection is an important technique for reducing the dimensionality in multivariate predictive discriminant analysis and classification. In the past, direct evaluation of the subsets by means of a classifier has been computationally too expensive, rendering necessary the use of heuristic measures of class separation, such as Wilk's Λ or the Mahalanobis distance between class means. We present new fast algorithms for stepwise variable selection based on quadratic and linear classifiers with time complexities which, to within a constant, are the same as those applying measures of class separation. Comparing the new algorithms to previous implementations of classifier-based variable selection, we show that dramatic speed-ups are achieved.

Actions (Repository Staff Only)

Item Control Page