讀《python數據挖掘與分析實戰》之九

決策樹 決策樹是一樹狀結構，它的每一個葉節點對應着一個分類，非葉節點對應着在某個屬性上的劃分，根據樣本在該屬性上的不同取值將其劃分成若干個子集。對於非純的葉節點，多數類的標號給出到達這個節點的樣本所屬的類。構造決策樹的核心問題是在每一步如何選擇適當的屬性對樣本做拆分。對一個分類問題，從已知類標記的訓練樣本中學習並構造出決策樹是一個自上而下，分而治之的過程。 ID3算法簡介及基本原理 ID3算法基於

>>阅读原文<<