Abstract:Multiple instance learning (MIL) problem is currently solved from either bag-classification or instance-classification perspective, both of which ignore important information contained in some instances and result in limited performance. For example, existing methods often face difficulty in learning hard positive instances. In this paper, we formulate MIL as a semi-supervised instance classification problem, so that all the labeled and unlabeled instances can be fully utilized to train a better classifier. The difficulty in this formulation is that all the labeled instances are negative in MIL, and traditional self-training techniques used in semi-supervised learning tend to degenerate in generating pseudo labels for the unlabeled instances in this scenario. To resolve this problem, we propose a weakly-supervised self-training method, in which we utilize the positive bag labels to construct a global constraint and a local constraint on the pseudo labels to prevent them from degenerating and force the classifier to learn hard positive instances. It is worth noting that easy positive instances are instances are far from the decision boundary in the classification process, while hard positive instances are those close to the decision boundary. Through iterative optimization, the pseudo labels can gradually approach the true labels. Extensive experiments on two MNIST synthetic datasets, five traditional MIL benchmark datasets and two histopathology whole slide image datasets show that our method achieved new SOTA performance on all of them. The code will be publicly available.

An Instance Selection and Optimization Method for Multiple Instance Learning

Multiple-Instance Learning from Pairwise Comparison Bags

Multiple Instance Learning Via Distance Metric Optimization

Multiple-instance learning with instance selection via constructive covering algorithm

Multiple instance learning from similarity-confidence bags

Multiple-Instance Learning from Similar and Dissimilar Bags

Instance-level Semisupervised Multiple Instance Learning.

Deep multiple instance selection

Image Annotation by Multiple-Instance Learning with Discriminative Feature Mapping and Selection

Multiple instance learning: A survey of problem characteristics and applications

A New Multiple Instance Algorithm Using Structural Information.

Multi-instance Positive and Unlabeled Learning with Bi-Level Embedding

Multiple-Instance Learning from Unlabeled Bags with Pairwise Similarity

Learning With Only Multiple Instance Positive Bags

Multiple instance learning with bag dissimilarities

MIS-Boost: Multiple Instance Selection Boosting

Multiple-Instance learning via random walk

Rethinking Multiple Instance Learning: Developing an Instance-Level Classifier via Weakly-Supervised Self-Training

On the Complexity of One-class SVM for Multiple Instance Learning

Multiple Instance Tracking Based on Hierarchical Maximizing Bag's Margin Boosting

Address Instance-level Label Prediction in Multiple Instance Learning