{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:32:30Z","timestamp":1763811150503,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T00:00:00Z","timestamp":1686700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T00:00:00Z","timestamp":1686700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007069","name":"Universit\u00e0 della Calabria","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007069","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2024,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The semiproximal Support Vector Machine technique is a recent approach for Multiple Instance Learning (MIL) problems. It exploits the benefits exhibited in the supervised learning by the Support Vector Machine technique, in terms of generalization capability, and by the Proximal Support Vector Machine approach in terms of efficiency. We investigate the possibility of embedding the kernel transformations into the semiproximal framework to further improve the testing accuracy. Numerical results on benchmark MIL data sets show the effectiveness of our proposal.<\/jats:p>","DOI":"10.1007\/s11590-023-02022-8","type":"journal-article","created":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T17:01:42Z","timestamp":1686762102000},"page":"635-649","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The semiproximal SVM approach for multiple instance learning: a kernel-based computational study"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6296-5938","authenticated-orcid":false,"given":"Matteo","family":"Avolio","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1657-0257","authenticated-orcid":false,"given":"Antonio","family":"Fuduli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,14]]},"reference":[{"key":"2022_CR1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.artint.2013.06.003","volume":"201","author":"J Amores","year":"2013","unstructured":"Amores, J.: Multiple instance classification: review, taxonomy and comparative study. Artif. Intell. 201, 81\u2013105 (2013)","journal-title":"Artif. Intell."},{"key":"2022_CR2","first-page":"561","volume-title":"Advances in Neural Information Processing Systems","author":"S Andrews","year":"2003","unstructured":"Andrews, S., Tsochantaridis, I., Hofmann, T.: Support vector machines for multiple-instance learning. In: Becker, S., Thrun, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems, pp. 561\u2013568. MIT Press, Cambridge (2003)"},{"key":"2022_CR3","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1016\/j.ejor.2021.11.022","volume":"299","author":"A Astorino","year":"2022","unstructured":"Astorino, A., Avolio, M., Fuduli, A.: A maximum-margin multisphere approach for binary multiple instance learning. Eur. J. Oper. Res. 299, 642\u2013652 (2022)","journal-title":"Eur. J. Oper. Res."},{"key":"2022_CR4","doi-asserted-by":"publisher","first-page":"966","DOI":"10.1109\/TNNLS.2015.2430935","volume":"27","author":"A Astorino","year":"2016","unstructured":"Astorino, A., Fuduli, A.: The proximal trajectory algorithm in SVM cross validation. IEEE Trans. Neural Netw. Learn. Syst. 27, 966\u2013977 (2016)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"2022_CR5","doi-asserted-by":"publisher","first-page":"2662","DOI":"10.1109\/TNNLS.2018.2885852","volume":"30","author":"A Astorino","year":"2019","unstructured":"Astorino, A., Fuduli, A., Gaudioso, M.: A Lagrangian relaxation approach for binary multiple instance classification. IEEE Trans. Neural Netw. Learn. Syst. 30, 2662\u20132671 (2019)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"2022_CR6","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s10287-007-0051-2","volume":"6","author":"A Astorino","year":"2009","unstructured":"Astorino, A., Gaudioso, M.: A fixed-center spherical separation algorithm with kernel transformations for classification problems. CMS 6, 357\u2013372 (2009)","journal-title":"CMS"},{"key":"2022_CR7","doi-asserted-by":"publisher","first-page":"3566","DOI":"10.1109\/TNNLS.2020.3015442","volume":"32","author":"M Avolio","year":"2021","unstructured":"Avolio, M., Fuduli, A.: A semiproximal support vector machine approach for binary multiple instance learning. IEEE Trans. Neural Netw. Learn. Syst. 32, 3566\u20133577 (2021)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"2022_CR8","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TPAMI.2011.194","volume":"34","author":"C Bergeron","year":"2012","unstructured":"Bergeron, C., Moore, G., Zaretzki, J., Breneman, C., Bennett, K.: Fast bundle algorithm for multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1068\u20131079 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2022_CR9","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/j.patcog.2017.10.009","volume":"77","author":"M Carbonneau","year":"2018","unstructured":"Carbonneau, M., Cheplygina, V., Granger, E., Gagnon, G.: Multiple instance learning: a survey of problem characteristics and applications. Pattern Recogn. 77, 329\u2013353 (2018)","journal-title":"Pattern Recogn."},{"key":"2022_CR10","doi-asserted-by":"publisher","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., Shawe-Taylor, J.: An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, UK (2000)"},{"key":"2022_CR11","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1\u201330 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"2022_CR12","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0004-3702(96)00034-3","volume":"89","author":"TG Dietterich","year":"1997","unstructured":"Dietterich, T.G., Lathrop, R.H., Lozano-P\u00e9rez, T.: Solving the multiple instance problem with axis-parallel rectangles. Artif. Intell. 89, 31\u201371 (1997)","journal-title":"Artif. Intell."},{"key":"2022_CR13","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M Friedman","year":"1937","unstructured":"Friedman, M.: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Stat. Assoc. 32, 675\u2013701 (1937)","journal-title":"J. Am. Stat. Assoc."},{"key":"2022_CR14","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1080\/10556780410001648112","volume":"19","author":"A Fuduli","year":"2004","unstructured":"Fuduli, A., Gaudioso, M., Giallombardo, G.: A DC piecewise affine model and a bundling technique in nonconvex nonsmooth minimization. Optim. Method. Softw. 19, 89\u2013102 (2004)","journal-title":"Optim. Method. Softw."},{"key":"2022_CR15","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1137\/S1052623402411459","volume":"14","author":"A Fuduli","year":"2004","unstructured":"Fuduli, A., Gaudioso, M., Giallombardo, G.: Minimizing nonconvex nonsmooth functions via cutting planes and proximity control. SIAM J. Optim. 14, 743\u2013756 (2004)","journal-title":"SIAM J. Optim."},{"key":"2022_CR16","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1080\/02331934.2013.840625","volume":"64","author":"A Fuduli","year":"2015","unstructured":"Fuduli, A., Gaudioso, M., Nurminski, E.: A splitting bundle approach for non-smooth non-convex minimization. Optimization 64, 1131\u20131151 (2015)","journal-title":"Optimization"},{"key":"2022_CR17","doi-asserted-by":"crossref","unstructured":"Fung, G., Mangasarian, O.: Proximal support vector machine classifiers. In: Provost, F., Srikant, R. (eds.) Proceedings KDD-2001: Knowledge discovery and data mining, ACM, pp. 77\u201386","DOI":"10.1145\/502512.502527"},{"key":"2022_CR18","first-page":"2677","volume":"9","author":"S Garc\u00eda","year":"2008","unstructured":"Garc\u00eda, S., Herrera, F.: An extension on\"statistical comparisons of classifiers over multiple data sets\"for all pairwise comparisons. J. Mach. Learn. Res. 9, 2677\u20132694 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"2022_CR19","unstructured":"G\u00e4rtner, T., Flach, P.A., Kowalczyk, A., Smola, A.J.: Multi-instance kernels. In: Proceedings of the Nineteenth International Conference on Machine Learning. Morgan Kaufmann Publishers Inc., pp. 179\u2013186 (2002)"},{"key":"2022_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-47759-6","volume-title":"Multiple instance learning: foundations and algorithms","author":"F Herrera","year":"2016","unstructured":"Herrera, F., Ventura, S., Bello, R., Cornelis, C., Zafra, A., S\u00e1nchez-Tarrag\u00f3, D., Vluymans, S.: Multiple instance learning: foundations and algorithms. Springer International Publishing, USA (2016)"},{"key":"2022_CR21","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s10957-007-9343-5","volume":"137","author":"O Mangasarian","year":"2008","unstructured":"Mangasarian, O., Wild, E.: Multiple instance classification via successive linear programming. J. Optim. Theory Appl. 137, 555\u2013568 (2008)","journal-title":"J. Optim. Theory Appl."},{"key":"2022_CR22","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1109\/RBME.2017.2651164","volume":"10","author":"G Quellec","year":"2017","unstructured":"Quellec, G., Cazuguel, G., Cochener, B., Lamard, M.: Multiple-instance learning for medical image and video analysis. IEEE Rev. Biomed. Eng. 10, 213\u2013234 (2017)","journal-title":"IEEE Rev. Biomed. Eng."},{"key":"2022_CR23","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J., Cristianini, N.: Kernel methods for pattern analysis. Cambridge University Press, UK (2004)"},{"key":"2022_CR24","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1023\/A:1017501703105","volume":"109","author":"P Tseng","year":"2001","unstructured":"Tseng, P.: Convergence of a block coordinate descent method for nondifferentiable minimization. J. Optim. Theory Appl. 109, 475\u2013494 (2001)","journal-title":"J. Optim. Theory Appl."},{"key":"2022_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The nature of the statistical learning theory","author":"V Vapnik","year":"1995","unstructured":"Vapnik, V.: The nature of the statistical learning theory. Springer Verlag, New York (1995)"},{"key":"2022_CR26","unstructured":"Wang, J., Zucker, J.D.: Solving the multiple-instance problem: a lazy learning approach, in: Proceedings of the Seventeenth International Conference on Machine Learning, ICML \u201900, pp. 1119\u20131126"},{"key":"2022_CR27","unstructured":"Wen, C., Zhou, M., Li, Z.: Multiple instance learning via bag space construction and ELM, in: Proceedings of SPIE - The International Society for Optical Engineering, volume 10836"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-023-02022-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-023-02022-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-023-02022-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T19:27:29Z","timestamp":1709062049000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-023-02022-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,14]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["2022"],"URL":"https:\/\/doi.org\/10.1007\/s11590-023-02022-8","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2023,6,14]]},"assertion":[{"value":"13 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}