{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:07:15Z","timestamp":1774415235511,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,29]],"date-time":"2017-11-29T00:00:00Z","timestamp":1511913600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,11,29]],"date-time":"2017-11-29T00:00:00Z","timestamp":1511913600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["1407241"],"award-info":[{"award-number":["1407241"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000054","name":"National Cancer Institute","doi-asserted-by":"publisher","award":["142538"],"award-info":[{"award-number":["142538"]}],"id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science and Engineering Research Council of Canada"},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["1632951"],"award-info":[{"award-number":["1632951"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s10107-017-1209-5","type":"journal-article","created":{"date-parts":[[2017,11,29]],"date-time":"2017-11-29T14:15:37Z","timestamp":1511964937000},"page":"277-305","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Robust multicategory support vector machines using difference convex algorithm"],"prefix":"10.1007","volume":"169","author":[{"given":"Chong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minh","family":"Pham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1686-0545","authenticated-orcid":false,"given":"Yufeng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,29]]},"reference":[{"key":"1209_CR1","unstructured":"Arora, S., Bhattacharjee, D., Nasipuri, M., Malik, L., Kundu, M., Basu, D.K.: Performance Comparison of SVM and ANN for Handwritten Devnagari Character Recognition. arXiv preprint arXiv:1006.5902 (2010)"},{"key":"1209_CR2","unstructured":"Bache, K., Lichman, M.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences. http:\/\/archive.ics.uci.edu\/ml (2013)"},{"key":"1209_CR3","first-page":"463","volume":"3","author":"PL Bartlett","year":"2002","unstructured":"Bartlett, P.L., Mendelson, S.: Rademacher and Gaussian complexities: risk bounds and structural results. J. Mach. Learn. Res. 3, 463\u2013482 (2002)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"1209_CR4","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Local rademacher complexities. Ann. Stat. 33(4), 1497\u20131537 (2005)","journal-title":"Ann. Stat."},{"key":"1209_CR5","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"PL Bartlett","year":"2006","unstructured":"Bartlett, P.L., Jordan, M.I., McAuliffe, J.D.: Convexity, classification, and risk bounds. J. Am. Stat. Assoc. 101, 138\u2013156 (2006)","journal-title":"J. Am. Stat. Assoc."},{"key":"1209_CR6","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/130385.130401","volume-title":"Proceedings of the Fifth Annual Workshop on Computational Learning Theory, COLT \u201992","author":"BE Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Haussler, D. (ed.) Proceedings of the Fifth Annual Workshop on Computational Learning Theory, COLT \u201992, pp. 144\u2013152. Association for Computing Machinery, New York (1992). https:\/\/doi.org\/10.1145\/130385.130401"},{"key":"1209_CR7","doi-asserted-by":"crossref","unstructured":"Caruana, R., Karampatziakis, N., Yessenalina, A.: An empirical evaluation of supervised learning in high dimensions. In: Proceedings of the 25th International Conference on Machine Learning, pp. 96\u2013103. ACM (2008)","DOI":"10.1145\/1390156.1390169"},{"key":"1209_CR8","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.N.: Support vector networks. Mach. Learn. 20, 273\u2013297 (1995)","journal-title":"Mach. Learn."},{"key":"1209_CR9","first-page":"265","volume":"2","author":"K Crammer","year":"2001","unstructured":"Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kernel-based vector machines. J. Mach. Learn. Res. 2, 265\u2013292 (2001)","journal-title":"J. Mach. Learn. Res."},{"key":"1209_CR10","volume-title":"An Introduction to Support Vector Machines","author":"N Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.S.: An Introduction to Support Vector Machines, 1st edn. Cambridge University Press, Cambridge (2000)","edition":"1"},{"key":"1209_CR11","unstructured":"Dem\u0161ar, J., Curk, T., Erjavec, A., \u010crt Gorup, Ho\u010devar, T., Milutinovi\u010d, M., Mo\u017eina, M., Polajnar, M., Toplak, M., Stari\u010d, A., \u0160tajdohar, M., Umek, L., \u017dagar, L., \u017dbontar, J., \u017ditnik, M., Zupan, B.: Orange: data mining toolbox in python. J. Mach. Learn. Res. 14:2349\u20132353. http:\/\/jmlr.org\/papers\/v14\/demsar13a.html (2013)"},{"issue":"1","key":"1209_CR12","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.E.: A Desicion-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 55(1), 119\u2013139 (1997)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"1209_CR13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.15388\/Informatica.2011.315","volume":"22","author":"Y Guermeur","year":"2011","unstructured":"Guermeur, Y., Monfrini, E.: A quadratic loss multi-class SVM for which a radius-margin bound applies. Informatica 22(1), 73\u201396 (2011)","journal-title":"Informatica"},{"key":"1209_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning","author":"TJ Hastie","year":"2009","unstructured":"Hastie, T.J., Tibshirani, R.J., Friedman, J.H.: The Elements of Statistical Learning, 2nd edn. Springer, New York (2009)","edition":"2"},{"key":"1209_CR15","doi-asserted-by":"crossref","unstructured":"Hsieh, C., Chang, K., Lin, C., Keerthi, S., Sundarajan, S.: A dual coordinate descent method for large-scale linear SVM. In: Proceedings of the 25th International Conference on Machine Learning, Proceeding ICML \u201908, pp. 408\u2013415 (2008)","DOI":"10.1145\/1390156.1390208"},{"issue":"9","key":"1209_CR16","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1016\/j.patrec.2004.11.015","volume":"26","author":"EJR Justino","year":"2005","unstructured":"Justino, E.J.R., Bortolozzi, F., Sabourin, R.: A comparison of SVM and HMM classifiers in the off-line signature verification. Pattern Recognit. Lett. 26(9), 1377\u20131385 (2005)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"1209_CR17","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1137\/S1052623495288064","volume":"9","author":"K Kiwiel","year":"1999","unstructured":"Kiwiel, K., Rosa, C., Ruszczynski, A.: Proximal decomposition via alternating linearization. SIAM J. Optim. 9(3), 668\u2013689 (1999)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"1209_CR18","doi-asserted-by":"publisher","first-page":"2593","DOI":"10.1214\/009053606000001019","volume":"34","author":"V Koltchinskii","year":"2006","unstructured":"Koltchinskii, V.: Local Rademacher complexities and oracle inequalities in risk minimization. Ann. Stat. 34(6), 2593\u20132656 (2006)","journal-title":"Ann. Stat."},{"issue":"1","key":"1209_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aos\/1015362183","volume":"30","author":"V Koltchinskii","year":"2002","unstructured":"Koltchinskii, V., Panchenko, D.: Empirical margin distributions and bounding the generalization error of combined classifiers. Ann. Stat. 30(1), 1\u201350 (2002)","journal-title":"Ann. Stat."},{"issue":"3","key":"1209_CR20","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1023\/A:1008288411710","volume":"11","author":"HA Le Thi","year":"1997","unstructured":"Le Thi, H.A., Pham Dinh, T.: Solving a class of linearly constrained indefinite quadratic problems by DC algorithms. J. Glob. Optim. 11(3), 253\u2013285 (1997)","journal-title":"J. Glob. Optim."},{"key":"1209_CR21","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10479-004-5022-1","volume":"133","author":"HA Le Thi","year":"2005","unstructured":"Le Thi, H.A., Pham Dinh, T.: The DC (difference of convex functions) programming and DCA revisited with dc models of real world nonconvex optimization problems. Ann. Oper. Res. 133, 23\u201346 (2005)","journal-title":"Ann. Oper. Res."},{"key":"1209_CR22","doi-asserted-by":"crossref","unstructured":"Le\u00a0Thi, H.A., Pham\u00a0Dinh, T.: The State of the Art in DC Programming and DCA. Research Report (60 pages), Lorraine University (2013)","DOI":"10.1007\/978-3-642-54455-2_1"},{"key":"1209_CR23","first-page":"1","volume":"8342","author":"HA Le Thi","year":"2014","unstructured":"Le Thi, H.A., Pham Dinh, T.: Recent advances in DC programming and DCA. Trans. Comput. Collect. Intell. 8342, 1\u201337 (2014)","journal-title":"Trans. Comput. Collect. Intell."},{"issue":"3","key":"1209_CR24","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/s11634-008-0030-7","volume":"2","author":"HA Le Thi","year":"2008","unstructured":"Le Thi, H.A., Le, H.M., Pham Dinh, T.: A dc programming approach for feature selection in support vector machines learning. Adv. Data Anal. Classif. 2(3), 259\u2013278 (2008)","journal-title":"Adv. Data Anal. Classif."},{"key":"1209_CR25","doi-asserted-by":"crossref","unstructured":"Le\u00a0Thi, H.A., Huynh, V.N., Pham\u00a0Dinh, T.: DC programming and DCA for general DC programs. Adv. Intell. Syst. Comput. 15\u201335. ISBN 978-3-319-06568-7 (2014)","DOI":"10.1007\/978-3-319-06569-4_2"},{"key":"1209_CR26","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1198\/016214504000000098","volume":"99","author":"Y Lee","year":"2004","unstructured":"Lee, Y., Lin, Y., Wahba, G.: Multicategory support vector machines, theory, and application to the classification of microarray data and satellite radiance data. J. Am. Stat. Assoc. 99, 67\u201381 (2004)","journal-title":"J. Am. Stat. Assoc."},{"issue":"6","key":"1209_CR27","doi-asserted-by":"publisher","first-page":"1570","DOI":"10.1214\/aos\/1015957471","volume":"28","author":"X Lin","year":"2000","unstructured":"Lin, X., Wahba, G., Xiang, D., Gao, F., Klein, R., Klein, B.: Smoothing spline ANOVA models for large data sets with bernoulli observations and the randomized GACV. Ann. Stat. 28(6), 1570\u20131600 (2000)","journal-title":"Ann. Stat."},{"key":"1209_CR28","first-page":"3447","volume":"15","author":"X Lin","year":"2014","unstructured":"Lin, X., Pham, M., Ruszczynski, A.: Alternating linearization for structured regularization problem. J. Mach. Learn. Res. 15, 3447\u20133481 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"1209_CR29","unstructured":"Lin, Y.: Some Asymptotic Properties of the Support Vector Machine. Technical Report 1044r, Department of Statistics, University of Wisconsin, Madison (1999)"},{"key":"1209_CR30","unstructured":"Liu Y (2007) Fisher consistency of multicategory support vector machines. In: Eleventh International Conference on Artificial Intelligence and Statistics, pp. 289\u2013296"},{"key":"1209_CR31","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1198\/016214505000000781","volume":"101","author":"Y Liu","year":"2006","unstructured":"Liu, Y., Shen, X.: Multicategory $$\\psi $$-learning. J. Am. Stat. Assoc. 101, 500\u2013509 (2006)","journal-title":"J. Am. Stat. Assoc."},{"issue":"4","key":"1209_CR32","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1198\/jcgs.2010.09206","volume":"20","author":"Y Liu","year":"2011","unstructured":"Liu, Y., Yuan, M.: Reinforced multicategory support vector machines. J. Comput. Gr. Stat. 20(4), 901\u2013919 (2011)","journal-title":"J. Comput. Gr. Stat."},{"key":"1209_CR33","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1198\/jasa.2011.tm10319","volume":"106","author":"Y Liu","year":"2011","unstructured":"Liu, Y., Zhang, H.H., Wu, Y.: Soft or hard classification? Large margin unified machines. J. Am. Stat. Assoc. 106, 166\u2013177 (2011)","journal-title":"J. Am. Stat. Assoc."},{"key":"1209_CR34","doi-asserted-by":"crossref","unstructured":"McDiarmid, C.: On the method of bounded differences. In: Surveys in Combinatorics, Cambridge University Press, Cambridge, pp. 148\u2013188 (1989)","DOI":"10.1017\/CBO9781107359949.008"},{"key":"1209_CR35","volume-title":"Foundations of Machine Learning","author":"M Mohri","year":"2012","unstructured":"Mohri, M., Rostamizadeh, A., Talwalkar, A.: Foundations of Machine Learning. MIT Press, Cambridge, MA (2012)"},{"issue":"4","key":"1209_CR36","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/100802001","volume":"22","author":"Y Nesterov","year":"2012","unstructured":"Nesterov, Y.: Efficiency of coordinate descent methods on huge-scale optimization problems. SIAM J. Optim. 22(4), 341\u2013362 (2012)","journal-title":"SIAM J. Optim."},{"key":"1209_CR37","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1287\/moor.2016.0795","volume":"42","author":"JS Pang","year":"2016","unstructured":"Pang, J.S., Razaviyayn, M., Alvarado, A.: Computing B-stationary points of nonsmooth DC programs. Math. Oper. Res. 42, 95\u2013118 (2016)","journal-title":"Math. Oper. Res."},{"key":"1209_CR38","first-page":"185","volume-title":"Advances in Kernel Methods: Support Vector Learning","author":"J Platt","year":"1999","unstructured":"Platt, J.: Fast training of support vector machines using sequential minimal optimization. In: Sch\u00f6lkopf, B., Burges, J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector Learning, pp. 185\u2013208. MIT Press, Cambridge, MA, USA (1999)"},{"key":"1209_CR39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"JS Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J.S., Cristianini, N.: Kernel Methods for Pattern Analysis, 1st edn. Cambridge University Press, Cambridge (2004)","edition":"1"},{"issue":"2","key":"1209_CR40","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1214\/009053606000001226","volume":"35","author":"I Steinwart","year":"2007","unstructured":"Steinwart, I., Scovel, C.: Fast rates for support vector machines using Gaussian kernels. Ann. Stat. 35(2), 575\u2013607 (2007)","journal-title":"Ann. Stat."},{"issue":"4","key":"1209_CR41","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10589-008-9215-4","volume":"47","author":"P Tseng","year":"2010","unstructured":"Tseng, P.: A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training. J. Comput. Optim. Appl. 47(4), 179\u2013206 (2010)","journal-title":"J. Comput. Optim. Appl."},{"key":"1209_CR42","volume-title":"Weak Convergence and Empirical Processes with Application to Statistics","author":"AW van der Vaart","year":"2000","unstructured":"van der Vaart, A.W., Wellner, J.A.: Weak Convergence and Empirical Processes with Application to Statistics, 1st edn. Springer, Berlin, New York, NY (2000)","edition":"1"},{"key":"1209_CR43","volume-title":"Statistical Learning Theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)"},{"key":"1209_CR44","first-page":"69","volume-title":"Advances in Kernel Methods: Support Vector learning","author":"G Wahba","year":"1999","unstructured":"Wahba, G.: Support vector machines, reproducing kernel Hilbert spaces and the randomized GACV. In: Sch\u00f6lkopf, B., Burges, J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector learning, pp. 69\u201388. MIT Press, Cambridge, MA, USA (1999)"},{"key":"1209_CR45","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1198\/016214506000001392","volume":"102","author":"L Wang","year":"2007","unstructured":"Wang, L., Shen, X.: On $$L_1$$-norm multi-class support vector machines: methodology and theory. J. Am. Stat. Assoc. 102, 595\u2013602 (2007)","journal-title":"J. Am. Stat. Assoc."},{"key":"1209_CR46","first-page":"589","volume":"16","author":"L Wang","year":"2006","unstructured":"Wang, L., Zhu, J., Zou, H.: The doubly regularized support vector machine. Stat. Sin. 16, 589\u2013615 (2006)","journal-title":"Stat. Sin."},{"key":"1209_CR47","doi-asserted-by":"crossref","unstructured":"Wu, Y., Liu, Y.: On multicategory truncated-hinge-loss support vector. In: Prediction and Discovery: AMS-IMS-SIAM Joint Summer Research Conference, Machine and Statistical Learning: Prediction and Discovery, June 25\u201329, 2006, Snowbird, Utah, American Mathematical Society, vol. 443, pp. 49\u201358 (2006)","DOI":"10.1090\/conm\/443\/08554"},{"issue":"479","key":"1209_CR48","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1198\/016214507000000617","volume":"102","author":"Y Wu","year":"2007","unstructured":"Wu, Y., Liu, Y.: Robust truncated hinge loss support vector machines. J. Am. Stat. Assoc. 102(479), 974\u2013983 (2007)","journal-title":"J. Am. Stat. Assoc."},{"issue":"3","key":"1209_CR49","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1093\/biomet\/asu017","volume":"101","author":"C Zhang","year":"2014","unstructured":"Zhang, C., Liu, Y.: Multicategory angle-based large-margin classification. Biometrika 101(3), 625\u2013640 (2014)","journal-title":"Biometrika"},{"key":"1209_CR50","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1080\/10618600.2015.1043010","volume":"25","author":"C Zhang","year":"2016","unstructured":"Zhang, C., Liu, Y., Wang, J., Zhu, H.: Reinforced angle-based multicategory support vector machines. J. Comput. Gr. Stat. 25, 806\u2013825 (2016)","journal-title":"J. Comput. Gr. Stat."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1209-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1209-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1209-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T16:44:49Z","timestamp":1660063489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1209-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,29]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["1209"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1209-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,29]]},"assertion":[{"value":"4 February 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}