斷定樹id3算法

斷定樹概括算法是一種貪心算法，它以自頂向下遞歸的各個擊破方式構造斷定樹。選擇具備最高信息增益的屬性做爲節點。 ID3算法： Generate_decision_tree 由給定的訓練數據產生一棵斷定樹 輸入：訓練樣本samples，由離散值屬性表示，候選屬性的集合attribute_list 輸出：一棵斷定樹 方法：     (1)建立節點N     (2)if samples都在同一個類C th

>>阅读原文<<