PAC Learning Axis-Aligned Rectangles with Respect to Product Distributions from Multiple-Instance Examples.
Philip M. LongLei TanPublished in: COLT (1996)
Keyphrases
- unlabeled data
- multiple instance
- semi supervised learning
- pac learning
- learning problems
- axis parallel rectangles
- supervised learning
- training examples
- learning dnf
- sample complexity
- learning algorithm
- positive examples
- membership queries
- multiple instance learning
- learning models
- concept classes
- active learning
- uniform distribution
- machine learning
- sample size
- pac model
- target concept
- machine learning algorithms
- learning theory
- class labels
- learning tasks
- text classification
- reinforcement learning
- data sets
- kernel methods
- vc dimension
- concept learning
- upper bound
- data points
- concept class
- boolean functions