Theory Revision with Queries: DNF Formulas.
Judy GoldsmithRobert H. SloanGyörgy TuránPublished in: Mach. Learn. (2002)
Keyphrases
- dnf formulas
- membership queries
- upper and lower bounds
- theory revision
- equivalence queries
- uniform distribution
- boolean functions
- number of queries needed
- concept class
- concept learning
- exact learning
- conjunctive queries
- knowledge base
- query processing
- query language
- efficient learning
- randomly chosen
- database
- domain knowledge
- learning algorithm