决策树ID3算法原理

本博客以主要笔记为主,内容来源于彭亮老师的机器学习课程。 1、决策树算法(Decision Tree): 决策树算法在机器学习中算是很经典的一个算法,决策树树是一个类似于流程图的树结构(如下图所示):其中,每个内部结点表示在一个属性上的测试,每个分支代表一个属性输出,而每个树叶结点代表类或类分布,树的最顶层是根结点。那么我们应该怎么构造决策树么?     2、熵(entropy) 在学习决策的构造
相关文章
相关标签/搜索