Adaptive Exact Learning of Decision Trees from Membership Queries.
Nader H. BshoutyCatherine A. Haddad-ZaknoonPublished in: ALT (2019)
Keyphrases
- exact learning
- membership queries
- decision trees
- boolean functions
- uniform distribution
- learning algorithm
- membership and equivalence queries
- query complexity
- equivalence queries
- dnf formulas
- pac learning
- efficient learning
- tree patterns
- version space
- concept class
- target concept
- machine learning algorithms
- training data
- monotone dnf
- machine learning
- concept classes
- computational learning theory
- decision rules
- monotone dnf formulas