PAC Learning Axis-aligned Rectangles with Respect to Product Distributions from Multiple-Instance Examples.
Philip M. LongLei TanPublished in: Mach. Learn. (1998)
Keyphrases
- pac learning
- multiple instance
- learning problems
- axis parallel rectangles
- membership queries
- concept classes
- learning dnf
- uniform distribution
- sample complexity
- multiple instance learning
- target concept
- supervised learning
- learning tasks
- learning theory
- semi supervised learning
- machine learning algorithms
- kernel methods
- real valued
- machine learning
- concept learning
- learning algorithm
- learning models
- pac model
- relational learning
- concept class
- dnf formulas
- training examples
- efficient learning
- sample size
- reinforcement learning
- upper bound
- feature selection