Un arbre rapide et frugal est un type d’arbre de classification ou arbre de décision. Les arbres rapides et frugaux sont de simples structures graphiques qui posent une question à la fois.

En informatique, l’apprentissage par arbre de décision utilise un arbre de décision (en tant que modèle prédictif) pour passer des observations relatives à un élément (représenté dans les branches) à des conclusions sur la valeur cible de l'élément (représentée dans les feuilles).