機器學習之決策樹 Decision Tree（一）

一、決策樹         決策樹是一個樹結構（可以是二叉樹或非二叉樹），每個非葉節點表示一個特徵屬性上的測試，每個分支代表這個特徵屬性在某個值域上的輸出，而每個葉節點存放一個類別。使用決策樹進行決策的過程就是從根節點開始，測試待分類項中相應的特徵屬性，按照其值選擇輸出分支，直到到達葉節點，將葉節點存放的類別作爲決策結果。 二、決策樹的構造         構造決策樹的關鍵步驟是在某個節點處按照某

>>阅读原文<<