Exact top-k feature selection via ℓ2;0-norm constraint

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2013, Pages 1240-1246

  Cai, Xiao ^a   Nie, Feiping ^a   Huang, Heng ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUGMENTED LAGRANGIAN METHODS; CLASSIFICATION ACCURACY; CONSTRAINED OPTIMI-ZATION PROBLEMS; EQUALITY CONSTRAINTS; FEATURE SELECTION METHODS; OBJECTIVE FUNCTIONS; REGULARIZATION PARAMETERS; SPARSITY REGULARIZATIONS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; LAGRANGE MULTIPLIERS;

CLASSIFICATION (OF INFORMATION);

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

References (26)

1. Andreas Argyriou, Charles A. Micchelli, Massimiliano Pontil, and Yiming Ying. A spectral regularization framework for multi-task structure learning. In NIPS, 2007.
2. D.P. Bertsekas. Constrained optimization and lagrange multiplier methods. Computer Science and Applied Mathematics, Boston: Academic Press, 1982, 1, 1982.
3. Dimitri P. Bertsekas. Constrained optimization and lagrange multiplier methods. Athena Scientific, 1996.
4. Xiao Cai, Feiping Nie, Heng Huang, and Chris H. Q. Ding. Multi-class l2, 1-norm support vector machine. In ICDM, pages 91-100, 2011.
5. Chris H. Q. Ding, Ding Zhou, Xiaofeng He, and Hongyuan Zha. R1-pca: rotational invariant l1-norm principal component analysis for robust subspace factorization. In ICML, pages 281-288, 2006.
6. R.O. Duda, P.E. Hart, and D.G. Stork. Pattern classification and scene analysis 2nd ed. 1995.
7. S.P. Fodor. Massively parallel genomics. Science( Washington), 277(5324):393-395, 1997.
8. George Forman and Evan Kirshenbaum. Extremely fast text feature extraction for classification and indexing. In CIKM, pages 1221-1230, 2008.
9. Isabelle Guyon and André Elisseeff. An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157-1182, 2003.
10. Isabelle Guyon, Jason Weston, Stephen Barnhill, and Vladimir Vapnik. Gene selection for cancer classification using support vector machines. Machine Learning, 46(1-3):389-422, 2002.
11. JDF Habbema and J. Hermans. Selection of variables in discriminant analysis by F-statistic and error rate. Technometrics, 19(4):487-493, 1977.
12. Mark A. Hall and Lloyd A. Smith. Feature selection for machine learning: Comparing a correlation-based filter approach to the wrapper. In FLAIRS Conference, pages 235-239, 1999.
13. Kenji Kira and Larry A. Rendell. A practical approach to feature selection. In ML, pages 249-256, 1992.
14. Ron Kohavi and George H. John. Wrappers for feature subset selection. Artif. Intell., 97(1-2):273-324, 1997.
15. Dijun Luo, Chris H. Q. Ding, and Heng Huang. Towards structural sparsity: An explicit l2/l0 approach. In ICDM, pages 344-353, 2010.
16. Luis Mancera and Javier Portilla. L0-norm-based sparse representation through alternate projections. In ICIP, pages 2089-2092, 2006.
17. Feiping Nie, Heng Huang, Xiao Cai, and Chris H. Q. Ding. Efficient and robust feature selection via joint ;2, 1-norms minimization. In NIPS, pages 1813-1821, 2010.
18. C.L. Nutt, DR Mani, R.A. Betensky, P. Tamayo, J.G. Cairncross, C. Ladd, U. Pohl, C. Hartmann, M.E. McLaughlin, T.T. Batchelor, et al. Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Research, 63(7):1602, 2003.
19. Guillaume Obozinski, Ben Taskar, and Michael I. Jordan. Joint covariate selection and joint subspace selection for multiple classification problems. Statistics and Computing, 20(2):231-252, 2010.
20. Hanchuan Peng, Fuhui Long, and Chris H. Q. Ding. Feature selection based on mutual information: Criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell., 27(8):1226-1238, 2005.
21. M. J. D. Powell. A method for nonlinear constraints in minimization problems. In R. Fletcher, editor, Optimization. Academic Press, London and New York, 1969.
22. Laura Elena Raileanu and Kilian Stoffel. Theoretical comparison between the gini index and information gain criteria. Ann. Math. Artif. Intell., 41(1):77-93, 2004.
23. Yvan Saeys, Iñaki Inza, and Pedro Larrañaga. A review of feature selection techniques in bioinformatics. Bioinformatics, 23(19):2507-2517, 2007.
24. D. Singh, P.G. Febbo, K. Ross, D.G. Jackson, J. Manola, C. Ladd, P. Tamayo, A.A. Renshaw, A.V. D'Amico, J.P. Richie, et al. Gene expression correlates of clinical prostate cancer behavior. Cancer cell, 1(2):203-209, 2002.
25. A.I. Su, J.B. Welsh, L.M. Sapinoso, S.G. Kern, P. Dimitrov, H. Lapp, P.G. Schultz, S.M. Powell, C.A. Moskaluk, H.F. Frierson, et al. Molecular classification of human carcinomas by use of gene expression signatures. Cancer Research, 61(20):7388, 2001.
26. H Wang, F Nie, H Huang, S L Risacher, C Ding, A J Saykin, L Shen, and ADNI. A new sparse multi-task regression and feature selection method to identify brain imaging predictors for memory performance. ICCV 2011: IEEE Conference on Computer Vision, pages 557-562, 2011