2013 MI2LSMultiInstanceLearningfromM

• (Zhang et al., 2013) ⇒ Dan Zhang, Jingrui He, and Richard Lawrence. (2013). “MI2LS: Multi-instance Learning from Multiple Informationsources.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487651

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+MI2LS%3A+Multi-instance+Learning+from+Multiple+Informationsources
• http://dl.acm.org/citation.cfm?id=2487575.2487651&preflayout=flat#citedby

Quotes

Author Keywords

• Knowledge acquisition; multi-instance learning; multi-view learning; stoachastic gradient descent

Abstract

In Multiple Instance Learning (MIL), each entity is normally expressed as a set of instances. Most of the current MIL methods only deal with the case when each instance is represented by one type of features. However, in many real world applications, entities are often described from several different information sources / views. For example, when applying MIL to image categorization, the characteristics of each image can be derived from both its RGB features and SIFT features. Previous research work has shown that, in traditional learning methods, leveraging the consistencies between different information sources could improve the classification performance drastically.

Out of a similar motivation, to incorporate the consistencies between different information sources into MIL, we propose a novel research framework - Multi-Instance Learning from Multiple Information Sources (MI2LS). Based on this framework, an algorithm - Fast MI2LS (FMI2LS) is designed, which combines Concave-Convex Constraint Programming (CCCP) method and an adapted Stochastic Gradient Descent (SGD) method. Some theoretical analysis on the optimality of the adapted SGD method and the generalized error bound of the formulation are given based on the proposed method. Experimental results on document classification and a novel application - Insider Threat Detection (ITD), clearly demonstrate the superior performance of the proposed method over state-of-the-art MIL methods.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 MI2LSMultiInstanceLearningfromM	Dan Zhang Jingrui He Richard Lawrence			MI2LS: Multi-instance Learning from Multiple Informationsources				10.1145/2487575.2487651		2013