MyJournals Home  

RSS FeedsAlgorithms, Vol. 12, Pages 249: SVM-Based Multiple Instance Classification via DC Optimization (Algorithms)

 
 

23 november 2019 10:00:06

 
Algorithms, Vol. 12, Pages 249: SVM-Based Multiple Instance Classification via DC Optimization (Algorithms)
 


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.


 
196 viewsCategory: Informatics
 
Algorithms, Vol. 12, Pages 247: Modeling and Solving Scheduling Problem with m Uniform Parallel Machines Subject to Unavailability Constraints (Algorithms)
Algorithms, Vol. 12, Pages 252: Planning the Schedule for the Disposal of the Spent Nuclear Fuel with Interactive Multiobjective Optimization (Algorithms)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Informatics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten