Abstract:Multi-instance learning is a classic algorithm within the weakly supervised learning framework. Most previous approaches to multi-instance learning have typically assumed that every bag comes with its own label. However, in real-world applications, obtaining fully-labeled bags can be a challenging and resource-intensive task, primarily due to the substantial time and labor required for labeling each instance. Fortunately, collecting bags with only positive and unlabeled instances is a more feasible option. In this paper, we aim to learn an efficient binary classifier using positive and unlabeled bags. To address the absence of negative bags, we adopt a novel strategy that combines label noise learning and multi-instance kernels. Our approach involves a comprehensive analysis of empirical risk minimization in the presence of label noise, allowing us to decompose the loss function for negative bags with false negative labels into two distinct parts. Importantly, only the second part of this loss function is affected by the presence of noisy labels. To mitigate the influence of noisy labels on the negative bags, we propose the Multi-Instance Kernel-based Centroid Estimation (MIKCE) technique. MIKCE is a versatile method that can be employed with various types of data, including linear and nonlinear cases. Additionally, we provide an upper bound on the generalization error, ensuring the convergence of the MIKCE algorithm. Finally, we conduct numerical experiments on 31 public datasets to empirically validate the effectiveness of the MIKCE approach.

A Boosting Approach to Exploit Instance Correlations for Multi-Instance Classification.

Multiple-Instance Learning from Pairwise Comparison Bags

Learning Sparse Kernel Classifiers for Multi-Instance Classification

MIS-Boost: Multiple Instance Selection Boosting

Building Sparse Support Vector Machines For Multi-Instance Classification

Multiple Instance Boosting with Global Smoothness Regularization

Multi-class ℓ2-Boost with the scoring coding.

Multi-Class L(2)-Boost With The Scoring Coding

Instance Significance Guided Multiple Instance Boosting for Robust Visual Tracking

Multi-instance Learning in the Presence of Positive and Unlabeled Bags

Multiple instance learning from similarity-confidence bags

Robust and Discriminative Distance for Multi-Instance Learning

Optimizing Bag Features For Multiple-Instance Retrieval

Multi-instance Transfer Metric Learning by Weighted Distribution and Consistent Maximum Likelihood Estimation

Multi-Instance Learning with Key Instance Shift

LPBoost with Strong Classifiers

Boosting Whole Slide Image Classification from the Perspectives of Distribution, Correlation and Magnification

Instance Elimination Strategy for Non-Convex Multiple-Instance Learning Using Sparse Positive Bags

A Direct Approach to Multi-class Boosting and Extensions

AdaBoost.C2: Boosting Classifiers Chains for Multi-Label Classification.

Multiple-Instance Learning by Boosting Infinitely Many Shapelet-based Classifiers