机器学习——决策树的创建

 

目录

一、什么是决策树？

          1.决策树概念：   

               2.决策树实例：

二、决策树构造的ID3算法

        1.决策树的构造过程

        2.使用ID3算法划分特征

三、实现决策树

 四、总结

 1.决策树

2.ID3算法

3.此次实验暂时无法将决策树可视化

---

一、什么是决策树？

          1.决策树概念：   

       简单来说决策树就是一棵树，一颗决策树包含一个根节点、若干个内部结点和若干个叶结点，叶结点就是问题的决策结果。也就是说一棵树包括根节点、父节点、子节点、叶子节点。子节点由父节点分裂出来，然后子节点作为新的父节点继续分裂，直到得出最终结果。

               2.决策树实例：

           假设给了一个动物的名字它的一些特征，然后我们需要根据这些特征来判断这个动物是否属于哺乳动物。

动物名称	体温	呼吸	胎生	毛发	哺乳动物
猫	恒温	肺	是	是	是
蛇	冷血	腮	否	否	否

             决策树如下：

二、决策树构造的ID3算法

        1.决策树的构造过程

动物名称	食物	体温	呼吸方式	胎生	毛发	生活环境	哺乳动物
老虎	肉食	恒温	肺	是	是	草原	是
蛇	肉食	冷血	腮	否	否	森林	否
鱼	杂食	冷血	腮	否	否	水里	否
羊	草	恒温	肺	是	是	草原