[機器學習]決策樹(ID3,C4.5,CART)

決策樹 決策樹（decision tree）是一個樹結構（可以是二叉樹或非二叉樹）,一種依託於策略抉擇而建立起來的樹。其每個非葉節點表示一個特徵屬性上的測試，每個分支代表這個特徵屬性在某個值域上的輸出，而每個葉節點存放一個類別。使用決策樹進行決策的過程就是從根節點開始，測試待分類項中相應的特徵屬性，並按照其值選擇輸出分支，直到到達葉子節點，將葉子節點存放的類別作爲決策結果. 熵 在介紹決策樹算法之

>>阅读原文<<