Separating Complexity Classes Related to Omega-Decision Trees.

Carsten Damm Christoph Meinel

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

Keyphrases

decision trees
tractable cases
machine learning
complexity measures
worst case
neural network
search algorithm
computational complexity
training data
space complexity
active learning
naive bayes
closely related
decision problems
rule induction
nearest neighbour
knowledge base
databases
multivariate decision trees