决策树是一个非常常见并且优秀的机器学习算法，它易于理解、可解释性强，其可作为分类算法，也可用于回归模型。决策树有三种典型的算法，包括ID3、C4.5以及CART算法。

本视频为大家讲解了ID3基本决策树。首先介绍了分类，就是通过一个对象的某些特征来判别它的类别。而后通过医生如何判断患者疾病类型的案例，引出分类的一种方式——决策树。决策树的种类较多，ID3决策树是最常用的相对较好的决策树，其设计理念为：在进行属性排列时，将容易分开的“强力”的属性依次排列在前面。最后，通过判断病人是风寒感冒还是风热感冒的案例，详细介绍了ID3决策树的决策过程。

C4.5和CART算法参考链接： https://zhuanlan.zhihu.com/p/85731206

视频参考链接： https://www.bilibili.com/video/BV1A54y1a7SN?zw