机器学习
haha_point
在学习机器学习的GISer一枚
展开
-
Python 递归实现决策树算法
上一篇博客记录了决策树构建的基本思想和构建的主要流程,这篇博客将利用递归的思想在Python2.7下实现决策树算法。主要利用Python中的字典数据类型,通过key,value的赋值多层嵌套字典,实现决策树的存储。并对决策树构建中遇到的右子树构建为空的问题进行了分析,通过对Python中的引用类型(列表)的硬拷贝解决了函数递归中对列表中元素改变的问题。原创 2017-12-18 21:18:39 · 2486 阅读 · 0 评论 -
【机器学习】决策树算法的基本原理
参考周志华老师的《机器学习》一书,对决策树算法进行总结。 决策树(Decision Tree)是在已知各种情况发生概率的基础上,通过构建决策树来求取净现值期望值大于等于0的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的图解法。 决策树算法是一种有监督学习算法,代表的是对象属性和属性值之间的映射关系。树中的每个结点表示某个对象。分叉路径代表可能的属性值。每个叶子结点原创 2017-11-23 16:16:41 · 5789 阅读 · 0 评论