菜鸟学《机器学习实战》（二）——决策树

决策树：和k近邻算法一样，也是用来做分类用的。简单地说就是将一个未知分类的事务依次通过多个判断条件，根据符不符合条件来进行分类，递归下降，直至判断出确定类型。PS.偷一张书上邮件分类的图嘻嘻.... 决策树特性（本菜鸡认为的重点）： 优点：复杂度不高，易于理解，中间值缺失不敏感（就是缺几个值也问题不大） 缺点：可能过度匹配 使用范围：数值型、标称型。 1、知识补充——信息增益     根据香农大佬

>>阅读原文<<