天天看點

決策樹算法

分支節點:度不為0的節點

決策樹是一個樹結構

每個非葉子結點表示一個特征屬性上的測試,每個分支代表這個特征屬性在某個值域上的輸出,而某個葉節點存放一個類别。

決策過程:從根節點開始,測試待分類項中相應的特征屬性,并按照其值選擇輸出分支,直到到達葉子結點,将葉子結點存放的類别作為決策結果

決策樹模型核心:

節點和有向邊