Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial

Fast-And-Frugal Trees - Why are decision trees fast?


decision trees are very fast during test time, as test inputs simply need to traverse down the tree to a leaf - the prediction is the majority label of the leaf; 3. decision trees require no metric because the splits are based on feature thresholds and not distances. Binary decision tree.