{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T16:43:00Z","timestamp":1772642580749,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,5,31]],"date-time":"2015-05-31T00:00:00Z","timestamp":1433030400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10044-015-0485-z","type":"journal-article","created":{"date-parts":[[2015,5,30]],"date-time":"2015-05-30T14:31:56Z","timestamp":1432996316000},"page":"989-1005","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Proximal gradient method for huberized support vector machine"],"prefix":"10.1007","volume":"19","author":[{"given":"Yangyang","family":"Xu","sequence":"first","affiliation":[]},{"given":"Ioannis","family":"Akrotirianakis","sequence":"additional","affiliation":[]},{"given":"Amit","family":"Chakraborty","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,31]]},"reference":[{"issue":"1","key":"485_CR1","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183\u2013202","journal-title":"SIAM J Imaging Sci"},{"issue":"4","key":"485_CR2","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2007","unstructured":"Bolte J, Daniilidis A, Lewis A (2007) The lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J Optim 17(4):1205\u20131223","journal-title":"SIAM J Optim"},{"key":"485_CR3","doi-asserted-by":"crossref","unstructured":"Bottou L, Cortes C, Denker JS, Drucker H, Guyon I, Jackel LD, LeCun Y, Muller UA, Sackinger E, Simard P et al (1994) Comparison of classifier methods: a case study in handwritten digit recognition. In: Proceedings of the 12th IAPR International Conference on Pattern Recognition, vol 2, pp 77\u201382. IEEE","DOI":"10.1109\/ICPR.1994.576879"},{"key":"485_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge"},{"issue":"1","key":"485_CR5","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1073\/pnas.97.1.262","volume":"97","author":"MPS Brown","year":"2000","unstructured":"Brown MPS, Grundy WN, Lin D, Cristianini N, Sugnet CW, Furey TS, Ares M, Haussler D (2000) Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Nat Acad Sci 97(1):262","journal-title":"Proc Nat Acad Sci"},{"issue":"2","key":"485_CR6","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/j.ejor.2012.06.040","volume":"223","author":"Zhen-Yu Chen","year":"2012","unstructured":"Chen Zhen-Yu, Fan Zhi-Ping, Sun Minghe (2012) A hierarchical multiple kernel support vector machine for customer churn prediction using longitudinal behavioral data. Eur J Oper Res 223(2):461\u2013472","journal-title":"Eur J Oper Res"},{"issue":"3","key":"485_CR7","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273\u2013297","journal-title":"Mach Learn"},{"key":"485_CR8","doi-asserted-by":"crossref","first-page":"8211","DOI":"10.1016\/j.eswa.2014.07.015","volume":"41","author":"WM Czarnecki","year":"2014","unstructured":"Czarnecki WM, Tabor J (2014) Two ellipsoid support vector machines. Exp Syst Appl 41:8211\u20138224","journal-title":"Exp Syst Appl"},{"key":"485_CR9","first-page":"1","volume":"7","author":"Janez Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar Janez (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1\u201330","journal-title":"J Mach Learn Res"},{"issue":"457","key":"485_CR10","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1198\/016214502753479248","volume":"97","author":"S Dudoit","year":"2002","unstructured":"Dudoit S, Fridlyand J, Speed TP (2002) Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 97(457):77\u201387","journal-title":"J Am Stat Assoc"},{"key":"485_CR11","first-page":"1871","volume":"9","author":"Rong-En Fan","year":"2008","unstructured":"Fan Rong-En, Chang Kai-Wei, Hsieh Cho-Jui, Wang Xiang-Rui, Lin Chih-Jen (2008) Liblinear: a library for large linear classification. J Mach Learn Res 9:1871\u20131874","journal-title":"J Mach Learn Res"},{"issue":"200","key":"485_CR12","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"Milton Friedman","year":"1937","unstructured":"Friedman Milton (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200):675\u2013701","journal-title":"J Am Stat Assoc"},{"issue":"1","key":"485_CR13","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"Milton Friedman","year":"1940","unstructured":"Friedman Milton (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 11(1):86\u201392","journal-title":"Ann Math Stat"},{"key":"485_CR14","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.patcog.2014.07.023","volume":"48","author":"M Galar","year":"2015","unstructured":"Galar M, Fernandez A, Barrenechea E, Herrera F (2015) Drcw-ovo: Distance-based relative competence weighting combination for one-vs-one strategy in multiclass problems. Pattern Recognit 48:28\u201342","journal-title":"Pattern Recognit"},{"issue":"8","key":"485_CR15","doi-asserted-by":"crossref","first-page":"1761","DOI":"10.1016\/j.patcog.2011.01.017","volume":"44","author":"Mikel Galar","year":"2011","unstructured":"Galar Mikel, Fern\u00e1ndez Alberto, Barrenechea Edurne, Bustince Humberto, Herrera Francisco (2011) An overview of ensemble methods for binary classifiers in multi-class problems: Experimental study on one-vs-one and one-vs-all schemes. Pattern Recognit 44(8):1761\u20131776","journal-title":"Pattern Recognit"},{"issue":"5439","key":"485_CR16","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"TR Golub","year":"1999","unstructured":"Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531\u2013537","journal-title":"Science"},{"issue":"3","key":"485_CR17","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"ET Hale","year":"2008","unstructured":"Hale ET, Yin W, Zhang Y (2008) Fixed-point continuation for $$l_1$$ l 1 -minimization: methodology and convergence. SIAM J Optim 19(3):1107\u20131130","journal-title":"SIAM J Optim"},{"key":"485_CR18","doi-asserted-by":"crossref","unstructured":"Heisele B, Ho P, Poggio T (2001) Face recognition with support vector machines: Global versus component-based approach. In: Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on, vol 2, pp 688\u2013694. IEEE","DOI":"10.21236\/ADA459707"},{"key":"485_CR19","unstructured":"Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 65\u201370"},{"issue":"2","key":"485_CR20","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/72.991427","volume":"13","author":"CW Hsu","year":"2002","unstructured":"Hsu CW, Lin CJ (2002) A comparison of methods for multiclass support vector machines. Neural Netw IEEE Trans 13(2):415\u2013425","journal-title":"Neural Netw IEEE Trans"},{"key":"485_CR21","unstructured":"CVX Research, Inc. CVX: Matlab software for disciplined convex programming, version 2.0 beta (2012). http:\/\/cvxr.com\/cvx, Sept 2012"},{"issue":"1","key":"485_CR22","first-page":"341","volume":"6","author":"SS Keerthi","year":"2006","unstructured":"Keerthi SS, DeCoste D (2006) A modified finite newton method for fast solution of large scale linear svms. J Mach Learn Res 6(1):341","journal-title":"J Mach Learn Res"},{"issue":"6","key":"485_CR23","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1038\/89044","volume":"7","author":"J Khan","year":"2001","unstructured":"Khan J, Wei JS, Ringn\u00e9r M, Saal LH, Ladanyi M, Westermann F, Berthold F, Schwab M, Antonescu CR, Peterson C et al (2001) Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat Med 7(6):673\u2013679","journal-title":"Nat Med"},{"issue":"11","key":"485_CR24","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.1109\/TPAMI.2002.1046177","volume":"24","author":"KI Kim","year":"2002","unstructured":"Kim KI, Jung K, Park SH, Kim HJ (2002) Support vector machines for texture classification. Pattern Anal Mach Intell IEEE Trans 24(11):1542\u20131550","journal-title":"Pattern Anal Mach Intell IEEE Trans"},{"key":"485_CR25","doi-asserted-by":"crossref","unstructured":"Knerr S, Personnaz L, Dreyfus G (1990) Single-layer learning revisited: a stepwise procedure for building and training a neural network. In: Neurocomputing, pp 41\u201350. Springer","DOI":"10.1007\/978-3-642-76153-9_5"},{"key":"485_CR26","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.ins.2013.12.019","volume":"264","author":"B Krawcczyk","year":"2014","unstructured":"Krawcczyk B, Wozniak M, Cyganek B (2014) Clustering-based ensembles for one-class classification. Inf Sci 264:182\u2013195","journal-title":"Inf Sci"},{"key":"485_CR27","doi-asserted-by":"crossref","unstructured":"Kurdyka K (1998) On gradients of functions definable in o-minimal structures. In: Annales de l\u2019institut Fourier, vol 48, pp 769\u2013784. Chartres: L\u2019Institut, 1950","DOI":"10.5802\/aif.1638"},{"key":"485_CR28","unstructured":"Lacoste-Julien S, Jaggi M, Schmidt M, Pletscher P (2012) Block-coordinate frank-wolfe optimization for structural svms. arXiv preprint arXiv:1207.4747"},{"issue":"465","key":"485_CR29","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1198\/016214504000000098","volume":"99","author":"Y Lee","year":"2004","unstructured":"Lee Y, Lin Y, Wahba G (2004) Multicategory support vector machines. J Am Stat Assoc 99(465):67\u201381","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"485_CR30","doi-asserted-by":"crossref","first-page":"399","DOI":"10.3724\/SP.J.1004.2010.00399","volume":"36","author":"J Li","year":"2010","unstructured":"Li J, Jia Y (2010) Huberized multiclass support vector machine for microarray classification. Acta Autom Sin 36(3):399\u2013405","journal-title":"Acta Autom Sin"},{"issue":"3","key":"485_CR31","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.jpdc.2012.02.011","volume":"73","author":"Qi Li","year":"2013","unstructured":"Li Qi, Salman Raied, Test Erik, Strack Robert, Kecman Vojislav (2013) Parallel multitask cross validation for support vector machine using gpu. J Parallel Distrib Comput 73(3):293\u2013302","journal-title":"J Parallel Distrib Comput"},{"issue":"5","key":"485_CR32","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.5802\/aif.1384","volume":"43","author":"S \u0141ojasiewicz","year":"1993","unstructured":"\u0141ojasiewicz S (1993) Sur la g\u00e9om\u00e9trie semi-et sous-analytique. Ann Inst Fourier (Grenoble) 43(5):1575\u20131595","journal-title":"Ann Inst Fourier (Grenoble)"},{"key":"485_CR33","doi-asserted-by":"crossref","unstructured":"Nesterov Y (2004) Introductory lectures on convex optimization vol 87. A basic course","DOI":"10.1007\/978-1-4419-8853-9"},{"key":"485_CR34","unstructured":"Nesterov Y (2007) Gradient methods for minimizing composite objective function. CORE Discussion Papers"},{"key":"485_CR35","unstructured":"Ouyang H, He N, Tran L, Gray A (2013) Stochastic alternating direction method of multipliers. In: Proceedings of the 30th International Conference on Machine Learning, pp 80\u201388"},{"issue":"3","key":"485_CR36","first-page":"547","volume":"12","author":"JC Platt","year":"2000","unstructured":"Platt JC, Cristianini N, Shawe-Taylor J (2000) Large margin dags for multiclass classification. Adv Neural Inf Process Syst 12(3):547\u2013553","journal-title":"Adv Neural Inf Process Syst"},{"key":"485_CR37","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.knosys.2013.01.008","volume":"43","author":"Zhiquan Qi","year":"2013","unstructured":"Qi Zhiquan, Tian Yingjie, Shi Yong (2013) Structural twin support vector machine for classification. Knowl-Based Syst 43:74\u201381","journal-title":"Knowl-Based Syst"},{"key":"485_CR38","unstructured":"Schmidt M, Roux NL, Bach F (2011) Convergence rates of inexact proximal-gradient methods for convex optimization. Arxiv preprint arXiv:1109.2415"},{"issue":"1\u20134","key":"485_CR39","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11","author":"JF Sturm","year":"1999","unstructured":"Sturm JF (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim Methods Softw 11(1\u20134):625\u2013653","journal-title":"Optim Methods Softw"},{"issue":"1","key":"485_CR40","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani R (1996) Regression shrinkage and selection via the lasso. J R Stat Soc Ser B 58(1):267\u2013288","journal-title":"J R Stat Soc Ser B"},{"key":"485_CR41","doi-asserted-by":"crossref","unstructured":"Tsyurmasto P, Zabarankin M, Uryasev S (2014) Value-at-risk support vector machine: stability to outliers. J Comb Optim 1\u201315","DOI":"10.1007\/s10878-013-9678-9"},{"issue":"478","key":"485_CR42","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1198\/016214506000001383","volume":"102","author":"L Wang","year":"2007","unstructured":"Wang L, Shen X (2007) On $${L}_1$$ L 1 -norm multiclass support vector machines. J Am Stat Assoc 102(478):583\u2013594","journal-title":"J Am Stat Assoc"},{"issue":"2","key":"485_CR43","first-page":"589","volume":"16","author":"L Wang","year":"2006","unstructured":"Wang L, Zhu J, Zou H (2006) The doubly regularized support vector machine. Stat Sin 16(2):589","journal-title":"Stat Sin"},{"issue":"3","key":"485_CR44","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1093\/bioinformatics\/btm579","volume":"24","author":"L Wang","year":"2008","unstructured":"Wang L, Zhu J, Zou H (2008) Hybrid huberized support vector machines for microarray classification and gene selection. Bioinformatics 24(3):412\u2013419","journal-title":"Bioinformatics"},{"key":"485_CR45","doi-asserted-by":"crossref","unstructured":"Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull pp 80\u201383","DOI":"10.2307\/3001968"},{"issue":"3","key":"485_CR46","doi-asserted-by":"crossref","first-page":"1758","DOI":"10.1137\/120887795","volume":"6","author":"Y Xu","year":"2013","unstructured":"Xu Y, Yin W (2013) A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM J Imaging Sci 6(3):1758\u20131789","journal-title":"SIAM J Imaging Sci"},{"key":"485_CR47","unstructured":"Xu Y, Yin W (2014) A globally convergent algorithm for nonconvex optimization based on block coordinate update. Arxiv preprint arXiv:1410.1386"},{"issue":"2","key":"485_CR48","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1080\/10618600.2012.680324","volume":"22","author":"Yi Yang","year":"2013","unstructured":"Yang Yi, Zou Hui (2013) An efficient algorithm for computing the hhsvm and its generalizations. J Comput Graph Stat 22(2):396\u2013415","journal-title":"J Comput Graph Stat"},{"key":"485_CR49","unstructured":"Ye GB, Chen Y, Xie X (2011) Efficient variable selection in support vector machines via the alternating direction method of multipliers. In: Proceedings of the International conference on artificial intelligence and statistics"},{"key":"485_CR50","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1214\/08-EJS122","volume":"2","author":"H Zhang","year":"2008","unstructured":"Zhang H, Liu Y, Wu Y, Zhu J (2008) Variable selection for the multicategory svm via adaptive sup-norm regularization. Electron J Stat 2:149\u2013167","journal-title":"Electron J Stat"},{"issue":"3","key":"485_CR51","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1016\/j.adhoc.2012.11.001","volume":"11","author":"Yang Zhang","year":"2013","unstructured":"Zhang Yang, Meratnia Nirvana, Havinga Paul JM (2013) Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine. Ad Hoc Netw 11(3):1062\u20131074","journal-title":"Ad Hoc Netw"},{"issue":"1","key":"485_CR52","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"J Zou","year":"2005","unstructured":"Zou J, Hastie T (2005) Regularization and variable selection via the elastic net. J R Stat Soc Ser B 67(1):301\u2013320","journal-title":"J R Stat Soc Ser B"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0485-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-015-0485-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0485-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0485-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T08:31:08Z","timestamp":1717921868000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-015-0485-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,31]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["485"],"URL":"https:\/\/doi.org\/10.1007\/s10044-015-0485-z","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,31]]}}}