A space-bounded learning algorithm for axis-parallel rectangles.
Foued AmeurPublished in: EuroCOLT (1995)
Keyphrases
- axis parallel rectangles
- multiple instance
- learning algorithm
- membership queries
- concept classes
- learning problems
- target concept
- multiple instance learning
- domain knowledge
- concept class
- machine learning algorithms
- theoretical analysis
- vc dimension
- low dimensional
- efficient learning
- training data
- real valued
- semi supervised learning
- pac learning
- information extraction