arrow
Return

A maximum-margin multisphere approach for binary Multiple Instance Learning

delete2022-06-01
delete4
PRE
AI
A
Annabella Astorino
M
Matteo Avolio
A
Antonio Fuduli *
DOI:10.1016/j.ejor.2021.11.022delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a heuristic approach for solving binary Multiple Instance Learning (MIL) problems, whose objective is to categorize bags of instances. Considering the case with two classes of instances, on the basis of the standard MIL assumption, a bag is classified positive if it contains at least a positive in-stance and negative if all its instances are negative. Inspired by a well-established MIL Support Vector Machine type approach, our technique is based on iteratively separating the bags by means of successive maximum-margin spheres. Such spheres, whose number is automatically determined, are generated by computing, for each of them, the optimal radius in correspondence to a prefixed center. Numerical results are presented on a set of benchmark test problems, showing the effectiveness of our approach. (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Machine learning
Multiple Instance Learning
Spherical separation
Fixed-center margin maximization

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

C
consiglio nazionale delle ricerche (cnr)
Scholars:
6.2W
Papers: 5.7W
Citations: 48
Cited Papers

Cited Papers

Water Use Patterns of Sympatric Przewalski’s Horse and Khulan: Interspecific Comparison Reveals Niche Differences
err2015-07-10
err0
errOAAI
errYongjun Zhang; Qing S. Cao; Daniel I. Rubenstein; Sen Zang; Melissa Songer; Peter Leimgruber; Hongjun Chu; Jie Cao; Kai Li; Defu Hu
errShare
errSave
Classification in the multiple instance learning framework via spherical separation
err2019-08-01
err19
PREAI
errGaudioso, M.; Giallombardo, G.; Miglionico, G.; Vocaturo, E.
errShare
errSave
Variable neighbourhood search: methods and applications
err2009-10-28
err643
PREAI
errHansen, Pierre; Mladenovic, Nenad; Moreno Perez, Jose A.
errShare
errSave
Multi-instance classification through spherical separation and VNS
err2014-12-01
err10
errOAAI
errPlastria, Frank; Carrizosa, Emilio; Gordillo, Jose
errShare
errSave
Global Circumnavigations: Tracking Year-Round Ranges of Nonbreeding Albatrosses
err2005-01-14
err0
PREAI
errJohn P. Croxall; Janet R. D. Silk; Richard A. Phillips; Vsevolod Afanasyev; Dirk R. Briggs
errShare
errSave
errShare
errSave
researcher View more