Learning Unions of Boxes with Membership and Equivalence Queries.
Paul W. GoldbergSally A. GoldmanH. David MathiasPublished in: COLT (1994)
Keyphrases
- membership and equivalence queries
- axis parallel
- membership queries
- learning algorithm
- exact learning
- fixpoint
- query complexity
- decision boundary
- dnf formulas
- hyperplane
- uniform distribution
- concept class
- special case
- concept classes
- efficient learning
- target concept
- equivalence queries
- pac learning
- tree patterns
- deductive databases
- first order logic
- query language