美文网首页
分类基本概念与决策树

分类基本概念与决策树

作者: NUM_24 | 来源:发表于2016-09-03 10:57 被阅读0次

分类的概念

分类的基本任务就是根据给定的一系列属性集,最后去判别它属于的类型!

比如我们现在需要去给动物分类,类别可选项为哺乳类,爬行类,鸟类,鱼类,或者两栖类。给你一些属性集如这个动物的体温,是否胎生,是否为水生动物,是否为飞行动物,是否有腿,是否冬眠。

现在分类的基本任务就是,已知一个动物的属性集,判断或预测这个动物属于哪一种类别?

要解决上述的问题,也就是我们需要找到一个由属性集到类别的映射函数f(称作分类模型),来决定最后的分类。

分类模型f

分类法的例子包括:决策树分类法、基于规则的分类法、神经网络、支持向量机和朴素贝叶斯分类法。这些技术都使用一种学习算法确定分类模型!

决策树分类法

决策树

从根节点开始,每个分支都会包含一个属性测试条件,用于分开具有不同特性的记录,最终到达叶节点,即可得到类标号。

如何建立决策树?

hunt算法:


hunt算法描述

为了更好的理解该算法的执行过程,下面给出一个例子:

给出训练数据集

决策树的构造过程

决策树构造

决策树归纳的设计问题

(1)、如何选择合适的属性测试条件,将记录划分成较小的子集?

(2)、如何停止分裂过程,即作为叶节点的条件是什么?

相关文章

  • 第三章 决策树分类

    [TOC] 分类基本概念、决策树与模型评估 基本概念 分类:确定对象属于哪个预定义的目标类(目标类的总体是已知的)...

  • 决策树

    1.基本概念 1.决策树是一种基本的分类与回归方法。这里主要讨论决策树用于分类。 2.决策树模型是描述对样本进行分...

  • 机器学习 - 决策树算法[一]

    1 决策树模型与学习 1.1 决策树模型 决策树定义: 分类决策树模型是一种描述对实例进行分类的树形结构。决策树由...

  • 分类基本概念与决策树

    分类的概念 分类的基本任务就是根据给定的一系列属性集,最后去判别它属于的类型! 比如我们现在需要去给动物分类,类别...

  • 决策树算法详解及python实现:ID3和CART

    摘要 决策树是一种基本的分类与回归方法,本文主要讨论用于分类的决策树,决策树模型呈树形结构,在分类问题中,表示基于...

  • 决策树

    简介 决策树是一种基本的分类与回归方法,本文主要讨论用于分类的决策树。决策树模型呈树形结构,在分类问题中,表示基于...

  • 第一章:决策树:从原理到算法实现

    前言:决策树(Decision Tree)是一种基本的分类与回归方法,本文主要讨论分类决策树。决策树模型呈树形结构...

  • 机器学习系列6:决策树

    决策树是一种基本的分类与回归方法。这里主要讨论决策树用于分类。 决策树模型是描述对样本进行分类的树形结构。树由结点...

  • 决策树与随机森林

    决策树(decision tree)是一种基本的分类与回归方法,本文主要讨论用于分类的决策树。决策树模型呈树形结构...

  • 机器学习--决策树

    一. 决策树(decision tree):是一种基本的分类与回归方法,此处主要讨论分类的决策树。在分类问题中,表...

网友评论

      本文标题:分类基本概念与决策树

      本文链接:https://www.haomeiwen.com/subject/zmmkettx.html