摘要: 决策树算法 决策树算法主要有ID3, C4.5, CART这三种。 ID3算法从树的根节点开始,总是选择信息增益最大的特征,对此特征施加判断条件建立子节点,递归进行,直到信息增益很小或者没有特征时结束。 信息增益:特征 A 对于某一训练集 D 的信息增益 $g(D, A)$ 定义为集合 D 的熵 $ 阅读全文
posted @ 2019-09-27 21:31 Yanqiang 阅读(23551) 评论(0) 推荐(1) 编辑