从容冷风

文章
4
资源
0
加入时间
4年0月7天

决策树#总结

决策树基本知识: 1.决策树是一种利用结点和有向边组成的层次结构 2.分类or回归算法 3.监督学习 4.存在能够是数据集准确分类的树,无论是否真的存在这样的树,但是这是NP难问题 5.针对4,一般决策树的学习策略是以损失函数为目标函数的最小化 树种三种节点: 1.根结点: 没有入边,有零或者多条出边 2.内部结点:恰有一个入边、两个或者多个出边 3.叶子结点:恰有一个入边,没有出