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.

Multi-instance Kernel Learning with Concept Weights of Instance Space

Generalized Convexity-Based Inexact Projection Method for Multiple Kernel Learning

Solving Multi-instance Learning Problem with Evaluating the Importance of Concept in Instances

Double similarities weighted multi-instance learning kernel and its application

Multi-instance Learning with Instance Weight Algorithm

Multi-embedding Space Set-Kernel and Its Application to Multi-Instance Learning

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

A Novel Multi-Instance Learning Algorithm with Application to Image Classification

Explicit Metric-Based Multiconcept Multi-Instance Learning with Triplet and Superbag

Semi-supervised Multi-instance Kernel

Learning Sparse Kernel Classifiers for Multi-Instance Classification

Multi-instance Embedding Learning Through High-level Instance Selection

Multi-Instance Dimensionality Reduction via Sparsity and Orthogonality

Multi-Instance Learning with Key Instance Shift

Multi-Layer Multi-Instance Learning for Video Concept Detection

FAMER: Making Multi-Instance Learning Better and Faster.

Marginalized multi-layer multi-instance kernel for video concept detection

Multi-kernel Multi-Label Learning with Max-Margin Concept Network

Per-sample Multiple Kernel Approach for Visual Concept Learning

Multiple Partial Empirical Kernel Learning with Instance Weighting and Boundary Fitting.

Image classification by multi-instance learning with base sample selection