Maximum Margin Multi-Instance Learning
Hua Wang, Heng Huang, Farhad Kamangar, Feiping Nie, Chris Ding.
NIPS - 2011
Multi-instance learning (MIL) considers input as bags of instances, in which labels are assigned to the bags. MIL is useful in many real-world applications. For example, in image categorization semantic meanings (labels) of an image mostly arise from its regions (instances) instead of the entire image (bag). Existing MIL methods typically build their models using the Bag-to-Bag (B2B) distance, which are often computationally expensive and may not truly reflect the semantic similarities. To tackle this, in this paper we approach MIL problems from a new perspective using the Class-to-Bag (C2B) distance, which directly assesses the relationships between the classes and the bags. Taking into account the two major challenges in MIL, high heterogeneity on data and weak label association, we propose a novel Maximum Margin Multi-Instance Learning (M3I) approach to parameterize the C2B distance by introducing the class specific distance metrics and the locally adaptive significance coefficients. We apply our new approach to the automatic image categorization tasks on three (one single-label and two multi-label) benchmark data sets. Extensive experiments have demonstrated promising results that validate the proposed method.
Links
- View publications from Hua Wang
- View publications presented in NIPS
- View publications researching Multiple-Instance Learning
- View publications applied to Computer Vision
Cite this paper
MLA
Wang, Hua, et al. "Maximum margin multi-instance learning." Advances in neural information processing systems. 2011.
BibTeX
@inproceedings{wang2011maximum,
title={Maximum margin multi-instance learning},
author={Wang, Hua and Huang, Heng and Kamangar, Farhad and Nie, Feiping and Ding, Chris H},
booktitle={Advances in neural information processing systems},
pages={1--9},
year={2011}
}