2012 RankLossSupportInstanceMachines

• (Briggs et al., 2012) ⇒ Forrest Briggs, Xiaoli Z. Fern, and Raviv Raich. (2012). “Rank-loss Support Instance Machines for MIML Instance Annotation.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339616

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Rank-loss+Support+Instance+Machines+for+MIML+Instance+Annotation
• http://dl.acm.org/citation.cfm?id=2339530.2339616&preflayout=flat#citedby

Quotes

Author Keywords

• Bioacoustics; classifier design and evaluation; image annotation; information search and retrieval; instance annotation; multi-instance; multi-label; sub-gradient; support vector machine

Abstract

Multi-instance multi-label learning (MIML) is a framework for supervised classification where the objects to be classified are bags of instances associated with multiple labels. For example, an image can be represented as a bag of segments and associated with a list of objects it contains. Prior work on MIML has focused on predicting label sets for previously unseen bags. We instead consider the problem of predicting instance labels while learning from data labeled only at the bag level. We propose Rank-Loss Support Instance Machines, which optimize a regularized rank loss objective and can be instantiated with different aggregation models connecting instance-level predictions with bag-level predictions. The aggregation models that we consider are equivalent to defining a “support instance” for each bag, which allows efficient optimization of the rank-loss objective using primal sub-gradient descent. Experiments on artificial and real-world datasets show that the proposed methods achieve higher accuracy than other loss functions used in prior work, e.g., Hamming loss, and recent work in ambiguous label classification.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 RankLossSupportInstanceMachines	Forrest Briggs Xiaoli Z. Fern Raviv Raich			Rank-loss Support Instance Machines for MIML Instance Annotation				10.1145/2339530.2339616		2012