Computational Complexity Analysis of Decision Tree Algorithms.

Habiba Muhammad Sani Ci Lei Daniel Neagu

Published in: SGAI Conf. (2018)

Keyphrases

complexity analysis
decision tree algorithms
decision trees
theoretical analysis
lower bound
first order logic
learning algorithm
decision tree induction
nearest neighbor rule
computational complexity
logistic regression
version space
data sets
artificial intelligence
prediction accuracy
widely applicable