SJ_fish的博客

原创 Decision Tree（决策树）1

决策树是一个经典的机器学习分类与回归算法。如果学过数据结构这门课程的话，在看到决策树时，会发现，其实决策树的结构和二叉树类似。并且，决策树的判断（划分）过程与二叉树也是类似的。假如有一个数字集N = {10,15,20},那么根据二叉树就可以把数字集划分为如下形式：其实这就是相当于做了一种决策，我们把大于15的数字放到根节点的右边，小于15的数字放到根节点的左边。而对于决策树来说，其实树的构建就是一个不断产生决策的过程。如果把≤15和≤10当做决策的话，...