
4.1基本流程
decision tree決策樹的目的是為了產生一棵泛化能力強的樹——用測驗集檢測泛化能力

如圖4.1所示,從樹的根結點,到葉子結點(也就是判別結果),其中一般會經過若干個中間結點,每個中間結點對應一個屬性測驗,例如圖中的色澤屬性,根蒂屬性,敲聲屬性,其中根結點是包含樣本全集的,每經過一個中間結點,則會根據中間結點屬性測驗的結果劃分到子結點中,
其基本流程遵循**“分而治之”**divide and conquer策略
三種情形導致遞回回傳:
(1)當前結點包含的樣本全屬于同一類別,無需劃分;(Y一樣)
(2)當前屬性集為空?
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/223265.html
標籤:其他
下一篇:表面模糊濾鏡
