Exact Learning of Qualitative Constraint Networks from Membership Queries.
Malek MouhoubHamad Al MarriEisa AlanaziPublished in: Int. J. Softw. Eng. Knowl. Eng. (2023)
Keyphrases
- exact learning
- membership queries
- uniform distribution
- learning algorithm
- equivalence queries
- boolean functions
- query complexity
- dnf formulas
- pac learning
- target concept
- efficient learning
- version space
- concept class
- membership and equivalence queries
- tree patterns
- monotone dnf
- data streams
- axis parallel
- background knowledge
- special case
- number of queries needed