回归树毕业论文

简单介绍树回归的算法原理线性回归方法可以有效的拟合所有样本点（局部加权线性回归除外）。当数据拥有众多特征并且特征之间关系十分复杂时，构建全局模型的想法一个是困难一个是笨拙。此外，实际中很多问题为非线性的，例如常见到的分段函数，不可能用全局线性模型来进行拟合。树回归将数据集切分成多份易建模的数据，然后利用线性回归进行建模和拟合。构建回归树算法伪代码：寻找当前最佳待切特征和特征值并返回如果当前最佳特征没有找到，不可切分，则把当前结点的数据均值作为叶节点否则用最佳特征和特征值构建当前结点切分后的左右节点分别递归以上算法寻找最佳特征算法伪代码：如果该数据集的特征值只有一种，不可切分，返回当前结点的数据均值作为特征值否则重复一下步骤直到找到最小总方差遍历每一列遍历每列的值用该值切分数据计算总方差如果总方差差值小于最初设定的阈值，不可切分如果左右样本数小于最初设定的阈值，不可切分否则返回最佳特征和最佳特征值。需要输入的参数有：数据集，叶节点模型函数（均值），误差估计函数（总方差），允许的总方差最小下降值，节点最小样本数。

（1）变量名在VB中是不区分大小写的（如ABC、aBc、abc等都是一样的）。C语言中区分大小写。不同的语言有不同的规则。（2）定义和使用变量时，通常要把变量名定义为容易使用阅读和能够描述所含数据用处的名称，而不要使用一些难懂的缩写如A或B2等。例如：假定正在为水果铺编一个销售苹果的软件。我们需要两个变量来存储苹果的价格和销量。此时，可以定义两个名为Apple_Price和Apple_Sold的变量。每次运行程序时，用户就这两个变量提供具体值，这样看起来就非常直观。具体方法是：通过用一个或多个单词组成有意义的变量名来使变量意义明确。例如，变量名SalesTaxRate就比Tax或Rate的意义明确得多。（3）根据需要混合使用大小写字母和数字。一个合理协议是，变量中每个单词的第一个字母大写，例如：DateOfBirth。（4）另一个合理协议是，每个变量名以两个或三个字符缩写开始，这些字符缩写对应于变量要存储数据的数据类型。例如，使用strName来说明Name变量保存字符串型数据。这种命名方法叫匈牙利命名法格式 变量类型 + 变量名字比如刚才说的strname "str" 是"string"的缩写 "Name" 则是变量名字