根节点

非叶子节点(决策点)

叶子节点(决策结果)

分支



熵代表混乱程度


信息增益




构造树的基本想法是随着树深度的增加、节点的熵迅速地降低。熵降低的速度越快越好，这样我们有望得到一颗高度最矮的决策树












信息增溢值越大越好


谁当根节点？








信息增益率


重要：


												


																

最新文章
	

    
						
  1. angular源码分析：$compile服务——指令的编写
		
    2. 
						
  2. 让Entity Framework启动不再效验__MigrationHistory表
		
    3. 
						
  3. go git 安装配置与使用 (windows 7 64bit)
		
    4. 
						
  4. 从erase()谈起
		
    5. 
						
  5. AC_Dream 1224 Robbers（贪心）
		
    6. 
						
  6. 很多k线形态或k线组合是需要验证的
		
    7. 
						
  7. ocument的createDocumentFragment()方法
		
    8. 
						
  8. jquery实现2级联动
		
    9. 
						
  9. apache、php隐藏头信息的方法
		
    10. 
						
  10. hdu1025 最长不下降子序列nlogn算法
		
    11. 
						
  11. Redis缓存实现排序功能
		
    12. 
						
  12. [Swift]LeetCode483. 最小好进制 | Smallest Good Base
		
    13. 
						
  13. Servlet的 GenericServlet 和 HttpServlet
		
    14. 
						
  14. haproxy keepalived和nodejsv9的容器镜像所需文件
		
    15. 
						
  15. 7.Hystrix-服务熔断
		
    16. 
						
  16. 牛客练习赛A 【BFS】
		
    17. 
						
  17. Python—字符串的操作
		
    18. 
						
  18. CSS---伪类选择器
		
    19. 
						
  19. centos7安装zabbix3.4
		
    20. 
						
  20. nyoj 1274信道安全 第九届河南省赛(SPFA)
		
    21. 
		

	


热门文章
	

    
									
  1. 史上最全的各种C++ STL容器全解析
			
    2. 
						
  2. 4. 语义"陷阱"
			
    3. 
						
  3. A1060 Are They Equal (25 分)
			
    4. 
						
  4. Python程序中的线程操作-concurrent模块
			
    5. 
						
  5. Python之基本运算符
			
    6. 
						
  6. 如何在本地开发Composer包
			
    7. 
						
  7. 解决java导入project出现红叉
			
    8. 
						
  8. C# ICloneable,shallow clone,deep clone.
			
    9. 
						
  9. .NET MVC5简介（四）Filter和AuthorizeAttribute权限验证
			
    10. 
						
  10. PlayJava Day003
			
    11.