An efficient approach to sparse linear discriminant analysis

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1167-1174

  Merchante, Luis Francisco Sánchez ^a   Grandvalet, Yves ^a   Govaert, Gérard ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GENE EXPRESSION DATA; LINEAR DISCRIMINANT ANALYSIS; LOW-DIMENSIONAL REPRESENTATION; MULTI-CLASS; PREDICTION PERFORMANCE;

GENE EXPRESSION; LEARNING SYSTEMS;

EQUIVALENCE CLASSES;

EID: 84867118962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Bach, F., Jenatton, R,., Mairal, J., and Obozinski, G. Optimization with sparsity-inducing penalties. Foundations and Trends in Machine Learning, 4(1): 1-106, 2012.
2. Bickel, P. J. and Levina, E. Some theory for Fisher's linear discriminant function, 'naive Bayes', and some alternatives when there are many more variables than observations. Bernoulli, 10(6):989-1010, 2004.
3. Breiman, L. and Ihaka, R. Nonlinear discriminant analysis via scaling and ace. Technical Report 40, Department of Statistics, University of California, Berkeley, California, 1984.
4. Clemmensen, L. Sparse discriminant analysis (sparseLDA) software in Matlab, 2008. URL http://www2.imm.dtu.dk/pubdb/p.php?5671. version 2.0.
5. Clemmensen, L., Hastie, T., Witten, D., and Ersbøll, B. Sparse discriminant analysis. Technometrics, 53 (4):406-413, 2011.
6. Fisher, R. A. The use of multiple measurements in taxonomic problems. Annals of Eugenics, 7:179-188, 1936.
7. Grandvalet, Y. Least absolute shrinkage is equivalent to quadratic penalization. In Niklasson, L., Bodén, M., and Ziemske, T. (eds.), ICANN'98, volume 1 of Perspectives in Neural Computing, pp. 201-206. Springer, 1998.
8. Grandvalet, Y. and Canu, S. Outcomes of the equivalence of adaptive ridge with least absolute shrinkage. In Kearns, M. S., Solla, S. A., and Cohn, D. A. (eds.), Advances in Neural Information Processing Systems 11 (NIPS 1998), pp. 445-451. MIT Press, 1999.
9. Grosenick, L., Greer, S., and Knutson, B. Interpretable classifiers for fMRI improve prediction of purchases. IEEE transactions on Neural Systems and Rehabilitation Engineering, 16(6):539-549, 2008.
10. Hastie, T. and Tibshirani, R. Discriminant analysis by Gaussian mixtures. Journal of the Royal Statistical Society, Series B (Methodological), 58(1):155-176, 1996.
11. Hastie, T., Tibshirani, R., and Buja, A. Flexible discriminant analysis by optimal scoring. Journal of the American Statistical Association, 89(428):1255-1270, 1994.
12. Hastie, T., Buja, A., and Tibshirani, R,. Penalized discriminant analysis. The Annals of Statistics, 23 (1):73-102, 1995.
13. Leng, C. Sparse optimal scoring for multiclass cancer diagnosis and biomarker detection using microarray data. Computational Biology and Chemistry, 32(6): 417-425, 2008.
14. Osborne, M. R., Presnell, B., and Turlach, B. A. On the LASSO and its dual. Journal of Computational and Graphical Statistics, 9(2):319-337, 2000.
15. Roth, V. and Fischer, B. The group-lasso for generalized linear models: Uniqueness of solutions and efficient algorithms. In ICML '08: Proceedings of the 25th International Conference on Machine Learning, pp. 848-855, 2008.
16. Tibshirani, R.. J. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B (Methodological), 58(1):267-288, 1996.
17. Witten, D. R package "penalizedlda", 2011. URL CRANRepository. version 2.0.
18. Witten, D. and Tibshirani, R. Penalized classification using Fisher's linear discriminant. Journal of the Royal Statistical Society, Series B (Statistical Methodology), 73(5):753-772, 2011.