99999久久久久久亚洲,欧美人与禽猛交狂配,高清日韩av在线影院,一个人在线高清免费观看,啦啦啦在线视频免费观看www

熱線電話:13121318867

登錄
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)。


47.6492
0
關(guān)注作者
收藏
評(píng)論(0)

發(fā)表評(píng)論

暫無(wú)數(shù)據(jù)
推薦帖子