Exact Learning of Tree Patterns from Queries and Counterexamples.

Thomas R. Amoth Paul Cull Prasad Tadepalli

Published in: COLT (1998)

Keyphrases

exact learning
tree patterns
equivalence queries
membership queries
efficient learning
query complexity
structural features
pattern languages
number of queries needed
xml queries
dnf formulas
membership and equivalence queries
learning algorithm
information extraction
uniform distribution