数据挖掘(三)——决策树

一、概念 一张图就可以理解决策树是什么 图中的属性有三种：No Surfacing （水下是否可生存）、Filppers（有无脚蹼）、Fish（鱼），通常我们通过前两个属性来判断第三个属性，判断到底是不是鱼。所以 第三个属性这里就称它为决策属性 二、构建决策树的基本步骤 1、将所有数据看作是一个节点 2、计算信息熵选择出最好的分割点（如图中的No Surfacing或Filppers） 3、分割数

>>阅读原文<<