2021-03-30
閱讀量:
729
如何理解決策樹(shù)學(xué)習(xí)算法是“貪心算法”?
問(wèn):
如何理解決策樹(shù)學(xué)習(xí)算法是“貪心算法”?
答:
決策樹(shù)從包含全部訓(xùn)練數(shù)據(jù)的根開(kāi)始,每一步都選擇最佳劃分。 依
賴于所選擇的屬性是數(shù)值屬性還是離散屬性,每次將數(shù)據(jù)劃分為兩個(gè)或多個(gè)子集,然后使用對(duì)
應(yīng)的子集遞歸地進(jìn)行劃分,直到所有訓(xùn)練數(shù)據(jù)子集被基本正確分類,或者沒(méi)有合適的特征為
止,此時(shí),創(chuàng)建一個(gè)樹(shù)葉結(jié)點(diǎn)并標(biāo)記它,這就生成了一顆決策樹(shù)。
綜上,決策樹(shù)學(xué)習(xí)算法包含特征選擇、 決策樹(shù)的生成與決策樹(shù)的剪枝三個(gè)過(guò)程,其中決
策樹(shù)的生成只考慮局部最優(yōu),相對(duì)地,決策樹(shù)的剪枝則考慮全局最優(yōu)。






評(píng)論(0)


暫無(wú)數(shù)據(jù)
CDA考試動(dòng)態(tài)
CDA報(bào)考指南
推薦帖子
0條評(píng)論
0條評(píng)論
0條評(píng)論