论文决策树典型算法综述是关于决策树方面的的相关大学硕士和相关本科毕业论文以及相关决策树论文开题报告范文和职称论文写作参考文献资料下载。
摘 要：决策树算法是数据挖掘领域的一个研究热点,通常用于提取描述重要数据类的模型或预测未来的数据趋势.该文介绍了决策树及其发展过程,重点阐述了三种典型的决策树算法,分析了它们的优缺点,并对三种算法进行了比较,最后探讨了决策树算法的改进方向.
关键词：数据挖掘；决策树；分类
中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2018）08-0175-03
1引言
数据挖掘（Data Mining）技术是一个非常热门的、重要的、具有广阔应用前景的研究领域.数据挖掘的两个目标是预测和描述.分类算法是属于预测式数据挖掘的一种数据分析方法.其中,决策树算法是目前经常被使用的数据分类方法之一,已经成功应用在医疗、交通、金融等领域.
决策树是机器学习中的一个树状预测模型,其内部结点表示在一个属性上的测试,而叶子结点代表最终的类别结果.决策树模型很自然地还原了做决策的过程,将复杂的决策过程拆分成了一系列简单的选择,因而能直观地解释决策的整个过程.
本文对三种典型的决策树分类算法进行了介绍,分析了不同算法的优缺点,并讨论了决策树算法今后的改进方向.
2典型决策树分类算法
决策树是一种常用的数据挖掘方法,是一个类似流程图的树型结构.决策树包含三个元素：根结点、内部结点和叶子结点.若要对未知的数据对象进行分类,可以按照决策树的数据结构对数据集中的属性（取值）进行测试,从决策树的根结点到叶结点的一条路径就代表了对相应数据对象的类别预测.决策树是一种分而治之（divide-and-conquer）的决策过程,形成决策树的决策规则有许多,如信息增益,信息增益比,基尼指数等.下面介绍三种典型的决策树分类算法：ID3算法、.5算法和CART算法.
2.1 ID3算法
决策树分类方法的核心算法是由Ross Quinlan在1986年提出的ID3算法.ID3算法的思想是：首先在决策树的各级结点上,选择信息增益最大的属性作为分类结点,根据该属性的不同取值分裂出各个子结点,随后采用递归的方法建立决策树的分支,直到样本集中只含有一种类别时停止,得到最终的决策树.
基尼指数与熵有类似的性质.Gini（D）、Cini（D,A）分别表示集合D的不确定性以及通过A等于a分割后集合的不确定性.基尼指数值越大,样本集合的不確定性也就越大.
CART算法的优点：1）自动处理缺失值,无需进行缺失值替换,能够处理孤立点.2）可使用自动的成本复杂性剪枝来得到归纳性更强的树.3）变量数多时,可判断属性变量的重要性,自动忽略对目标变量没有贡献的属性.
CART算法的缺点：1）CART算法本身是一种大样本的统计分析方法,样本量较小时模型不稳定.2）CART算法的要求是被选择的属性要是连续且有序的,并且只能产生两个子结点.
2.4三种算法的比较
本文给出了三种典型的决策树算法,它们在关键技术上的使用各自不同,表1列出了对此的一个比较.
3决策树算法的改进方向
3.1决策树算法的分类精度
分类预测算法的精度代表了该算法得到的预测分类结果和实际分类结果之间的接近程度,精度越高,预测的结果越接近现实情况,说明分类算法性能越好.决策树的分类精度将会一直是今后的研究重点.判断各种决策树的生成算法和剪枝算法的优劣,精度是最重要的衡量指标.决策树剪枝是为了减小数据噪声对影响,构造多变量决策树是为了减小决策树的深度,它们的最终目的都是为了提高决策树的精度.
3.2决策树算法与其他技术的结合
在数据挖掘中,面临的数据往往是海量的,数据挖掘方法的主动性和快速性显得日益重要.只使用单一的决策树分类算法已经很难处理目前日益庞大的数据集,完成各种数据挖掘任务.因此需要研究决策树算法同其他方法交叉结合的问题.如果把决策树方法同神经网络技术、模糊集理论、遗传算法等相结合来进行研究,可以不同程度地提高处理效率和精度.
4结束语
决策树算法虽然已经有了广泛的研究和应用,并且广泛应用于各个领域,如语音识别,模式识别,专家系统等.但是,决策树算法仍需在适应性、容噪性等方面进行适当的改进.如何寻找更好的数据预处理方法,如何发掘更好的优化决策树方法,如何更有效快速地完成决策树剪枝,如何将决策树与多种方法交叉结合等多种问题,都需要今后的学习中去研究.
总结:本论文为您写决策树毕业论文范文和职称论文提供相关论文参考文献，可免费下载。
参考文献：
1、 图书馆立法决策信息服务文献综述 关键词：图书馆;立法决策;政府决策; 信息服务摘要：大数据时代，图书馆在为各级政府提供决策信息服务时，面临着精准定位用户需求、开发适用性和参考。
2、 修改雅可比改进算法综述 摘 要：本文主要叙述改进潮流算法程序设计的主要步骤：主要叙述雅可比矩阵以及修改雅可比矩阵改进算法的形成过程和步骤，在进行第一次迭代计算的时候，使。
3、 基于决策树分类济宁市土壤有机碳遥感反演 摘要：本研究利用Landsat 8遥感影像数据以及土壤有机碳实测数据，以研究区表层0～20 cm土壤的有机碳含量为研究对象，通过SPSS的多元线。
4、 基于决策树验证的属性约简方法 摘要：属性约简能够有效地减少冗余，同时，通过约简去除对预测结果贡献极小的属性能够有效地提高分类精度。提出了一种属性约简方法，该方法在分类前对现有。
5、 基于决策树的学生成绩对毕业影响分析 摘要：高校生源质量的下降使得学生顺利毕业问题成为关注的焦点，该文以温州商学院会计学专业学生的毕业情况为例，运用决策树分类技术对学生的成绩进行综合。
6、 树典型成风化人 编者按：当前，全体共产党员正在深入开展“两学一做”学习教育，学习党章党规，学习习近平总书记系列重要讲话，做合格共产党员。通过学习，让我们牢记党的。