08-2第八章機(jī)器學(xué)習(xí)-決策樹id3算法的實(shí)例解析(編輯修改稿)
2025-01-29 02:12 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 冷 取消 已知 溫度 時(shí) 活動(dòng) 的條件熵 H(活動(dòng) |溫度 ) = 天氣 溫度 風(fēng)速 濕度 活動(dòng) 陰 炎熱 弱 高 進(jìn)行 雨 適中 弱 高 進(jìn)行 陰 適中 強(qiáng) 高 進(jìn)行 晴 炎熱 弱 高 取消 晴 炎熱 強(qiáng) 高 取消 晴 適中 弱 高 取消 雨 適中 強(qiáng) 高 取消 雨 寒冷 弱 正常 進(jìn)行 陰 寒冷 強(qiáng) 正常 進(jìn)行 晴 寒冷 弱 正常 進(jìn)行 雨 適中 弱 正常 進(jìn)行 晴 適中 強(qiáng) 正常 進(jìn)行 陰 炎熱 弱 正常 進(jìn)行 雨 寒冷 強(qiáng) 正常 取消 H(活動(dòng) |濕度 ) = 已知 濕度 時(shí) 活動(dòng) 的條件熵 天氣 溫度 濕度 風(fēng)速 活動(dòng) 陰 寒冷 正常 強(qiáng) 進(jìn)行 晴 適中 正常 強(qiáng) 進(jìn)行 陰 適中 高 強(qiáng) 進(jìn)行 晴 炎熱 高 強(qiáng) 取消 雨 寒冷 正常 強(qiáng) 取消 雨 適中 高 強(qiáng) 取消 陰 炎熱 高 弱 進(jìn)行 雨 適中 高 弱 進(jìn)行 雨 寒冷 正常 弱 進(jìn)行 晴 寒冷 正常 弱 進(jìn)行 雨 適中 正常 弱 進(jìn)行 陰 炎熱 正常 弱 進(jìn)行 晴 炎熱 高 弱 取消 晴 適中 高 弱 取消 H(活動(dòng) |風(fēng)速 ) = 已知 風(fēng)速 時(shí) 活動(dòng) 的條件熵 各互信息量 ? I(活動(dòng) 。天氣 ) = H(活動(dòng) ) H(活動(dòng) |天氣 ) = = ? I(活動(dòng) 。溫度 ) = H(活動(dòng) ) H(活動(dòng) |溫度 ) = = ? I(活動(dòng) 。濕度 ) = H(活動(dòng) ) H(活動(dòng) |濕度 ) = = ? I(活動(dòng) 。風(fēng)速 ) = H(活動(dòng) ) H(活動(dòng) |風(fēng)速 ) = = 天氣 溫度 濕度 風(fēng)速 活動(dòng) 晴 炎 熱 高 弱 取消 晴 炎 熱 高 強(qiáng) 取消 陰 炎 熱 高 弱 進(jìn)行 雨 適中 高 弱 進(jìn)行 雨 寒冷 正常 弱 進(jìn)行 雨 寒冷 正常 強(qiáng) 取消 陰 寒冷 正常 強(qiáng) 進(jìn)行 晴 適中 高 弱 取消 晴 寒冷 正常 弱 進(jìn)行 雨 適中 正常 弱 進(jìn)行 晴 適中 正常 強(qiáng) 進(jìn)行 陰 適中 高 強(qiáng) 進(jìn)行 陰 炎 熱 正常 弱 進(jìn)行 雨 適中 高 強(qiáng) 取消 溫度 濕度 風(fēng)速 活動(dòng) 寒冷 正常 弱 進(jìn)行 適中 正常 強(qiáng) 進(jìn)行 炎熱 高 弱 取消 炎熱 高 強(qiáng) 取消 適中 高 弱 取消 溫度 濕度 風(fēng)速 活動(dòng) 適中 高 弱 進(jìn)行 寒冷 正常 弱 進(jìn)行 適中 正常 弱 進(jìn)行 寒冷 正常 強(qiáng) 取消 適中 高 強(qiáng) 取消 溫度 濕度 風(fēng)速 活動(dòng) 炎熱 高 弱 進(jìn)行 寒冷 正常 強(qiáng) 進(jìn)行 適中 高 強(qiáng) 進(jìn)行 炎熱 正常 弱 進(jìn)行 陰 晴 雨 天氣 溫度 濕度 風(fēng)速 活動(dòng) 晴 寒冷 正常 弱 進(jìn)行 晴 適中 正常 強(qiáng) 進(jìn)行 晴 炎熱 高 弱 取消 晴 炎熱 高 強(qiáng) 取消 晴 適中 高 弱 取消 陰 炎熱 高 弱 進(jìn)行 陰 寒冷 正常 強(qiáng) 進(jìn)行 陰 適中 高 強(qiáng) 進(jìn)行 陰 炎熱 正常 弱 進(jìn)行 雨 適中 高 弱 進(jìn)行 雨 寒冷 正常 弱 進(jìn)行 雨 適中 正常 弱 進(jìn)行 雨 寒冷 正常 強(qiáng) 取消 雨 適中 高 強(qiáng) 取消 ID3算法生成的決策樹 ID3算法 ID3(A:條件屬性集合， d:決策屬性， U:訓(xùn)練集 )返回一棵決策樹 { if U為空，返回一個(gè)值為 Failure的單結(jié)點(diǎn)； //一般不會(huì)出現(xiàn)這種情況，為了程序的健壯性 if U是由其值均為相同決策屬性值的記錄組成，返回一個(gè)帶有該值的單結(jié)點(diǎn)； //此分支至此結(jié)束 if A為空，則返回一個(gè)單結(jié)點(diǎn)，其值為在 U的記錄中找出的頻率最高的決策屬性值； //這時(shí)對(duì)記錄將出現(xiàn)誤分類 將 A中屬性之間具有最大 I(d。a)的屬性賦給 a； 將屬性 a的值賦給 {aj|j=1,2,…,m}； 將分別由對(duì)應(yīng)于 a的值的 aj的記錄組成的 U的子集賦值給 {uj|j=1,2,…,m}；
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1