vix.ing · top · new · best · stats · spec

Convex Formulation of Multiple Instance Learning from Positive and Unlabeled Bags

2017/04/22 by Han Bao, Tomoya Sakai, Bao, Han +5
Computer Science · #Advanced Image and Video Retrieval Techniques #FOS: Computer and information sciences #Image Retrieval and Classification Techniques #Machine Learning (cs.LG) #Text and Document Classification Technologies

paper · pdf · doi:10.48550/arxiv.1704.06767

openalex publication_date 2017/04/22 · openalex created_date 2018/03/06 · openalex updated_date 2026/07/28

Abstract

Multiple instance learning (MIL) is a variation of traditional supervised learning problems where data (referred to as bags) are composed of sub-elements (referred to as instances) and only bag labels are available. MIL has a variety of applications such as content-based image retrieval, text categorization and medical diagnosis. Most of the previous work for MIL assume that the training bags are fully labeled. However, it is often difficult to obtain an enough number of labeled bags in practical situations, while many unlabeled bags are available. A learning framework called PU learning (positive and unlabeled learning) can address this problem. In this paper, we propose a convex PU learning method to solve an MIL problem. We experimentally show that the proposed method achieves better performance with significantly lower computational costs than an existing method for PU-MIL.

Citations

Related