arrow
Return

Multiple-Instance Learning from Pairwise Comparison Bags

delete2024-12-14
delete0
PRE
AI
S
Shengjie Zhou
S
Senlin Shu
H
Haobo Wang
H
Hongxin Wei
向
向涛 (Tao Xiang)
B
Beibei Li *
DOI:10.1145/3696460delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multiple-instance learning (MIL) is a significant weakly supervised learning problem, where the training data consist of bags containing multiple instances and bag-level labels. Most previous MIL research required fully labeled bags. However, collecting such data is challenging due to the labeling costs or privacy concerns. Fortunately, we can easily collect pairwise comparison information, indicating one bag is more likely to be positive than the other. Therefore, we investigate a novel MIL problem about learning a bag-level binary classifier only from pairwise comparison bags. To solve this problem, we display the data generation process and provide a baseline method to train an instance-level classifier based on unlabeled-unlabeled learning. To achieve better performance, we propose a convex formulation to train a bag-level classifier and give a generalization error bound. Comprehensive experiments show that both the baseline method and the convex formulation achieve satisfactory performance, while the convex formulation performs better.1
Keywords:
multiple-instance learning
empirical risk minimization
convex formulation

Journal

ACM Transactions on Intelligent Systems and Technology cover
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
Papers:
1.5K
Citations:
6.2K

Organization

C
Chongqing University
Scholars:
5.1W
Papers: 4.1W
Citations: 6.0W
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Clinically asymptomatic adult patient with extensive LBSL MRI pattern and DARS2 mutations
err2010-09-29
err0
PREAI
errPierre Labauge; Imen Dorboz; Eleonore Eymard-Pierre; Olivier Dereeper; Odile Boespflug-Tanguy
errShare
errSave
Multiple instance learning: A survey of problem characteristics and applications
err2018-05-01
err434
errOAAI
errCarbonneau, Marc-Andre; Cheplygina, Veronika; Granger, Eric; Gagnon, Ghyslain
errShare
errSave
Distance-based positive and unlabeled learning for ranking
err2023-02-01
err3
errOAAI
errHelm, Hayden S.; Basu, Amitabh; Athreya, Avanti; Park, Youngser; Vogelstein, Joshua T.; Priebe, Carey E.; Winding, Michael; Zlatic, Marta; Cardona, Albert; Bourke, Patrick; Larson, Jonathan; Abdin, Marah; Choudhury, Piali; Yang, Weiwei; White, Christopher W.
errShare
errSave
errShare
errSave
researcher View more