Abstract:Multiple instance learning (MIL) is a form of weakly supervised learning where training instances are arranged in sets, called bags, and a label is provided for the entire bag. This formulation is gaining interest because it naturally fits various problems and allows to leverage weakly labeled data. Consequently, it has been used in diverse application fields such as computer vision and document classification. However, learning from bags raises important challenges that are unique to MIL. This paper provides a comprehensive survey of the characteristics which define and differentiate the types of MIL problems. Until now, these problem characteristics have not been formally identified and described. As a result, the variations in performance of MIL algorithms from one data set to another are difficult to explain. In this paper, MIL problem characteristics are grouped into four broad categories: the composition of the bags, the types of data distribution, the ambiguity of instance labels, and the task to be performed. Methods specialized to address each category are reviewed. Then, the extent to which these characteristics manifest themselves in key MIL application areas are described. Finally, experiments are conducted to compare the performance of 16 state-of-the-art MIL methods on selected problem characteristics. This paper provides insight on how the problem characteristics affect MIL algorithms, recommendations for future benchmarking and promising avenues for research. Code is available on-line at https://github.com/macarbonneau/MILSurvey.

Multiple Instance Learning Via Distance Metric Optimization

Multiple-Instance Learning from Pairwise Comparison Bags

Multiple instance learning with bag dissimilarities

Multiple instance learning from similarity-confidence bags

Multiple-Instance Learning from Similar and Dissimilar Bags

Multiple-Instance Learning from Unlabeled Bags with Pairwise Similarity

Scalable Multi-instance Learning

Scalable Algorithms for Multi-Instance Learning.

Metric Learning Via Penalized Optimization.

Multiple instance learning: A survey of problem characteristics and applications

Instance-level Semisupervised Multiple Instance Learning.

A New Multiple Instance Algorithm Using Structural Information.

Deep multiple instance selection

Double similarities weighted multi-instance learning kernel and its application

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

Address Instance-level Label Prediction in Multiple Instance Learning

Learning a Distance Metric from Multi-Instance Multi-Label Data

Mild: Multiple-Instance Learning Via Disambiguation

Multiple Instance Learning with the Optimal Sub-Pattern Assignment Metric

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

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