logo Idiap Research Institute        
 [BibTeX] [Marc21]
Learning from Candidate Labeling Sets
Type of publication: Conference paper
Citation: Luo_NIPS10_2010
Booktitle: Advances in Neural Information Processing Systems 23 (NIPS10)
Volume: 23
Year: 2010
Month: 12
Publisher: MIT Press
Location: Vancouver, B.C., Canada
Organization: NIPS Foundation
Crossref: Luo_Idiap-RR-27-2011:
Abstract: In many real world applications we do not have access to fully-labeled training data, but only to a list of possible labels. This is the case, e.g., when learning visual classifiers from images downloaded from the web, using just their text captions or tags as learning oracles. In general, these problems can be very difficult. However most of the time there exist different implicit sources of information, coming from the relations between instances and labels, which are usually dismissed. In this paper, we propose a semi-supervised framework to model this kind of problems. Each training sample is a bag containing multi-instances, associated with a set of candidate labeling vectors. Each labeling vector encodes the possible labels for the instances in the bag, with only one being fully correct. The use of the labeling vectors provides a principled way not to exclude any information. We propose a large margin discriminative formulation, and an efficient algorithm to solve it. Experiments conducted on artificial datasets and a real-world images and captions dataset show that our approach achieves performance comparable to an SVM trained with the ground-truth labels, and outperforms other baselines.
Projects Idiap
Authors Luo, Jie
Orabona, Francesco
Added by: [UNK]
Total mark: 0
  • Luo_NIPS10_2010.pdf