SVM-Based Multiple Instance Classification via DC Optimization
1
Istituto di Calcolo e Reti ad Alte Prestazioni-C.N.R., 87036 Rende (CS), Italy
2
Dipartimento di Matematica e Informatica, Università della Calabria, 87036 Rende (CS), Italy
3
Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, Università della Calabria, 87036 Rende (CS), Italy
*
Author to whom correspondence should be addressed.
†
These authors contributed equally to this work.
Algorithms 2019, 12(12), 249; https://doi.org/10.3390/a12120249
Received: 31 October 2019 / Revised: 19 November 2019 / Accepted: 20 November 2019 / Published: 23 November 2019
(This article belongs to the Special Issue Nonsmooth Optimization in honor of the 60th birthday of Adil M. Bagirov)
A multiple instance learning problem consists of categorizing objects, each represented as a set (bag) of points. Unlike the supervised classification paradigm, where each point of the training set is labeled, the labels are only associated with bags, while the labels of the points inside the bags are unknown. We focus on the binary classification case, where the objective is to discriminate between positive and negative bags using a separating surface. Adopting a support vector machine setting at the training level, the problem of minimizing the classification-error function can be formulated as a nonconvex nonsmooth unconstrained program. We propose a difference-of-convex (DC) decomposition of the nonconvex function, which we face using an appropriate nonsmooth DC algorithm. Some of the numerical results on benchmark data sets are reported.
View Full-Text
Keywords:
multiple instance learning; support vector machine; DC optimization; nonsmooth optimization
▼
Show Figures
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Astorino, A.; Fuduli, A.; Giallombardo, G.; Miglionico, G. SVM-Based Multiple Instance Classification via DC Optimization. Algorithms 2019, 12, 249.
Show more citation formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.