決策樹算法及應用拓展.ppt41

決策樹算法及應用拓展
概述(一)
概述(二)
預備知識一(Building Tree)
使用決策樹進行分類
決策樹算法
偽代碼(Building Tree)
屬性選擇的統計度量
信息增益度度量(ID3/C4.5)
訓練集(舉例)
使用信息增益進行屬性選擇
Decision Tree (結果輸出)
基尼指數 Gini Index (IBM IntelligentMiner)
預備知識二(Pruning Tree)
兩種剪枝標準
Cost of Encoding Data Records
Cost of Encoding Tree
剪枝算法
計算最小子樹代價的偽代碼

..............................