决策树演算法ppt课件

  • 发布时间:2014-10-02
  • 课件大小:62 KB
  • 所属栏目:经管类
  • 课件格式:.rar(压缩解压).ppt(使用格式)
  • 课件等级:决策树演算法ppt课件推荐等级为3星
  • 简略标题:决策树演算法
  • 应用环境:多媒体教学
  • 制作使用:PowerPoint
  • 应用阶段:统计

决策树演算法ppt课件介绍

决策树演算法ppt课件内容预览:決策樹簡介決策樹是採用樹狀分岔的架構來產生規則,適用於所有分類的問題。Ex:信用卡授信、直效行銷回應、顧客流失預測等決策樹生長流程資料母體作為根節點。根據最佳變數產生分岔,產生子節點。根據每個子節點案例分佈狀況指派分類結果。決策樹持續生長,最後採用修剪技術減去不必要的規則。產生決策樹時的問題純淨度是一個抽象的概念,須以數學公式量化。每個變數產生的分岔數目不同,須將純淨度加總以評估可讓純淨度最高的變數。子節點的純淨度總合必須能和母節點的純淨度互相比荩?詻Q定分岔是否要保留。輸入變數若為連續變數,如何快速找出最好的切割點使得純淨度最高。決策樹的分岔準則將全體資料隨機切割成訓練組及鑑效組。根據分岔準則利用訓練組資料產生第一個分岔點。利用鑑效組資料驗證第一個分岔點是否為最佳分岔,若規則可再現,則览m進行後續分岔,若規則不能再現(叨葘W習)則捨棄,從剩餘變數中篩選最佳分岔變數。反覆進行以上步驟直到沒有更純淨的子結點產生為止。利用修剪技術將無效的分岔節點修剪掉。決策樹的成長幽顨w納建立決策樹是二種力量互决策树演算法,若規則可再現,則览m進行後續分岔,若規則不能再現(叨葘W習)則捨棄,從剩餘變數中篩選最佳分岔變數。反覆進行以上步驟直到沒有更純淨的子結點產生為止。利用修剪技術將無效的分岔節點修剪掉。決策樹的成長幽顨w納建立決策樹是二種力量互相拉扯所產生之結果。利用變數產生分岔的成長力量透唑炞C以及修剪來抑制決策樹成長抑制成長的二種力量同步抑制:透哞a效組資料來驗證修剪事後抑制:將最後多餘的節點修剪掉鑑效組修剪法最早應用於80年代的AID決策樹演算法。決策樹的計算常用的決策樹演算法ID3, C4, C4.5, C5, CART, CHAID, QUESTC4.5決策樹演算法修正ID3以資訊報酬作為分岔準則的做法,改以增益比值的計算公式來取代,增益比值的幽顬楫斒褂媚匙償底鳛榉植碜償禃r,檢視母節點與子

课件关键字:决策树,算法

下载说明

  • 1、本站所有ppt课件全部免费下载,下载后请使用解压软件解压课件。
  • 2、本站资源为.ppt格式,使用前请先安装office或者wps,以免影响您的正常使用。
  • 3、本站提供的《决策树演算法ppt课件》,仅作为交流学习之用,版权归作者所有。
  • 4、可能某些课件太大或网速过慢,无法立即下载,请稍等一会!
  • 5、欢迎分享本站网址给同事、朋友,TA会感谢您的,谢谢您的支持,我们会努力做得更好!
  • 6、如果您发现无法下载或者有什么建议、意见,观迎留言告诉我们,谢谢!