A Note on Learning DNF Formulas Using Equivalence and Incomplete Membership Queries.
Zhixiang ChenPublished in: AII/ALT (1994)
Keyphrases
- membership queries
- dnf formulas
- membership and equivalence queries
- exact learning
- read once formulas
- learning algorithm
- term dnf
- equivalence and membership queries
- boolean functions
- efficient learning
- uniform distribution
- equivalence queries
- version space
- target concept
- monotone dnf
- query complexity
- learning tasks
- pac model
- pac learning
- monotone dnf formulas
- concept class
- machine learning
- upper and lower bounds
- pattern languages
- learning problems
- learning dnf
- dnf formulae
- truth table