{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T06:22:10Z","timestamp":1778739730328,"version":"3.51.4"},"reference-count":31,"publisher":"MIT Press","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2017,5]]},"abstract":"<jats:p>Nonconvex variants of support vector machines (SVMs) have been developed for various purposes. For example, robust SVMs attain robustness to outliers by using a nonconvex loss function, while extended [Formula: see text]-SVM (E[Formula: see text]-SVM) extends the range of the hyperparameter by introducing a nonconvex constraint. Here, we consider an extended robust support vector machine (ER-SVM), a robust variant of E[Formula: see text]-SVM. ER-SVM combines two types of nonconvexity from robust SVMs and E[Formula: see text]-SVM. Because of the two nonconvexities, the existing algorithm we proposed needs to be divided into two parts depending on whether the hyperparameter value is in the extended range or not. The algorithm also heuristically solves the nonconvex problem in the extended range.<\/jats:p><jats:p>In this letter, we propose a new, efficient algorithm for ER-SVM. The algorithm deals with two types of nonconvexity while never entailing more computations than either E[Formula: see text]-SVM or robust SVM, and it finds a critical point of ER-SVM. Furthermore, we show that ER-SVM includes the existing robust SVMs as special cases. Numerical experiments confirm the effectiveness of integrating the two nonconvexities.<\/jats:p>","DOI":"10.1162\/neco_a_00958","type":"journal-article","created":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T20:38:01Z","timestamp":1490301481000},"page":"1406-1438","source":"Crossref","is-referenced-by-count":8,"title":["DC Algorithm for Extended Robust Support Vector Machine"],"prefix":"10.1162","volume":"29","author":[{"given":"Shuhei","family":"Fujiwara","sequence":"first","affiliation":[{"name":"TOPGATE Co., Bunkyo-ku, Tokyo, 113-0033, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akiko","family":"Takeda","sequence":"additional","affiliation":[{"name":"Department of Mathematical Analysis and Statistical Inference, Institute of Statistical Mathematics, Tachikawa, Tokyo 190-8562, Japan; and RIKEN Center for Advanced Intelligence Project, 1-4-1, Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takafumi","family":"Kanamori","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Mathematical Informatics, Nagoya University, Chikusa-ku, Nagoya, Aichi 464-8601, Japan; and RIKEN Center for Advanced Intelligence Project, 1-4-1, Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9965.00068"},{"key":"B2","author":"Blake C.","year":"1998","journal-title":"UCI repository of machine learning databases"},{"key":"B3","author":"Chang C.","year":"2001","journal-title":"Libsvm: A library for support vector machines"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1162\/089976601750399335"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143870"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"B7","first-page":"244","volume-title":"Neural information processing systems","volume":"12","author":"Crisp D.","year":"2000"},{"key":"B8","author":"Fujiwara S.","year":"2016","journal-title":"Python codes for extended robust support vector machine"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03199-5"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-004-5022-1"},{"key":"B11","first-page":"179","volume-title":"Advances in learning theory: Methods, models and applications","author":"Perez-Cruz F.","year":"2003"},{"key":"B12","first-page":"277","volume-title":"Trends in mathematical optimization","author":"Pham Dinh T.","year":"1988"},{"issue":"1","key":"B13","first-page":"289","volume":"22","author":"Pham Dinh T.","year":"1997","journal-title":"Acta Mathematica Vietnamica"},{"issue":"2","key":"B14","first-page":"169","volume":"27","author":"Phanm Dinh T.","year":"1999","journal-title":"Vietnam Journal of Mathematics"},{"key":"B15","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1130.003.0016","volume-title":"Fast training of support vector machines using sequential minimal optimization","author":"Platt J.","year":"1998"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46769-6_21"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4266(02)00271-6"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1162\/089976600300015565"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1198\/016214503000000639"},{"key":"B21","first-page":"325","author":"Smola A.","year":"2005","journal-title":"Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00283"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00647"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390289"},{"key":"B25","author":"Tsyurmasto P.","year":"2013","journal-title":"Support vector classification with positive homogeneous risk functionals"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-010-0225-0"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1198\/016214507000000617"},{"key":"B28","first-page":"1485","volume":"10","author":"Xu H.","year":"2009","journal-title":"Journal of Machine Learning Research"},{"key":"B29","first-page":"536","volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence","author":"Xu L.","year":"2006"},{"key":"B30","first-page":"2532","volume-title":"Neural information processing systems, 23","author":"Yu Y.","year":"2010"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1162\/08997660360581958"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T19:55:47Z","timestamp":1692734147000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/29\/5\/1406-1438\/8270"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["10.1162\/NECO_a_00958"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00958","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5]]}}}