python實現決策樹ID3算法

一、決策樹概論 決策樹是根據訓練數據集，按屬性跟類型，構建一棵樹形結構。可以按照這棵樹的結構，對測試數據進行分類。同時決策樹也可以用來處理預測問題（迴歸）。 二、決策樹ID3的原理 有多種類型的決策樹，本文介紹的是ID3算法。 首先按照「信息增益」找出最有判別力的屬性，把這個屬性作爲根節點，屬性的所有取值作爲該根節點的分支，把樣例分成多個子集，每個子集又是一個子樹。以此遞歸，一直進行到所有子集僅包

>>阅读原文<<