On the Isomorphism Problem for Decision Trees and Decision Lists.

Vikraman Arvind Johannes Köbler Sebastian Kuhnert Gaurav Rattan Yadu Vasudev

Published in: FCT (2013)

Keyphrases

decision lists
decision trees
attribute efficient learning
naive bayes
machine learning
term dnf
decision rules
concept classes
training data
machine learning algorithms
classification rules
rule sets
sample complexity
training set
reinforcement learning
classification models
pac learning
lower bound
data sets