Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries.
Nader H. BshoutyNadav EironPublished in: J. Mach. Learn. Res. (2002)
Keyphrases
- membership queries
- exact learning
- monotone dnf
- term dnf
- dnf formulas
- learning algorithm
- version space
- monotone dnf formulas
- efficient learning
- boolean functions
- membership and equivalence queries
- concept classes
- uniform distribution
- decision lists
- agnostic learning
- active learning
- relational learning
- equivalence queries
- learning problems
- supervised learning