西瓜書習題4.3 決策樹

要求編程實現基於信息熵進行劃分選擇的決策樹算法。併爲西瓜數據集3.0生成一棵決策樹； 其實說白了，決策樹就是一顆遞歸生成的樹，每個中間結點都是屬性的劃分，葉節點給出分類結果。 從算法流程來看顯然要構造一個node類，用來存儲樹的結構。這裏設計了四個屬性，分別來表示node的類別(-1表示中間結點，0表示負類，1表示正類)，node的分支數組，node的最優劃分屬性和選擇這個屬性的值。 class

>>阅读原文<<