Title
Salient instance selection for multiple-instance learning
Abstract
Multiple-instance learning (MIL) is a variant of traditional supervised learning, where training examples are bags of instances. In this learning framework, only the labels of bags are known while the labels of instances in bags are unknown. This ambiguity in labels of instances leads to significant challenges in MIL. In this paper, we propose an efficient instance selection method to solve this problem, called Salient Instance Selection for Multiple-Instance Learning (MILSIS). MILSIS has two roles: first, selecting discriminative instances and eliminating redundant or irrelevant instances from each bag; second, selecting an instance prototype from each positive bag to construct an embedding space in order to convert the MIL problem to the standard single instance learning problem. Accordingly, based on the first role, we present two novel MIL methods, called MILSIS-kNN-C and MILSIS-kNN-B; based on the second role, we present another new MIL method, called MILSIS-SVM. Experimental results on some synthetic and benchmark data-sets demonstrate the effectiveness of our methods as compared to others.
Year
DOI
Venue
2012
10.1007/978-3-642-34487-9_8
ICONIP (3)
Keywords
Field
DocType
novel mil method,traditional supervised learning,new mil method,irrelevant instance,multiple-instance learning,mil problem,salient instance selection,discriminative instance,standard single instance,efficient instance selection method,instance prototype,support vector machines,salience
Instance-based learning,Embedding,Pattern recognition,Computer science,Support vector machine,Supervised learning,Artificial intelligence,Salience (language),Ambiguity,Discriminative model,Machine learning,Salient
Conference
Volume
ISSN
Citations 
7665
0302-9743
0
PageRank 
References 
Authors
0.34
13
5
Name
Order
Citations
PageRank
Liming Yuan143.09
Songbo Liu261.84
Qingcheng Huang3152.20
Jiafeng Liu414018.43
Xianglong Tang528844.84