數(shù)據(jù)倉庫與數(shù)據(jù)挖掘決策樹實(shí)驗(yàn)-資料下載頁
2025-04-17 01:45本頁面
【正文】 類的正確率是否可以達(dá)到100%？答：不可以達(dá)到100%決策樹一般都是自上而下來生成的。決策樹由一個(gè)決策圖和可能的結(jié)果(包括資源成本和風(fēng)險(xiǎn))組成，用來創(chuàng)建到達(dá)目標(biāo)的規(guī)劃。每個(gè)決策或事件都可能引出兩個(gè)或多個(gè)事件，導(dǎo)致不同的結(jié)果，把這種決策分支畫成圖形很像一棵樹的枝干，所以稱作決策樹。 對于那些各類別樣本數(shù)量不一致的數(shù)據(jù)，在決策樹當(dāng)中信息增益的結(jié)果偏向于那些具有更多數(shù)值的特征。決策樹的這種明確性可能帶來誤導(dǎo)。 決策樹分類準(zhǔn)確率極限理論： 定理1：有經(jīng)驗(yàn)風(fēng)險(xiǎn)和結(jié)構(gòu)風(fēng)險(xiǎn)時(shí)，決策樹分類準(zhǔn)確率的極限不存在。 定理2：無經(jīng)驗(yàn)風(fēng)險(xiǎn)、有結(jié)構(gòu)風(fēng)險(xiǎn)時(shí)，決策樹分類準(zhǔn)確率的極限不存在。 定理3：有經(jīng)驗(yàn)風(fēng)險(xiǎn)、無結(jié)構(gòu)風(fēng)險(xiǎn)時(shí)，決策樹分類準(zhǔn)確率的極限存在。 定理4：無經(jīng)驗(yàn)風(fēng)險(xiǎn)和結(jié)構(gòu)風(fēng)險(xiǎn)時(shí)，決策樹分類準(zhǔn)確率的極限存在。 以上定理都認(rèn)可100%是決策樹分類準(zhǔn)確率的上邊界，0%是其下邊界；“不存在”的意義并不是無確定上邊界，而是在[0%，100%]內(nèi)五確定上邊界；“存在”的意義是有確定上邊界，當(dāng)然這個(gè)上邊界不超過100
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1