sinat_28404379的博客

原创 机器学习笔记——决策树

一、基本流程决策树也叫判定树，它是基于树的结构来进行决策的，例如在西瓜问题上，决策过程中提出的每个判定问题都是对某个属性进行‘测试’，例如，’色泽=？’，‘根蒂=？’，每个测试的结果要么导出最终结论，要么导出进一步判定的问题。举例如下：决策树学习的目的就是为了产生一颗泛化能力强的决策树，基本流程遵循简单而且直观的‘分而治之’策略。二、决策树学习基本算法输入：训练集D={(x1,y1),(x2,y2...