決策樹狀結構的背景

決策樹狀結構的概念是選取分割，來減少在產生的實例子集中類別分佈的不純度。同時，一個以上的類別對其他類別的支配會增加。

如此一來，在少量分割之後，您可以找到只包含一個類別實例的子集。

對於決策樹狀結構，偏好使用二進位樹狀結構，因為它們的一般性比具有高基數屬性的樹狀結構更佳。

建立及使用決策樹狀結構模型包含下列適用於決策樹狀結構的演算法子作業：