Loading...
Thumbnail Image
Item

Applying propositional learning algorithms to multi-instance data

Abstract
Multi-instance learning is commonly tackled using special-purpose algorithms. Development of these algorithms has started because early experiments with standard propositional learners have failed to produce satisfactory results on multi-instance data—more specifically, the Musk data. In this paper we present evidence that this is not necessarily the case. We introduce a simple wrapper for applying standard propositional learners to multi-instance problems and present empirical results for the Musk data that are competitive with genuine multi-instance algorithms. The key features of our new wrapper technique are: (1) it discards the standard multi-instance assumption that there is some inherent difference between positive and negative bags, and (2) it introduces weights to treat instances from different bags differently. We show that these two modifications are essential for producing good results on the Musk benchmark datasets.
Type
Working Paper
Type of thesis
Series
Computer Science Working Papers
Citation
Frank, E. & Xu, X. (2003). Applying propositional learning algorithms to multi-instance data. (Working paper 06/03). Hamilton, New Zealand: University of Waikato, Department of Computer Science.
Date
2003-06
Publisher
University of Waikato, Department of Computer Science
Degree
Supervisors
Rights