Optimistic pruning for multiple instance learning

Authors:
Amy McGovern;David Jensen
Affiliations:
School of Computer Science, University of Oklahoma, Norman, OK 73019, USA;Computer Science Department, Knowledge Discovery Laboratory, University of Massachusetts Amherst, Amherst, MA 01003, USA
Venue:
Pattern Recognition Letters
Year:
2008

Citing 19
Cited 1

Very Simple Classification Rules Perform Well on Most Commonly Used Datasets

Machine Learning
Solving the multiple instance problem with axis-parallel rectangles

Artificial Intelligence
A framework for multiple-instance learning

NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
The Effect of Instance-Space Partition on Significance

Machine Learning
An Information Theoretic Approach to Rule Induction from Databases

IEEE Transactions on Knowledge and Data Engineering
Automatic Discovery of Subgoals in Reinforcement Learning using Diverse Density

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Multiple-Instance Learning of Real-Valued Data

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Content-Based Image Retrieval Using Multiple-Instance Learning

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Multi-Instance Kernels

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Multiple-Instance Learning for Natural Scene Classification

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Multiple Instance Regression

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Learning from ambiguity

Learning from ambiguity
Autonomous discovery of temporal abstractions from interaction with an environment

Autonomous discovery of temporal abstractions from interaction with an environment
Image Categorization by Learning and Reasoning with Regions

The Journal of Machine Learning Research
Supervised versus multiple instance learning: an empirical comparison

ICML '05 Proceedings of the 22nd international conference on Machine learning
MILES: Multiple-Instance Learning via Embedded Instance Selection

IEEE Transactions on Pattern Analysis and Machine Intelligence
OPUS: an efficient admissible algorithm for unordered search

Journal of Artificial Intelligence Research
Robot weightlifting by direct policy search

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

Identifying predictive multi-dimensional time series motifs: an application to severe weather prediction

Data Mining and Knowledge Discovery

Quantified Score

Hi-index	0.10

Visualization

Abstract

This paper introduces a simple evaluation function for multiple instance learning that admits an optimistic pruning strategy. We demonstrate comparable results to state-of-the-art methods using significantly fewer computational resources.