ch6機(jī)器學(xué)習(xí)與知識發(fā)現(xiàn)人工智能課程安徽理工大學(xué)計(jì)(編輯修改稿)
2025-02-20 19:12 本頁面
【文章內(nèi)容簡介】 。示例示例 1：： (0， 2， 7)示例示例 2：： (6， 1， 10)示例示例 3：： (1， 5， 10)這是三個(gè)這是三個(gè) 3維向量，表示空間中的三個(gè)點(diǎn)?，F(xiàn)要求維向量，表示空間中的三個(gè)點(diǎn)?，F(xiàn)要求求出過這三點(diǎn)的曲線。求出過這三點(diǎn)的曲線。 決策樹學(xué)習(xí) 1． 什么是決策樹 決策樹 (decision tree)也稱判定樹，它是由對象的若干屬性、屬性值和有關(guān)決策組成的一棵樹。其中的節(jié)點(diǎn)為屬性（一般為語言變量），分枝為相應(yīng)的屬性值（一般為語言值）。從同一節(jié)點(diǎn)出發(fā)的各個(gè)分枝之間是邏輯 “ 或 ” 關(guān)系；根節(jié)點(diǎn)為對象的某一個(gè)屬性；從根節(jié)點(diǎn)到每一個(gè)葉子節(jié)點(diǎn)的所有節(jié)點(diǎn)和邊，按順序串連成一條分枝路徑，位于同一條分枝路徑上的各個(gè) “ 屬性 值 ” 對之間是邏輯 “ 與” 關(guān)系，葉子節(jié)點(diǎn)為這個(gè)與關(guān)系的對應(yīng)結(jié)果，即決策。 決策樹示意圖 例 下 圖所示是機(jī)場指揮臺關(guān)于飛機(jī)起飛的簡單決策樹。 例 下 圖是一個(gè)描述 “ 兔子 ” 概念的決策樹。 2. 怎樣學(xué)習(xí)決策樹 決策樹學(xué)習(xí)的基本方法和步驟：167。 首先，選取一個(gè)屬性，按這個(gè)屬性的不同取值對實(shí)例集進(jìn)行分類；并以該屬性作為根節(jié)點(diǎn)，以這個(gè)屬性的諸取值作為根節(jié)點(diǎn)的分枝，進(jìn)行畫樹。167。 然后，考察所得的每一個(gè)子類，看其中的實(shí)例的結(jié)論是否完全相同。如果完全相同，則以這個(gè)相同的結(jié)論作為相應(yīng)分枝路徑末端的葉子節(jié)點(diǎn)；否則，選取一個(gè)非父節(jié)點(diǎn)的屬性，按這個(gè)屬性的不同取值對該子集進(jìn)行分類，并以該屬性作為節(jié)點(diǎn)，以這個(gè)屬性的諸取值作為節(jié)點(diǎn)的分枝，繼續(xù)進(jìn)行畫樹。167。 如此繼續(xù)，直到所分的子集全都滿足：實(shí)例結(jié)論完全相同，而得到所有的葉子節(jié)點(diǎn)為止。 ● 決策樹學(xué)習(xí)舉例 設(shè)表 所示的是某保險(xiǎn)公司的汽車駕駛保險(xiǎn)類別劃分的部分事例。我們將這張表作為一個(gè)實(shí)例集，用決策樹學(xué)習(xí)來歸納該保險(xiǎn)公司的汽車駕駛保險(xiǎn)類別劃分規(guī)則。 表 汽車駕駛保險(xiǎn)類別劃分實(shí)例集 將實(shí)例集簡記為S={(1,C), (2,C), (3,C), (4,B), (5,A), (6,A), (7,C), (8,B), (9,A), (10,A), (11,B), (12,B)} 其中每個(gè)元組表示一個(gè)實(shí)例，前面的數(shù)字為實(shí)例序號，后面的字母為實(shí)例的決策項(xiàng)保險(xiǎn)類別。 用 “ 小 ” 、 “ 中 ” 、 “ 大 ” 分別代表 “ ＜ 21” 、 “≥21 且 ≤25” 、 “ ＞ 25” 這三個(gè)年齡段。 對于 S，我們按屬性 “ 性別 ” 的不同取值將其分類。由表 可見，這時(shí) S應(yīng)被分類為兩個(gè)子集：S1= {(3,C), (4,B), (7,C), (8,B), (11,B), (12,B)}S2={(1,C), (2,C), (5,A), (6,A), (9,A), (10,A)} 于是，我們得到以性別作為根節(jié)點(diǎn)的部分決策樹（見下圖）。 決策樹生成過程 決策樹生成過程 決策
法律信息相關(guān)推薦
鄂ICP備17016276號-1