A New Abstract Combinatorial Dimension for Exact Learning via Queries.

José L. Balcázar Jorge Castro David Guijarro

Published in: J. Comput. Syst. Sci. (2002)

Keyphrases

number of queries needed
exact learning
membership queries
dnf formulas
tree patterns
constant factor
query complexity
machine learning
concept class
equivalence queries
pac learning
membership and equivalence queries