{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,28]],"date-time":"2024-04-28T01:10:08Z","timestamp":1714266608316},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,8,2]],"date-time":"2012-08-02T00:00:00Z","timestamp":1343865600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s10479-012-1193-3","type":"journal-article","created":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T11:58:04Z","timestamp":1343822284000},"page":"229-255","source":"Crossref","is-referenced-by-count":8,"title":["Relaxing support vectors for classification"],"prefix":"10.1007","volume":"216","author":[{"given":"Onur","family":"\u015eeref","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wanpracha A.","family":"Chaovalitwongse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Paul","family":"Brooks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,8,2]]},"reference":[{"key":"1193_CR1","first-page":"943","volume-title":"Eighteenth national conference on artificial intelligence","author":"S. Andrews","year":"2002","unstructured":"Andrews, S., Hofmann, T., & Tsochantaridis, I. (2002). Multiple instance learning with generalized support vector machines. In Eighteenth national conference on artificial intelligence (pp. 943\u2013944). Menlo Park: Am. Assoc. of Artificial Intelligence."},{"key":"1193_CR2","first-page":"561","volume":"15","author":"S. Andrews","year":"2003","unstructured":"Andrews, S., Tsochantaridis, I., & Hofmann, T. (2003). Support vector machines for multiple-instance learning. Advances in Neural Information Processing Systems, 15, 561\u2013568.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"1193_CR3","first-page":"463","volume":"3","author":"P. L. Bartlett","year":"2003","unstructured":"Bartlett, P. L., & Mendelson, S. (2003). Rademacher and Gaussian complexities: risk bounds and structural results. Journal of Machine Learning Research, 3, 463\u2013482.","journal-title":"Journal of Machine Learning Research"},{"key":"1193_CR4","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1145\/130385.130401","volume-title":"COLT\u201992, Proceedings of the fifth annual workshop on computational learning theory","author":"B. E. Boser","year":"1992","unstructured":"Boser, B. E., Guyon, I. M., & Vapnik, V. N. (1992). A training algorithm for optimal margin classifiers. In COLT\u201992, Proceedings of the fifth annual workshop on computational learning theory (pp. 144\u2013152). New York: ACM."},{"key":"1193_CR5","volume-title":"Proceedings of the fourteenth text retrieval conference (TREC05)","author":"T. Brow","year":"2005","unstructured":"Brow, T., Settles, B., & Craven, M. (2005). Classifying biomedical articles by making localized decisions. In Proceedings of the fourteenth text retrieval conference (TREC05)."},{"key":"1193_CR6","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/3-540-45665-1_17","volume-title":"SVM\u201902, Proceedings of the first international workshop on pattern recognition with support vector machines","author":"H. Byun","year":"2002","unstructured":"Byun, H., & Lee, S. W. (2002). Applications of support vector machines for pattern recognition: a survey. In SVM\u201902, Proceedings of the first international workshop on pattern recognition with support vector machines (pp. 213\u2013236). London: Springer."},{"issue":"3","key":"1193_CR7","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1109\/TPAMI.2007.61","volume":"29","author":"G. Carneiro","year":"2007","unstructured":"Carneiro, G., Chan, A. B., Moreno, P. J., & Vasconcelos, N. (2007). Supervised learning of semantic classes for image annotation and retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(3), 394\u2013410.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1193_CR8","doi-asserted-by":"crossref","first-page":"27:1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"C. C. Chang","year":"2011","unstructured":"Chang, C. C., & Lin, C. J. (2011). LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2, 27:1\u201327:27.","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"1193_CR9","first-page":"913","volume":"5","author":"Y. Chen","year":"2004","unstructured":"Chen, Y., & Wang, J. Z. (2004). Image categorization by learning and reasoning with regions. Journal of Machine Learning Research, 5, 913\u2013939.","journal-title":"Journal of Machine Learning Research"},{"key":"1193_CR10","first-page":"145","volume-title":"Proceedings of the 11th international conference on intelligent data engineering and automated learning","author":"L. J. Chien","year":"2010","unstructured":"Chien, L. J., Lee, Y. J., Kao, Z. P., & Chang, C. C. (2010). Robust 1-norm soft margin smooth support vector machine. In Proceedings of the 11th international conference on intelligent data engineering and automated learning (pp. 145\u2013152). Berlin, Heidelberg: Springer."},{"issue":"3","key":"1193_CR11","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., & Vapnik, V. N. (1995). Support-vector networks. Machine Learning, 20(3), 273\u2013297.","journal-title":"Machine Learning"},{"key":"1193_CR12","volume-title":"Proceedings of the Hawaii international conference on system sciences","author":"T. M. Cover","year":"1968","unstructured":"Cover, T. M. (1968). Rates of convergence for nearest neighbor procedures. In Proceedings of the Hawaii international conference on system sciences."},{"key":"1193_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to support vector machines and other kernel-based learning methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., & Taylor, J. S. (2000). An introduction to support vector machines and other kernel-based learning methods. Cambridge: Cambridge University Press."},{"issue":"2","key":"1193_CR14","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.jco.2009.01.002","volume":"25","author":"C. Mol De","year":"2009","unstructured":"De Mol, C., De Vito, E., & Rosasco, L. (2009). Elastic-net regularization in learning theory. Journal of Complexity, 25(2), 201\u2013230.","journal-title":"Journal of Complexity"},{"key":"1193_CR15","series-title":"Applications of mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A probabilistic theory of pattern recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., & Lugosi, G. (1996). Applications of mathematics: Vol.\u00a01. A probabilistic theory of pattern recognition. Berlin: Springer."},{"issue":"1\u20132","key":"1193_CR16","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0004-3702(96)00034-3","volume":"89","author":"T. G. Dietterich","year":"1997","unstructured":"Dietterich, T. G., Lathrop, R. H., & Lozano-Perez, T. (1997). Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89(1\u20132), 31\u201371.","journal-title":"Artificial Intelligence"},{"key":"1193_CR17","volume-title":"Pattern classification","author":"R. O. Duda","year":"2000","unstructured":"Duda, R. O., Hart, P. E., & Stork, D. G. (2000). Pattern classification (Vol.\u00a02). New York: Wiley."},{"key":"1193_CR18","first-page":"1889","volume":"6","author":"R. E. Fan","year":"2005","unstructured":"Fan, R. E., Chen, P. H., & Lin, C. J. (2005). Working set selection using second order information for training SVM. Journal of Machine Learning Research, 6, 1889\u20131918.","journal-title":"Journal of Machine Learning Research"},{"key":"1193_CR19","volume-title":"UCI machine learning repository","author":"A. Frank","year":"2010","unstructured":"Frank, A., & Asuncion, A. (2010). UCI machine learning repository. Irvine: University of California, School of Information and Computer Sciences. http:\/\/archive.ics.uci.edu\/ml ."},{"key":"1193_CR20","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1214\/aoms\/1177730388","volume":"18","author":"C. Hastings","year":"1947","unstructured":"Hastings, C., Mosteller, F., Tukey, J. W., & Winsor, C. P. (1947). Low moments for small samples: a comparative study of order statistics. Annals of Mathematical Statistics, 18, 413\u2013426.","journal-title":"Annals of Mathematical Statistics"},{"issue":"2","key":"1193_CR21","first-page":"291","volume":"23","author":"O. Ivanciuc","year":"2007","unstructured":"Ivanciuc, O. (2007). Applications of support vector machines in chemistry. Biochemistry, 23(2), 291\u2013400.","journal-title":"Biochemistry"},{"key":"1193_CR22","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1015330.1015344","volume-title":"Twenty first international conference on machine learning, ICML 04","author":"N. Krause","year":"2004","unstructured":"Krause, N., & Singer, Y. (2004). Leveraging the margin more carefully. In Twenty first international conference on machine learning, ICML 04 (pp. 63\u201370)."},{"issue":"2","key":"1193_CR23","doi-asserted-by":"crossref","first-page":"R1","DOI":"10.1088\/1741-2560\/4\/2\/R01","volume":"4","author":"F. Lotte","year":"2007","unstructured":"Lotte, F., Congedo, M., L\u00e9cuyer, A., Lamarche, F., & Arnaldi, B. (2007). A review of classification algorithms for EEG-based brain-computer interfaces. Journal of Neural Engineering, 4(2), R1\u2013R13.","journal-title":"Journal of Neural Engineering"},{"issue":"3","key":"1193_CR24","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/s10957-007-9343-5","volume":"137","author":"O. L. Mangasarian","year":"2007","unstructured":"Mangasarian, O. L., & Wild, E. W. (2007). Multiple instance classification via successive linear programming. Journal of Optimization Theory and Applications, 137(3), 555\u2013568.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"1193_CR25","doi-asserted-by":"crossref","first-page":"221","DOI":"10.7551\/mitpress\/1113.003.0017","volume-title":"Advances in large margin classifiers","author":"L. Mason","year":"2000","unstructured":"Mason, L., Baxter, J., Bartlett, P., & Frean, M. (2000). Functional gradient techniques for combining hypotheses. In A. Smola, P. Bartlett, B. Sch\u00f6lkopf, & D. Schuurmans (Eds.), Advances in large margin classifiers (pp. 221\u2013246). Cambridge: MIT Press."},{"key":"1193_CR26","doi-asserted-by":"crossref","first-page":"71","DOI":"10.7551\/mitpress\/4057.003.0005","volume-title":"Kernel methods in computational biology","author":"W. S. Noble","year":"2004","unstructured":"Noble, W. S. (2004). Kernel methods in computational biology (pp. 71\u201392). Cambridge: MIT Press."},{"key":"1193_CR27","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1016\/S0167-8655(01)00071-X","volume":"22","author":"J. P. Pedroso","year":"2001","unstructured":"Pedroso, J. P., & Murata, N. (2001). Support vector machines with different norms: motivation, formulations and results. Pattern Recognition Letters, 22, 1263\u20131272.","journal-title":"Pattern Recognition Letters"},{"key":"1193_CR28","first-page":"1","volume":"208","author":"J. C. Platt","year":"1998","unstructured":"Platt, J. C. (1998). Sequential minimal optimization: a fast algorithm for training support vector machines. Advances in Kernel Methods: Support Vector Learning, 208, 1\u201321.","journal-title":"Advances in Kernel Methods: Support Vector Learning"},{"key":"1193_CR29","first-page":"547","volume-title":"Large margin DAGs for multiclass classification","author":"J. C. Platt","year":"2000","unstructured":"Platt, J. C., Cristianini, N., & Shawe-Taylor, J. (2000). Large margin DAGs for multiclass classification (Vol.\u00a012, pp. 547\u2013553). Cambridge: MIT Press."},{"issue":"2","key":"1193_CR30","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1016\/j.patcog.2006.04.042","volume":"40","author":"X. Qi","year":"2007","unstructured":"Qi, X., & Han, Y. (2007). Incorporating multiple SVMs for automatic image annotation. Pattern Recognition, 40(2), 728\u2013741.","journal-title":"Pattern Recognition"},{"key":"1193_CR31","unstructured":"R\u00e4tsch, G. (2011). IDA benchmark repository. Friedrich Miescher Laboratory of the Max Planck Institute. URL http:\/\/www.fml.tuebingen.mpg.de\/Members\/raetsch\/benchmark ."},{"key":"1193_CR32","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1162\/089976600300015565","volume":"12","author":"B. Sch\u00f6lkopf","year":"2000","unstructured":"Sch\u00f6lkopf, B., Smola, A. J., Williamson, R. C., & Bartlett, P. L. (2000). New support vector algorithms. Neural Computing, 12, 1207\u20131245.","journal-title":"Neural Computing"},{"key":"1193_CR33","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.4018\/978-1-59904-889-5.ch161","volume-title":"Encyclopedia of healthcare information systems","author":"O. Seref","year":"2008","unstructured":"Seref, O., Kundakcioglu, O. E., & Bewernitz, M. (2008). Support vector machines in neuroscience. In N.\u00a0Wickramasinghe & E. Geisler (Eds.), Encyclopedia of healthcare information systems (pp. 1283\u20131293). Hershey: IGI Global."},{"key":"1193_CR34","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J. Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis (Vol.\u00a047). Cambridge: Cambridge University Press."},{"key":"1193_CR35","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/978-3-540-71505-4_11","volume-title":"Progress in nonlinear speech processing","author":"R. Solera-Ure\u00f1a","year":"2007","unstructured":"Solera-Ure\u00f1a, R., Padrell-Sendra, J., Mart\u00edn-Iglesias, D., Gallardo-Antol\u00edn, A., Pel\u00e1ez-Moreno, C., & D\u00edaz-De-Mar\u00eda, F. (2007). SVMs for automatic speech recognition: a survey. In Progress in nonlinear speech processing (pp. 190\u2013216) Berlin, Heidelberg: Springer"},{"issue":"4","key":"1193_CR36","first-page":"440","volume":"32","author":"Q. Song","year":"2002","unstructured":"Song, Q., Hu, W., & Xie, W. (2002). Robust support vector machine with bullet hole image classification. Structure, 32(4), 440\u2013448.","journal-title":"Structure"},{"issue":"1","key":"1193_CR37","first-page":"67","volume":"2","author":"I. Steinwart","year":"2001","unstructured":"Steinwart, I. (2001). On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research, 2(1), 67\u201393.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"1193_CR38","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1006\/jcom.2002.0642","volume":"18","author":"I. Steinwart","year":"2002","unstructured":"Steinwart, I. (2002). Support vector machines are universally consistent. Journal of Complexity, 18(3), 768\u2013791.","journal-title":"Journal of Complexity"},{"issue":"1","key":"1193_CR39","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/TIT.2004.839514","volume":"51","author":"I. Steinwart","year":"2005","unstructured":"Steinwart, I. (2005). Consistency of support vector machines and other regularized kernel classifiers. IEEE Transactions on Information Theory, 51(1), 128\u2013142.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"1193_CR40","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/JSTSP.2011.2139193","volume":"5","author":"D. Tuia","year":"2011","unstructured":"Tuia, D., Volpi, M., Copa, L., Kanevski, M., & Munoz-Mari, J. (2011). A survey of active learning algorithms for supervised remote sensing image classification. IEEE Journal of Selected Topics in Signal Processing, 5(3), 606\u2013617.","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"key":"1193_CR41","volume-title":"Statistical learning theory","author":"V. N. Vapnik","year":"1998","unstructured":"Vapnik, V. N. (1998). Statistical learning theory. New York: Wiley."},{"key":"1193_CR42","first-page":"69","volume-title":"Support vector machines, reproducing kernel Hilbert spaces and the randomized GACV","author":"G. Wahba","year":"1997","unstructured":"Wahba, G. (1997). Support vector machines, reproducing kernel Hilbert spaces and the randomized GACV (Chap.\u00a06, pp. 69\u201388). Cambridge: MIT Press"},{"key":"1193_CR43","unstructured":"Wang, J. Y. (2002). Application of support vector machines in bioinformatics. Master\u2019s thesis, National Taiwan University."},{"issue":"2","key":"1193_CR44","first-page":"589","volume":"16","author":"L. Wang","year":"2006","unstructured":"Wang, L., Zhu, J., & Zou, H. (2006). The doubly regularized support vector machine. Statistica Sinica, 16(2), 589\u2013615.","journal-title":"Statistica Sinica"},{"key":"1193_CR45","doi-asserted-by":"crossref","first-page":"281","DOI":"10.7551\/mitpress\/1113.003.0021","volume-title":"Advances in large margin classifiers","author":"J. Weston","year":"2000","unstructured":"Weston, J., & Herbrich, R. (2000). Adaptive margin support vector machines. In A. J. Smola, P. L. Bartlett, B. Sch\u00f6lkopf, & D. Schuurmans (Eds.), Advances in large margin classifiers (pp. 281\u2013295). Cambridge: MIT Press."},{"issue":"479","key":"1193_CR46","doi-asserted-by":"crossref","first-page":"974","DOI":"10.1198\/016214507000000617","volume":"102","author":"Y. Wu","year":"2007","unstructured":"Wu, Y., & Liu, Y. (2007). Robust truncated hinge loss support vector machines. Journal of the American Statistical Association, 102(479), 974\u2013983.","journal-title":"Journal of the American Statistical Association"},{"key":"1193_CR47","first-page":"536","volume-title":"Proceedings of the 21st national conference on artificial intelligence","author":"L. Xu","year":"2006","unstructured":"Xu, L., Crammer, K., & Schuurmans, D. (2006). Robust support vector machine training via convex outlier ablation. In Proceedings of the 21st national conference on artificial intelligence (Vol. 1, pp. 536\u2013542). Menlo Park: AAAI Press."},{"issue":"2","key":"1193_CR48","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H. Zou","year":"2005","unstructured":"Zou, H., & Hastie, T. (2005). Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society. Series B, 67(2), 301\u2013320.","journal-title":"Journal of the Royal Statistical Society. Series B"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1193-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-012-1193-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1193-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,28]],"date-time":"2024-04-28T00:53:55Z","timestamp":1714265635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-012-1193-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,2]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["1193"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1193-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,2]]}}}