{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:45Z","timestamp":1787337225832,"version":"build-2736575974"},"reference-count":17,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2000,1]]},"abstract":"<jats:p>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 $\\Lambda$ 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.<\/jats:p>","DOI":"10.1137\/s1064827596300784","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1036-1052","source":"Crossref","is-referenced-by-count":4,"title":["New Fast Algorithms for Error Rate-Based Stepwise Variable Selection in Discriminant Analysis"],"prefix":"10.1137","volume":"22","author":[{"given":"S.","family":"Aeberhard","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"O. Y.","family":"de Vel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D. H.","family":"Coomans","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","unstructured":"S. Aeberhard, O. de Vel, and D. Coomans,\n                      New Fast Algorithms for Variable Selection Based on Classifier Performance\n                      , Tech. report, Department of Computer Science and Department of Mathematics and Statistics, James Cook University, Townsville, Australia, 1993."},{"key":"R2","volume-title":"Introduction to statistical pattern recognition","author":"Fukunaga Keinosuke","year":"1990"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1002\/0471725293"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1989.10478752"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-842X.1989.tb00988.x"},{"key":"R6","unstructured":"G. H. Golub and C. F. van Loan,\n                      Matrix Computations\n                      , The John Hopkins University Press, Baltimore, MD, 1989."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1977.10489590"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1006\/jmva.1997.1676"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1996.10484551"},{"key":"R10","unstructured":"C. J. Huberty,\n                      Applied Discriminant Analysis\n                      , Wiley, New York, 1994."},{"key":"R11","doi-asserted-by":"crossref","unstructured":"J. Kittler,\n                      Feature set search algorithms\n                      , in Pattern Recognition and Signal Processing, C. H. Chen, ed., Sijthoff & Nordhoff, Groningen, The Netherlands, 1978, pp. 41\u201360.","DOI":"10.1007\/978-94-009-9941-1_3"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1968.10490530"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1111\/j.2044-8317.1982.tb00638.x"},{"key":"R14","unstructured":"P. M. Murphy and D. W. Aha,\n                      UCI repository of machine learning databases\n                      [Machine\u2010readable data repository], University of California, Department of Information and Computer Science, Irvine, CA, 1991."},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.2307\/2346964"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1109\/34.75512"},{"key":"R17","first-page":"199","volume":"27","author":"Snapinn Steven","year":"1985","journal-title":"Technometrics"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827596300784","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:54Z","timestamp":1787334654000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827596300784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S1064827596300784"],"URL":"https:\/\/doi.org\/10.1137\/s1064827596300784","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}