3第三章決策樹(完整版)
【正文】 THEN購買 RV房車 =否 IF性別 =Male AND年齡 ≧ 35 THEN購買 RV房車 =是 ? 資料 ? Decision Tree 2023/2/13 （四） Decision Tree的建立過程 20 決策樹的停止 ? 決策樹是通過 遞歸分割 (recursive partitioning)建立而成，遞歸分割是一種把數(shù)據(jù)分割成不同小的部分 的迭代過程 。一旦停止，節(jié)點成為樹葉。反之，保留。 ? CART與 ：其在每一個節(jié)點上都是采用二分法，也就是一次只能夠有兩個子節(jié)點， 可以產(chǎn)生不同數(shù)量的分枝。 2023/2/13 類別屬性的信息熵 Gini Index算法 37 ? ID3 and PRISM適用于類別屬性的分類方法。如果在一個節(jié)點劃分樣本將導(dǎo)致低于預(yù)定義閥值的分裂，則給定子集的進一步劃分將停止。 ?該群數(shù)據(jù)已經(jīng)沒有辦法再找到新的屬性來進行節(jié)點分割。 ? 在其生成過程中，分割方法即屬性選擇度量是關(guān)鍵。1 決策 樹 (Decision Tree) 2023/2/13 2 ? 分類的意義 數(shù)據(jù)庫 了解類別屬性與特征 預(yù)測 分類模型 — 決策樹 分類模型 — 聚類 一、 分類 (Classification) 2023/2/13 3 數(shù)據(jù)庫 分類標(biāo)記 性別 年齡 婚姻 否 是 否 是 Female Male 35 ≧ 35 未婚 已婚 2023/2/13 分類 的技術(shù) （ 1）決策 樹 4 （ 2）聚類 2023/2/13 分類的程序 5 ? 模型建立 (Model Building) ? 模型評估 (Model Evaluation) ? 使用模型 (Use Model) 2023/2/13 決策樹分類的步驟 6 數(shù)據(jù)庫 2023/2/13 訓(xùn)練樣本 (training samples) 建立模型 測試樣本 (testing samples) 評估模型 例： 7 資料 訓(xùn)練樣本 婚姻 年齡 家庭 所得
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1