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






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
0條評論
0條評論
0條評論