ID3和C4.5決策樹算法總結

1.決策樹的算法流程 決策樹的算法流程主要是: 1.若是當前樣本集所有爲同一類別,則返回這一類標籤 2.若是當前屬性集爲空集或者D中樣本在屬性集中的取值所有相同,那麼採用多數表決法,返回樣本數最多的類標籤 3.若是不知足上面三個條件,說明當前結點還能夠繼續劃分,這時候要選擇最優的屬性 4.選擇完屬性以後根據屬性值劃分樣本,若是在某個取值下樣本集爲空,那麼標記爲父節點中樣本最多的類,不然遞歸產生子節
相關文章
相關標籤/搜索