文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > (决策树算法)
侵权投诉

(决策树算法)

人工智能技术报告

数据挖掘决策树经典算法

决策树算法简介 决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法,首先对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。

决策树方法最早产生于上世纪60年代,到70年代末。由J Ross Quinlan提出了ID3算法,此算法的目的在于减少树的深度。但是忽略了叶子数目的研究。C4.5算法在ID3算法的基础上进行了改进,对于预测变量的缺值处理、剪枝技术、派生规则等方面作了较大改进,既适合于分类问题,又适合于回归问题。

决策树算法构造决策树来发现数据中蕴涵的分类规则.如何构造精度高、规模小的决策树是决策树算法的核心内容。决策树构造可以分两步进行。第一步,决策树的生成:由训练样本集生成决策树的过程。一般情况下,训练样本数据集是根据实际需要有历史的、有一定综合程度的,用于数据分析处理的数据集。第二步,决策树的剪技:决策树的剪枝是对上一阶段生成的决策树进行检验、校正和修下的过程,主要是用新的样本数扼集(称为测试数据集)中的数据校验决策树生成过程中产生的初步规则,将那些影响预衡准确性的分枝剪除

决策树的工作原理

决策树一般都是自上而下的来生成的。

选择分割的方法有多种,但是目的都是一致的,即对目标类尝试进行最佳的分割。

从根节点到叶子节点都有一条路径,这条路径就是一条“规则”。

决策树可以是二叉的,也可以是多叉的。

对每个节点的衡量:

1) 通过该节点的记录数;

2) 如果是叶子节点的话,分类的路径;

3) 对叶子节点正确分类的比例。

有些规则的效果可以比其他的一些规则要好。

第1页

你可能喜欢

热门文档

相关文档

  • 决策树算法

    数据挖掘原理与SPSS Clementine应用宝典 数据挖掘原理与 应用宝典 元昌安 主编 邓松 李文敬 刘海涛 编著 电子工业出版社第9章 决策树算法 1 第9章 决策树算法 ...

  • 决策树算法

    本文作为该项目的 一个组成部分, 一个组成部分,将决策树算法和数据挖掘 算法结合根据垃圾邮件的通信行为进行过 滤,旨在加强信息传输安全同时减轻校园 网络主干网的...

  • 决策树算法C4.5

    数据仓库与数据挖掘 《数据仓库与数据挖掘》 数据仓库与数据挖掘》决策树算法 C4.5 本组成员: 本组成员: 07103218 王维光 07103229 刘倩 07103224 郑辰 07103230...

  • 决策树算法总结

    决策树算法总结_计算机软件及应用_IT/计算机_专业资料。决策树算法总结优点:计算复杂度不高,输出结果易于理解,对中间值的缺失不敏感,可以处理不相关特征 数据。 ...

  • 决策树算法研究

    决策树算法研究_计算机软件及应用_IT/计算机_专业资料。各种决策树算法2012 届学士学位毕业论文 决策树算法研究 学姓 号: 名: 指导教师: 专系业: 别: 完成...

  • 决策树 ID3算法

    第6章 决策树 主要内容决策树基本概念 决策树算法 决策树研究问题 主要参考文献 主要内容决策树基本概念 决策树算法 决策树研究问题 主要参考文献 第6章 决策树...

  • 决策树算法及其核心技术

    2007 COMPU TER TECHNOLO GY AND DEV ELOPM EN T 决策树算法及其核心技术杨学兵 ,张 俊 ( 安徽工业大学 计算机学院 ,安徽 马鞍山 243002) 摘 : 决策树是...

  • 决策树算法研究及应用

    电脑应用技术 二零零八总第七十二期 决策树算法研究及应用? 王桂芹 黄道华东理工大学实验十五楼206室 摘要:信息论是数据挖掘技术的重要指导理论之一,是决策树算法...

  • 决策树算法试验

    决策树算法试验 实验项目名称: 三、实验学时:2 实验学时: 四、实验原理: 实验原理: 决策树是一种类似于流程图的树形结构; 决策树是一种类似于流程图的树形...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email