提升树是以分类树或回归树为基本分类器的提升方法 提升树被认为是统计学习中性能最好的方法之一 提升方法实际采用加法模型(基函数的线性组合)与前向分步算法 以决策树为基函数的提升方法称为提升树 对分类问题决策树是二叉分类树 对回归问题决策树是二叉回归树 提升树模型可以表示为决策树的加法模型: T(x;Θ...
分类:
其他好文 时间:
2015-06-13 22:58:53
阅读次数:
159
分组赛时学到的最小乘积生成树模型,感觉这个思路非常神,可以说是数形结合的经典问题由于生成树有两个权值,我们把每个生成树的权值表示成点坐标(sa,sb)显然我们知道,乘积最小,那么点必然落在下凸壳上但由于点太多,graham之类要先知道所有点再求凸包的算法就失效了于是我们使用quickhull算法,这...
分类:
其他好文 时间:
2015-06-13 12:39:05
阅读次数:
174
决策树是一种预测模型,它由决策节点,分支和叶节点三个部分组成。决策节点代表一个样本测试,通常代表待分类样本的某个属性,在该属性上的不同测试结果代表一个分支;分支表示某个决策节点的不同取值。每个叶节点代表一种可能的分类结果。
使用训练集对决策树算法进行训练,得到一个决策树模型,利用模型对未知样本(类别未知)的类别判断时,从决策树根节点开始,从上到下搜索,直到沿某分支到达叶节点,叶节点的类别标签就是...
分类:
编程语言 时间:
2015-06-02 23:32:03
阅读次数:
336
ROS 实时构建八叉树模型ROS毕业设计的主要内容是室内环境的建模,并转换成八叉树模型,以供后续使用之需。这里介绍离线八叉树模型建立和实时的八叉树环境模型构建。 1. 环境搭建 平台: ubuntu下ROS,用过hydro和indigo,其他版本有待确认(ros的安装请参考ros wiki); 开....
分类:
其他好文 时间:
2015-04-27 19:46:28
阅读次数:
1756
第一个函数是计算熵的函数
function result=CEntropy(propertyList)
result=0;
totalLength=length(propertyList);
itemList=unique(propertyList);
pNum=length(itemList);
for i=1:pNum
itemLength=length(find(property...
分类:
其他好文 时间:
2015-04-01 09:39:24
阅读次数:
315
VisualTreeHelper提供了一组WPF控件树模型,通过VisualTreeHelper可以遍历控件的树形结构,获取我们所需要的控件以及相应的属性;VisualTreeHelper提供了一下4个方法:1、FindElementsInHostCoordinates 检索一组对象,这些对象位于某...
JavaScript的DOM操作(一)DOM是文档对象模型,这种模型为树模型;文档是指标签文档;对象是指文档中每个元素;模型是指抽象化的东西。(二)Windows对象操作1.属性和方法属性(值或者子对象):子对象:history,location,document,status,menubar,to...
分类:
编程语言 时间:
2015-02-26 21:39:26
阅读次数:
269
以前写过两版算术表达式解析代码,但都是基于栈结构或者树模型的,并不是通用的算法。其实算术表达式解析是最基本的词法分析算法,直到我看了《自制编程语言》里面介绍的递归向下分析法,才明白这种问题的终极解决方案是使用词法分析和语法分析。。//用于词法定界的头文件 token.h 1 #ifndef _T.....
分类:
其他好文 时间:
2015-02-11 00:26:58
阅读次数:
456
(1)C4.5算法的特点为:输入变量(自变量):为分类型变量或连续型变量。输出变量(模板变量):为分类型变量。连续变量处理:N等分离散化。树分枝类型:多分枝。分裂指标:信息增益比率gain ratio(分裂后的目标变量取值变异较小,纯度高)前剪枝:叶节点数是否小于某一阈值。后剪枝:使用置信度法和减少...
分类:
其他好文 时间:
2015-02-04 14:28:37
阅读次数:
463
决策书既可以用于分类也可以用于回归分析,本文的决策书仅针对与分类一、基本知识1、什么是分类决策树? 分类决策树模型是一种描述对实例进行分类的树形结构。由结点和有向边组成,结点分为内部结点和叶结点,内部结点表示特征,叶节点表示类,有向边则表示某一个特征的取值2、分类决策树学习算法的过程?(1)特征选....
分类:
其他好文 时间:
2014-12-19 13:03:04
阅读次数:
197