python實現決策樹分類（一）

決策樹是一種常見的分類算法， 每一個葉子節點對應一個分類，非葉子節點對應某個屬性的劃分。決策樹主要有3個部分組成，分別爲決策節點，分支和葉子節點。其中決策樹最頂端的節點爲根決策點，每一個分支都有一個新決策點。決策節點下面是葉子節點。決策的過程從根決策點開始，從上到下。構造決策樹的過程是如何選擇合適的屬性對樣本做拆分。 接下來我會主要介紹ID3算法。 ID3的核心思想：選擇信息增益最大的屬性進行分裂

>>阅读原文<<