Multiple instance learning for soft bags via top instances
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 4277-4285
Abstract
A generalized formulation of the multiple instance learning problem is considered. Under this formulation, both positive and negative bags are soft, in the sense that negative bags can also contain positive instances. This reflects a problem setting commonly found in practical applications, where labeling noise appears on both positive and negative training samples. A novel bag-level representation is introduced, using instances that are most likely to be positive (denoted top instances), and its ability to separate soft bags, depending on their relative composition in terms of positive and negative instances, is studied. This study inspires a new large-margin algorithm for soft-bag classification, based on a latent support vector machine that efficiently explores the combinatorial space of bag compositions. Empirical evaluation on three datasets is shown to confirm the main findings of the theoretical analysis and the effectiveness of the proposed soft-bag classifier.Keywords
This publication has 16 references indexed in Scilit:
- Attribute Dominance: What Pops Out?2013
- Efficiently Scaling up Crowdsourced Video AnnotationInternational Journal of Computer Vision, 2012
- Relative attributes2011
- Object Detection with Discriminatively Trained Part-Based ModelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2009
- On the relation between multi-instance learning and semi-supervised learning2007
- Supervised Learning of Semantic Classes for Image Annotation and RetrievalIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- MILES: Multiple-Instance Learning via Embedded Instance SelectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- Supervised versus multiple instance learning2005
- Solving the multiple instance problem with axis-parallel rectanglesArtificial Intelligence, 1997
- Proximity control in bundle methods for convex nondifferentiable minimizationMathematical Programming, 1990