西瓜書決策樹學習筆記

基本流程 決策樹是基於樹結構來進行決策的 組成 1 個根結點、若干個內部結點和若干個葉結點 根結點和內部結點對應於屬性測試，葉結點對應於決策結果。 學習目的 產生一棵泛化能力強的樹 基本流程 「分而治之」 決策樹的生成是一個遞歸過程 遞歸返回的三個條件 當前結點包含樣本全屬於同一類別 當前屬性集爲空，或所有樣本在所有屬性上取值相同 當前結點包含的樣本集合爲空 第 2 種情形當前結點標記爲葉結點，類

>>阅读原文<<