Decision tree

A decision tree is a model for supervised learning that can construct a non-linear decision boundary over the feature space. Decision trees are represented as hierarchical models of "decisions" over the feature space, making them powerful models that are also easily interpretable.