Exact Learning of Subclasses of CDNF Formulas with Membership Queries.
Carlos DomingoPublished in: COCOON (1996)
Keyphrases
- exact learning
- membership queries
- dnf formulas
- read once formulas
- boolean formula
- learning algorithm
- monotone dnf formulas
- equivalence queries
- uniform distribution
- boolean functions
- query complexity
- target concept
- membership and equivalence queries
- concept class
- pac learning
- efficient learning
- concept classes
- disjunctive normal form
- monotone dnf
- version space
- machine learning
- conjunctive normal form