【模式识别与人工智能复习题】第五章-决策树习题3.pptxVIP

第五章决策树习题模式识别与人工智能授课教师：栾声扬汇报人：杨先成

第一题1第二题2CONTENTS第三题3

PART01第一题

第一题：怎么生成决策树？决策树有什么优缺点？怎么生成决策树？构建根节点，将所有训练数据都放在根节点，按照一个最优特征将训练数据集分割成子集，使各子集有一个在当前条件下最好的分类。如果这些子集已经能够被基本正确分类，那么构建叶节点，并将这些子集分到所对应的叶节点去。第一题第五章决策树

第一题：怎么生成决策树？决策树有什么优缺点？怎么生成决策树？如果还有子集不能够被正确的分类，就选择新的最优特征，继续对其进行分割，构建相应的节点，递归直至所有训练数据子集被基本正确的分类，或者没有合适的特征为止。每个子集都被分到叶节点上，即都有了明确的类，这样就生成了一颗决策树。第一题第五章决策树

第一题：怎么生成决策树？决策树有什么优缺点？决策树有什么优缺点？优点：计算复杂度不高，输出结果易于理解。对中间值的缺失不敏感，可以处理不相关特征数据。可以同时处理类别型和数值型数据。第一题第五章决策树

第一题：怎么生成决策树？决策树有什么优缺点？决策树有什么优缺点？优点：可以处理多分类和非线性分类问题。模型训练好后进行预测时运行速度可以很快。方便做集成。可通过集成改善过拟合，随机森林和GBDT等集成模型都是