Decision lists over regular patterns.

Steffen Lange Jochen Nessel

Published in: Theor. Comput. Sci. (2003)

Keyphrases

decision lists
regular patterns
decision trees
concept classes
pattern languages
transactional databases
pac learning
sample complexity
rule sets
learning theory
efficient learning
upper bound
relational databases
knowledge discovery