決策樹方法在分類、預測、規則提取等領域有著廣泛應用。在20世紀70年代后期和80年代初期，機器學習研究者J.Ross Quinilan提出了ID3[5-2]算法以后，決策樹在機器學習、數據挖掘鄰域得到極大的發展。Quinilan后來又提出了C4.5，成為新的監督學習算法。1984年幾位統計學家提出了CART分類算法。ID3和ART算法大約同時被提出，但都是采用類似的方法從訓練樣本中學習決策樹。