決策樹ID3
簡介:
通過樣本數據集畫出決策樹,將測試數據從上到下依次做判斷即可得到結果
適用範圍:
標稱型數據(是/否),沒法處理數值型
步驟:
1.計算樣本數據集的香農熵;
2.按給定特徵劃分樣本數據集;
3.選擇最好的數據集劃分方式;
4.遞歸構建決策樹(沒有庫,自己定義畫圖函數)
缺點:
1.無法給出數據的內在含義;
2.容易出現過度匹配,可以裁剪決策樹,去掉一些不必要的葉子節點;
優點:
1.計算複雜度不高,輸出結果是決策樹,形式直觀,容易理解;
其他決策樹的構造算法,C4.5和CART;
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Ridge regression
奋斗啊哈
2020-07-07 22:26:30
Python實現kd樹
Grack_skw
2020-07-07 00:33:04
PCA方法Python代碼實現
Grack_skw
2020-07-07 00:33:04
hadoop 簡單入門與streaming常用配置參數說明
coder_oyang
2020-07-06 23:19:09
假設空間 版本空間&查全率 查準率
一、假設空間 版本空間根據P4表1.1和P5圖1.1得, 假設空間爲: 1 色澤=*, 根蒂=*, 敲聲=*2 色澤=青綠, 根蒂=*, 敲聲=*3 色澤=烏黑, 根蒂=*, 敲聲=*4 色澤
liangyingyi1006
2020-07-04 10:41:01
Transformers與圖神經網絡的關係,我們能從transformer學習到什麼?
BUAA~冬之恋
2020-07-04 03:47:48
機器學習——分類算法之決策樹
Macan_ML
2020-07-03 16:48:56
機器學習——分類算法之感知機
Macan_ML
2020-07-03 16:10:50
機器學習——貝葉斯算法和樸素貝葉斯算法
Macan_ML
2020-07-03 16:10:50
機器學習——分類算法之邏輯迴歸
Macan_ML
2020-07-03 16:10:50
邏輯迴歸解決多分類問題
Macan_ML
2020-07-03 16:10:50
機器學習---線性迴歸算法梳理
言成苟文
2020-07-03 16:09:47
windows系統下python快速註釋多行
言成苟文
2020-07-03 16:09:36