摘要
决策树算法类似于数据结构中的二分查找,可以使不同类型的数据集合,建立不同的分类器,最终可以通过决策树给出近似正确的结果。
决策树 Decision Tree
例如一个邮件系统,通过数个问题推断,不断进行缩小答案。
构建 The process of building a Decision Tree
包括 特征选择、决策树的生成和决策树的修剪。
算法:C4.5和CART
总结:
相比KNN算法,可以使用不同的数据集合。
对中间值的缺失不敏感,可以处理不相关的特征值、
可能会产生过度匹配问题。容易过拟合。
未完。。。