.png){kind=icon}
.png){kind=icon}
Return
A heuristic approach for multiple instance learning by linear separation
.png){kind=icon}
OA
AI
DOI：10.1007/s00500-021-06713-1.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We present a fast heuristic approach for solving a binary multiple instance learning (MIL) problem, which consists in discriminating between two kinds of item sets: the sets are called bags and the items inside them are called instances. Assuming that only two classes of instances are allowed, a common standard hypothesis states that a bag is positive if it contains at least a positive instance and it is negative when all its instances are negative. Our approach constructs a MIL separating hyperplane by preliminary fixing the normal and reducing the learning phase to a univariate nonsmooth optimization problem, which can be quickly solved by simply exploring the kink points. Numerical results are presented on a set of test problems drawn from the literature.
Keywords:
Multiple instance learning (MIL)
Linear separation
Nonsmooth optimization
Journal
IF:
2.5
Papers:
1.0W
Citations:
2.1W