好文档 - 专业文书写作范文服务资料分享网站

机器学习中的决策树是怎样的?

天下 分享 时间: 加入收藏 我要投稿 点赞

上海嘉肯光电科技有限公司:机器视觉光源的研发www.jk-pe.com

机器学习中的决策树是怎样的?

决策树是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。

在机器学习中,决策树是一个预测模型,代表的是对象属性与对象值之间的一种映射关系,这一度量是基于信息学理论中熵的概念。树中每个节点表示某个对象,而每个分叉路径则代表的某个可能的属性值,而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。

决策树主要算法 1、ID3算法

该算法是以信息论为基础,以信息熵和信息增益为衡量标准,从而实现对数据的归纳分类。在ID3算法中,选择信息增益最大的属性作为当前的特征对数据集分类,通过不断的选择特征对数据集不断划分,以信息熵和信息增益作为衡量标准的分类算法。

2、C4.5算法

C4.5算法与ID3算法非常相似,唯一的不同是,ID3算法是用信息增益来选择特征,而C4.5算法使用信息增益率来选择特征。在使用信息增益作为训练数据集特征时会偏向于取值较多的特征,而用信息增益率则避免了这一问题。

3、CART算法

上海嘉肯光电科技有限公司是一家专业从事机器视觉光源的研发、生产和销售为一体的高新技术企业。

此外,公司还代理工业镜头、工业相机、图像采集卡、图像处理软件和各类视觉附件。

上海嘉肯光电科技有限公司:机器视觉光源的研发www.jk-pe.com

分类与回归树(Classification And Regression Tree) 是一种十分有效的非参数分类和回归方法,它通过构建二叉树达到预测目的。CART算法既可用作分类树,也可以用作回归树。

决策树的学习过程

特征选择:从训练数据的特征中选择一个特征作为当前节点的分裂标准(特征选择的标准不同产生了不同的特征决策树算法)。

决策树生成:根据所选特征评估标准,从上至下递归地生成子节点,直到数据集不可分则停止决策树停止声场。

剪枝:决策树容易过拟合,需要剪枝来缩小树的结构和规模。 决策树的优缺点 优点

1.可以生成可以理解的规则。 2.计算量相对来说不是很大。 3.可以处理连续和种类字段。

4.决策树可以清晰的显示哪些字段比较重要。 缺点

1.对连续性的字段比较难预测。

2.对有时间顺序的数据,需要很多预处理的工作。 3.当类别太多时,错误可能就会增加的比较快。 4.一般的算法分类的时候,只是根据一个字段来分类。

上海嘉肯光电科技有限公司是一家专业从事机器视觉光源的研发、生产和销售为一体的高新技术企业。

此外,公司还代理工业镜头、工业相机、图像采集卡、图像处理软件和各类视觉附件。

上海嘉肯光电科技有限公司:机器视觉光源的研发www.jk-pe.com

上海嘉肯光电科技有限公司是一家专业从事机器视觉光源的研发、生产和销售为一体的高新技术企业。以工业检测、机器视觉、图像处理、科学研究等领域为主要研发及经营方向。此外,公司还代理工业镜头、工业相机、图像采集卡、图像处理软件和各类视觉附件。??上海嘉肯光电科技有限公司?将坚持“用心,创造未来”的企业经营理念,并持续不断地把最优秀、性价比最高的视觉产品提供给广大用户,以不断满足客户日益增长的要求。

上海嘉肯光电科技有限公司是一家专业从事机器视觉光源的研发、生产和销售为一体的高新技术企业。

此外,公司还代理工业镜头、工业相机、图像采集卡、图像处理软件和各类视觉附件。

机器学习中的决策树是怎样的?

上海嘉肯光电科技有限公司:机器视觉光源的研发www.jk-pe.com机器学习中的决策树是怎样的?决策树是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。在机器
推荐度:
点击下载文档文档为doc格式
5hmh96cip686wqu5roq73pebe0io3700lq7
领取福利

微信扫码领取福利

微信扫码分享