決策樹學(xué)習(xí)相關(guān)資料(參考版)
2025-01-15 18:39本頁面
【正文】 。 其中 ,ak(k=1, 2, …, m)為屬性 A的取值 , Sak為按屬性A對實例集 S進行分類時所得諸子類中與屬性值 ak對應(yīng)的那個子類。（ 1） 信息熵和條件熵 設(shè) S是一個實例集 (S也可以是子實例集 ),A為 S中實例的一個屬性。 ID3算法的基本思想是，以信息熵為度量，用于決策樹節(jié)點的屬性選擇，每次優(yōu)先選取信息量最多的屬性，亦即能使熵值變成最小的屬性，以構(gòu)造一棵熵值下降最快的決策樹，到葉子節(jié)點處的熵值為 0。 決策樹生成過程 決策樹生成過程 決策樹生成過程 最后生成的 決策樹 由決策樹所得的規(guī)則集 ：① 女性且年齡在 25歲以上，則給予 A類保險；② 女性且年齡在 21歲到 25歲之間，則給予 A類保險；③ 女性且年齡在 21歲以下，則給予 C類保險；④ 男性且年齡在 25歲以上，則給予 B類保險；⑤ 男性且年齡在 21歲到 25歲之間且未婚，則給予 C類保險；⑥ 男性且年齡在 21歲到 25歲之間且已婚，則給予 B類保險；⑦ 男性且年齡在 21歲以下且未婚，則給予 C類保險；⑧ 男性且年齡在 21歲以下且已婚，則給予 B類保險。 對于 S，我們按屬性 “ 性別 ” 的不同取值將其分類。 表 1 汽車駕駛保險類別劃分
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1