0%

第三章 :决策树

摘要

决策树算法类似于数据结构中的二分查找,可以使不同类型的数据集合,建立不同的分类器,最终可以通过决策树给出近似正确的结果。

决策树 Decision Tree

例如一个邮件系统,通过数个问题推断,不断进行缩小答案。

决策树-流程图

构建 The process of building a Decision Tree

包括 特征选择、决策树的生成和决策树的修剪。

算法:C4.5和CART

总结:

相比KNN算法,可以使用不同的数据集合。

对中间值的缺失不敏感,可以处理不相关的特征值、

可能会产生过度匹配问题。容易过拟合。

未完。。。

-------------本文结束感谢您的阅读-------------