數據分類-決策樹(PPT 61頁)

本周學習目標
定義
分類的示例
示例數據集
分類問題的形式化描述
分類的過程
獲取數據
預處理
分類器設計1-劃分數據集
分類器設計2-分類器構造
分類器設計3-分類器測試
分類決策
分類的評價準則-約定和假設
分類的評價準則-指標1
分類的評價準則-指標2
分類的評價準則-指標3
分類的評價準則-指標4
分類的評價準則-指標5
延伸閱讀
關於數據分類的小結
決策樹
決策樹示例-購買保險
保險決策樹
決策樹向程序語言的轉化
ID3算法的原理
ID3算法原理
ID3算法示例
第1步：計算對訓練集分類所需的期望信息
第2步：計算A1（公司職員）的熵
第3步：計算A1（公司職員）的信息增益
第4步：求出其他描述屬性的信息增益
第5步：根據根節點劃分數據集
ID3算法小結
..............................