Download:
by Zhi-hua Zhou, Min-ling Zhang
In Proc of the 14th European Conf on Machine Learning
http://cs.nju.edu.cn/people/zhouzh/zhouzh.files/publication/ecml03.pdf
Add To MetaCart
Abstract:
Abstract. In multi-instance learning, the training set comprises labeled bags that are composed of unlabeled instances, and the task is to predict the labels of unseen bags. Through analyzing two famous multi-instance learning algorithms, this paper shows that many supervised learning algorithms can be adapted to multi-instance learning, as long as their focuses are shifted from the discrimination on the instances to the discrimination on the bags. Moreover, considering that ensemble learning paradigms can effectively enhance supervised learners, this paper proposes to build ensembles of multi-instance learners to solve multi-instance problems. Experiments on a real-world benchmark test show that ensemble learning paradigms can significantly enhance multi-instance learners, and the result achieved by EM-DD ensemble exceeds the best result on the benchmark test reported in literature. 1
Citations
|
1453
|
Bagging Predictors
– Breiman
- 1996
|
|
1133
|
A decision-theoretic generalization of on-line learning and an application to boosting
– Freund, Schapire
- 1997
|
|
199
|
Arcing classifiers
– Breiman
- 1998
|
|
157
|
Machine learning research: Four current directions
– Dietterich
- 1997
|
|
115
|
Solving the multiple-instance problem with axis-parallel rectangles
– Dietterich, Lathrop, et al.
- 1997
|
|
85
|
Multiple-instance learning for natural scene classification
– Maron, Ratan
- 1998
|
|
79
|
C.J.: UCI Repository of machine learning databases, http://www.ics.uci.edu/~mlearn /MLRepository.html
– Blake, Keogh, et al.
- 1998
|
|
69
|
A framework for multiple-instance learning
– Maron, Lozano-Perez
- 1998
|
|
54
|
Multiboosting: a technique for combining boosting and wagging
– Webb
- 2000
|
|
43
|
On learning from multi-instance examples: Empirical evaluation of a theoretical approach
– Auer
- 1997
|
|
31
|
Approximating hyper-rectangles: learning and pseudo-random sets
– Auer, Long, et al.
- 1997
|
|
30
|
A note on learning from multiple-instance examples
– Blum, Kalai
- 1998
|
|
30
|
Attribute-value learning versus inductive logic programming: the missing links (extended abstract
– Raedt
- 1998
|
|
26
|
Solving the multiple-instance problem: A lazy learning approach
– Wang, Zucker
- 2000
|
|
26
|
Ensembling neural networks: Many could be better than all
– Zhou, Wu, et al.
|
|
24
|
Image database retrieval with multiple-instance learning techniques
– Yang, Lozano-Perez
- 2000
|
|
23
|
Multiple instance regression
– Ray, Page
- 2001
|
|
21
|
PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples
– Long, Tan
- 1998
|
|
20
|
Solving multiple-instance and multiple-part learning problems with decision trees and decision rules. Application to the mutagenesis problem
– Zucker, Chevaleyre
- 2000
|
|
20
|
Learning Single and Multiple Instance Decision Trees for Computer Security Applications
– Ruffo
- 2000
|
|
18
|
Multiple-instance learning of real-valued data
– Amar, Dooly, et al.
- 2001
|
|
8
|
EM-DD: an improved multi-instance learning technique
– Zhang, Goldman
- 2002
|
|
7
|
Neural networks for multi-instance learning
– Zhou, Zhang
- 2002
|
