Multi-class ℓ 2,1-norm support vector machine

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 91-100

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

^a The University of Texas at Arlington   (United States)

Author keywords

Feature selection; Multi class feature selection; Support vector machine

Indexed keywords

BIOINFORMATICS DATA; DATA MINING TECHNIQUES; EFFICIENT ALGORITHM; EFFICIENT FEATURE SELECTIONS; ESSENTIAL COMPONENT; GLOBAL CONVERGENCE; HEURISTIC STRATEGY; MULTI-CLASS; MULTIPLE CLASS; NUMBER OF DATUM; OPTIMIZATION PROBLEMS; SUPPORT VECTOR;

ALGORITHMS; BIOINFORMATICS; DATA MINING; FEATURE EXTRACTION; OPTIMIZATION; PROBLEM SOLVING; SUPPORT VECTOR MACHINES;

TEACHING;

EID: 84863167108     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.105     Document Type: Conference Paper

References (31)

1. A. Argyriou, C. A. Micchelli, M. Pontil, and Y. Ying. A spectral regularization framework for multi-task structure learning. In NIPS, 2007.
2. S. Armstrong, J. Staunton, L. Silverman, R. Pieters, M. den Boer, M. Minden, S. Sallan, E. Lander, T. Golub, and S. Korsmeyer. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nature genetics, 30(1):41-47, 2001.
3. P. S. Bradley and O. L. Mangasarian. Feature selection via concave minimization and support vector machines. In ICML, pages 82-90, 1998.
4. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20(3):273-297, 1995.
5. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2:265-292, 2001.
6. N. Cristianini and J. Shawe-Taylor. An introduction to support Vector Machines: and other kernel-based learning methods. Cambridge university press, 2004.
7. D. L. Donoho. Compressed sensing. IEEE Transactions on Information Theory, 52(4):1289-1306, 2006.
8. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. Liblinear: A library for large linear classification. Journal of Machine Learning Research, 9:1871-1874, 2008.
9. S. Fodor. Massively parallel genomics. Science(Washington), 277(5324):393-395, 1997.
10. G. Forman and E. Kirshenbaum. Extremely fast text feature extraction for classification and indexing. In CIKM, pages 1221-1230, 2008.
11. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machines. Machine Learning, 46(1-3):389-422, 2002.
12. J. Habbema and J. Hermans. Selection of variables in discriminant analysis by F-statistic and error rate. Technometrics, 19(4):487-493, 1977.
13. M. A. Hall and L. A. Smith. Feature selection for machine learning: Comparing a correlation-based filter approach to the wrapper. In FLAIRS Conference, pages 235-239, 1999.
14. K. Kira and L. A. Rendell. A practical approach to feature selection. In ML, pages 249-256, 1992.
15. R. Kohavi and G. H. John. Wrappers for feature subset selection. Artif. Intell., 97(1-2):273-324, 1997.
16. I. Kononenko. Estimating attributes: Analysis and extensions of relief. In ECML, pages 171-182, 1994.
17. H. Liu and H. Motoda. Feature selection for knowledge discovery and data mining. Springer, 1998.
18. 2,1-norms minimization. In Neural Information Processing Systems (NIPS), Vancouver, Canada, December 2010.
19. F. Nie, S. Xiang, Y. Jia, C. Zhang, and S. Yan. Trace ratio criterion for feature selection. In AAAI, 2008.
20. C. Nutt, D. Mani, R. Betensky, P. Tamayo, J. Cairncross, C. Ladd, U. Pohl, C. Hartmann, M. McLaughlin, T. Batchelor, et al. Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Research, 63(7):1602, 2003.
21. G. Obozinski, B. Taskar, and M. Jordan. Multi-task feature selection. In the workshop of structural Knowledge Transfer for Machine Learning in the 23rd International Conference on Machine Learning (ICML 2006). Citeseer.
22. H. Peng, F. Long, and C. H. Q. Ding. Feature selection based on mutual information: Criteria of max-dependency, maxrelevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell., 27(8):1226-1238, 2005.
23. A. Prinzie and D. V. den Poel. Random forests for multiclass classification: Random multinomial logit. Expert Syst. Appl., 34(3):1721-1732, 2008.
24. L. E. Raileanu and K. Stoffel. Theoretical comparison between the gini index and information gain criteria. Ann. Math. Artif. Intell., 41(1):77-93, 2004.
25. Y. Saeys, I. Inza, and P. Larrañaga. A review of feature selection techniques in bioinformatics. Bioinformatics, 23(19):2507-2517, 2007.
26. D. Singh, P. Febbo, K. Ross, D. Jackson, J. Manola, C. Ladd, P. Tamayo, A. Renshaw, A. D'Amico, J. Richie, et al. Gene expression correlates of clinical prostate cancer behavior. Cancer cell, 1(2):203-209, 2002.
27. A. Su, J. Welsh, L. Sapinoso, S. Kern, P. Dimitrov, H. Lapp, P. Schultz, S. Powell, C. Moskaluk, H. Frierson, et al. Molecular classification of human carcinomas by use of gene expression signatures. Cancer Research, 61(20):7388, 2001.
28. L.Wang, J. Zhu, and H. Zou. Hybrid huberized support vector machines for microarray classification. In ICML, pages 983-990, 2007.
29. J. Weston and C. Watkins. Support vector machines for multi-class pattern recognition. In Proceedings of the seventh European symposium on artificial neural networks, volume 4, pages 219-224, 1999.
30. S. Xiang, F. Nie, and C. Zhang. Learning a mahalanobis distance metric for data clustering and classification. Pattern Recognition, 41(12):3600-3612, 2008.
31. X. Zhou and D. P. Tuck. Msvm-rfe: extensions of svmrfe for multiclass gene selection on dna microarray data. Bioinformatics, 23(9):1106-1114, 2007.