決策樹的構造

我們該如何構造一個判斷是否去打籃球的決策樹呢？ 再回顧一下決策樹的構造原理，在決策過程中有三個重要的問題：將哪個屬性作爲根節點？選擇哪些屬性作爲後繼節點？什麼時候停止並得到目標值？顯然將哪個屬性（天氣、溫度、溼度、颳風）作爲根節點是個關鍵問題，在這裏我們先介紹兩個指標：純度和信息熵。 先來說一下純度。你可以把決策樹的構造過程理解成爲尋找純淨劃分的過程。數學上，我們可以用純度來表示，純度換一種方式來

>>阅读原文<<