arrow
返回

Multiple-instance Learning from Triplet Comparison Bags

delete2024-02-12
delete2
PRE
AI
S
Senlin Shu
D
Deng-Bao Wang
S
Suqin Yuan
H
Hongxin Wei
J
Jiuchuan Jiang
L
Lei Feng *
M
Min-Ling Zhang
DOI:10.1145/3638776delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multiple-instance learning (MIL) solves the problemwhere training instances are grouped in bags, and a binary (positive or negative) label is provided for each bag. Most of the existing MIL studies need fully labeled bags for training an effective classifier, while it could be quite hard to collect such data in many real-world scenarios, due to the high cost of data labeling process. Fortunately, unlike fully labeled data, triplet comparison data can be collected in a more accurate and human-friendly way. Therefore, in this article, we for the first time investigate MIL from only triplet comparison bags, where a triplet (Xa, Xb, Xc) contains the weak supervision information that bag Xa is more similar to Xb than to Xc. To solve this problem, we propose to train a bag-level classifier by the empirical risk minimization framework and theoretically provide a generalization error bound. We also show that a convex formulation can be obtained only when specific convex binary losses such as the square loss and the double hinge loss are used. Extensive experiments validate that our proposed method significantly outperforms other baselines.
Keyword:
Multi-Instance Learning
Triplet Comparison
Empirical Risk Minimization

期刊

ACM Transactions on Knowledge Discovery from Data 封面图
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
论文数:
1.3K
被引数:
4.4K

机构

C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Automatic formation flight control
err1994-11-01
err0
PREAI
errM. Pachter; J. J. D'Azzo; J. L. Dargan
err分享
err收藏
Multiple instance learning: A survey of problem characteristics and applications多实例学习: 问题特征与应用综述
err2018-05-01
err434
errOAAI
errCarbonneau, Marc-Andre; Cheplygina, Veronika; Granger, Eric; Gagnon, Ghyslain
err分享
err收藏
err分享
err收藏
学者 查看更多内容