Multi-instance learning by treating instances as nonI.I.D. samples

Multi-instance learning by treating instances as nonI.I.D. samples (2009)

Cached

Download Links

by Zhi-hua Zhou , Yu-yin Sun , Yu-feng Li

Venue:	In Proceedings of the 26th International Conference on Machine Learning
Citations:	6 - 1 self

BibTeX

@INPROCEEDINGS{Zhou09multi-instancelearning,
    author = {Zhi-hua Zhou and Yu-yin Sun and Yu-feng Li},
    title = {Multi-instance learning by treating instances as nonI.I.D. samples},
    booktitle = {In Proceedings of the 26th International Conference on Machine Learning},
    year = {2009}
}

Bookmark

OpenURL

Abstract

Previous studies on multi-instance learning typically treated instances in the bags as independently and identically distributed. The instances in a bag, however, are rarely independent in real tasks, and a better performance can be expected if the instances are treated in an non-i.i.d. way that exploits relations among instances. In this paper, we propose two simple yet effective methods. In the first method, we explicitly map every bag to an undirected graph and design a graph kernel for distinguishing the positive and negative bags. In the second method, we implicitly construct graphs by deriving affinity matrices and propose an efficient graph kernel considering the clique information. The effectiveness of the proposed methods are validated by experiments. 1.

Citations

2529	C.J.E.: Uci repository of machine learning databases, http://www.ics.uci.edu/ ∼ mlearn/MLRepository.html - Blake, Keogh
1228	A global geometric framework for nonlinear dimensionality reduction - Tenenbaum, Silva, et al. - 2000
439	Toward memory-based reasoning - Stanfill, Waltz - 1986
366	Learning the Kernel Matrix with Semidefinite Programming - Lanckriet, Cristianini, et al.
357	Visual categorization with bags of keypoints - Csurka, Dance, et al. - 2004
268	Semi-supervised learning literature survey - Zhu
180	Solving the multipleinstance problem with axis-parallel rectangles - Dietterich, Lathrop, et al. - 1997
137	A framework for multiple-instance learning - Maron, Lozano-Pérez - 1998
124	Support vector machines for multiple-instance learning - Andrews, Tsochantaridis, et al. - 2003
98	Image categorization by learning and reasoning with regions - Chen, Wang
94	Marginalized kernels between labeled graphs - Kashima - 2003
84	T: A survey of kernels for structured data - Gartner
82	Multiinstance kernels - Gärtner, Flach, et al. - 2002
64	Content-based image retrieval using multiple-instance learning - Zhang, Goldman, et al.
55	Multiple instance boosting for object detection - Viola, Platt, et al.
50	On learning from multi-instance examples: Empirical evaluation of a theoretical approach - Auer - 1997
42	Composite kernels for hypertext categorisation - Joachims, Cristianini, et al. - 2001
40	Image database retrieval with multipleinstance learning techniques - Yang, Lozano-P´erez - 2000
37	MILES: Multiple-instance learning via embedded instance selection - Chen, Bi, et al.
36	Multiple instance regression - Ray, Page
33	Supervised versus multiple instance learning: An empirical comparison - Ray, Craven - 2005
28	A two-level learning method for generalized multi-instance problem - Weidmann, Frank, et al. - 2003
28	Multi-instance multi-label learning with application to scene classification - Zhang, Zhou - 2006
28	SVM-based generalized multiple-instance learning via approximate box counting - Tao, Scott, et al.
27	Learning single and multiple instance decision trees for computer security applications - Ruffo - 2000
25	A Framework for Learning Rules from Multiple Instance Data - Chevaleyre, Zucker - 2001
25	Logistic regression and boosting for labeled bags of instances - Xu, Frank - 2004
21	Shortest-path kernels on graphs - Borgwardt, Kriegel - 2005
17	On generalized multiple-instance learning - Scott, Zhang, et al. - 2003
17	Multiple instance learning for sparse positive bags - Bunescu, Mooney
16	A regularization framework for multiple-instance learning - Cheung, Kwok - 2006
16	Multiple instance learning for computer aided diagnosis - Fung, Dundar, et al. - 2007
15	Missl: Multiple-instance semi-supervised learning - Rahmani, Goldman - 2006
15	Multiple-instance active learning - Settles, Craven, et al. - 2008
15	Ensembles of multi-instance learners - Zhou, Zhang - 2002
13	Multiple-instance pruning for learning efficient cascade detectors - Zhang, Viola - 2008
12	Identifying predictive structures in relational data using multiple instance learning - McGovern, Jensen - 2003
12	On the relation between multi-instance learning and semi-supervised learning - Zhou, Xu
11	A boosting approach to multiple instance learning - Auer, Ortner - 2004
11	Multiple-instance learning via embedded instance selection - MILES
10	EM-DD: An improved multi-instance learning technique - Zhang, Goldman - 2002
9	Multiple-instance learning of real-valued data - Amar, Dooly, et al. - 2001
9	Multi-instance tree learning - Blockeel, Page, et al. - 2005
8	Neural networks for multi-instance learning - Zhou, Zhang - 2002
8	Solving multi-instance problems with classifier ensemble based on constructive clustering - Zhou, Zhang
5	Marginalized multi-instance kernels - Kwok, Cheung - 2007
5	Adaptive pposterior mixture-model kernels for multiple instance learning - Wang, Yang, et al. - 2008
3	Solving the multi-instance problem: A lazy learning approach - Wang, Zucker - 2000
3	Adapting RBF neural networks to multi-instance learning - Zhang, Zhou
2	A quadratic programming approach to the graph edit distance problem - Neuhaus, Bunke - 2007