2021-02-25
閱讀量:
764
決策樹(shù)是如何構(gòu)造的
構(gòu)造決策樹(shù)需要解決的第一個(gè)問(wèn)題就是,當(dāng)前數(shù)據(jù)集那個(gè)特征在劃分?jǐn)?shù)據(jù)時(shí)起決定性作用。為了找到這個(gè)特征,需要對(duì)所有的特征進(jìn)行評(píng)估。
(1)選擇一個(gè)決定性特征,將訓(xùn)練數(shù)據(jù)集分成子集,這些子集分布在第一個(gè)決策點(diǎn)的分支上。
(2)如果某個(gè)分支上的子集屬于同一類,則說(shuō)明這個(gè)子集在當(dāng)前條件下是最好的分類,不需要再進(jìn)行分割。
(3)如果某個(gè)分支上的子集不屬于同一類,說(shuō)明子集不能夠被正確的分類,那么就對(duì)這些子集選擇新的特征,繼續(xù)分割,直至所有子集都屬于同一類。






評(píng)論(0)


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