Exact Learning of Qualitative Constraint Networks from Membership Queries.
Malek MouhoubHamad Al MarriEisa AlanaziPublished in: CoRR (2021)
Keyphrases
- exact learning
- membership queries
- uniform distribution
- learning algorithm
- boolean functions
- dnf formulas
- version space
- equivalence queries
- query complexity
- concept class
- pac learning
- efficient learning
- target concept
- concept classes
- monotone dnf
- membership and equivalence queries
- tree patterns
- axis parallel
- learning theory
- machine learning algorithms
- training data