Mixed-norm linear support vector machine

Neural Computing and Applications

Volumn 23, Issue 7-8, 2013, Pages 2159-2166

  Zhang, Chunhua ^a   Shao, Yuanhai ^b   Tan, Junyan ^c   Deng, Naiyang ^c  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^c CHINA AGRICULTURAL UNIVERSITY   (China)

Author keywords

Constrained concave convex procedure; Feature selection; Norm; Optimization; Support vector machine

Indexed keywords

ARTIFICIAL DATA; CLASSIFICATION ACCURACY; CONSTRAINED CONCAVE-CONVEX PROCEDURES; LINEAR SUPPORT VECTOR MACHINES; NONCONVEX OPTIMIZATION PROBLEM; NORM; NORMAL VECTOR; RELEVANT FEATURES;

ALGORITHMS; CONSTRAINED OPTIMIZATION; FEATURE EXTRACTION; OPTIMIZATION;

SUPPORT VECTOR MACHINES;

EID: 84887422893     PISSN: 09410643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00521-012-1166-0     Document Type: Article

References (19)

1. Vapnik VN (1998) Statistical learning theory. Wiley, New York.
2. Deng NY, Tian YJ, Zhang CH (2012) Suppport vector machines: optimization based theory, algorithms and applications. CRC press, Boca Raton (in press).
3. Guyon I, Weston J, Barnhill S, Vapnik VN (2002) Gene selection for cancer classification using support vector machines. Mach Learn 46: 389-422.
4. Mangasarian OL (1997) Minimum-support solutions of polyhedral concave programs, Technical Report Tr-1997-05, Mathematical Programming, University of Wisconsin.
5. Zhu J, Rosset S, Hastie T, Tibshirani R (2003) 1-norm support vector machines. Adv Neural Inf Process Syst 16: 49-56.
6. Bradley PS, Mangasarian OL (1998) Feature selection via concave minimization and support vector machines. In: Proceedings of the 13th ICML, pp 82-90.
7. Mangasarian OL, Wild EW (2007) Feature selection for nonlinear kernel support vector machines. In: IEEE seventh international conference on data mining, pp 231-236.
8. Chen XJ, Xu FM, Ye YY (2009) Lower bound theory of nonzero entries in solutions of l2-lp minimization. http://www. standardford. edu/yyye/.
9. Bruckstein AM, Donoho DL, Elad M (2009) From sparse sulutions of systems of equations to sparse modeling of signals and images. SIAM Rev 51: 34-81.
10. Fan J, Li R (2001) Varible selection via nonconcave penalized likelihood and its oracle properties. J Am Stat Assoc 96: 1348-1360.
11. 1/2 regularizer. Sci Chin Ser F-Inf Sci 52: 1-9.
12. Tan JY, Zhang CH, etc. (2010) Cancer Related Gene Identification via p-norm support vector machine. In: The international conference on computational systems biology, pp 101-108.
13. Zhang CH, Tan JY et al (2010) Feature Selection in multi-instance learning. In: The international symposium on operations research and its Applications: 462-469.
14. Tan JY, Zhang ZQ, Zhen L, Zhang CH, Deng NY (2012) Adaptive feature selection via a new version of support vector machine. Neural Comput Appl. doi: 10. 1007/s00521-012-1018-y.
15. p-norm proximal support vector machine and its application. Proc Comput Sci ICCS 1(1): 2411-2417.
16. Yuille AL, Rangarijan (2003) The concave-convex procedure. Neural Comput 15: 915-936.
17. Smola AJ, Vishwanathan SVN, Hofman T (2005) Kernel methods for missing variables. In: Proceedings of the tenth international workshop on artificial intelligence and statistics, Barbodos.
18. Singh D, Febbo P, Ross K, Jackson D, Manola J, Ladd C, Tamayo P, Renshaw A, D'Amico A, Richie J, Lander E, Loda M, Kantoff P, Golub T, Sellers W (2002) Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1: 203-209.
19. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286: 531-537.