决策树算法

决策树的起源： 1、最早的决策树算法是由Hunt等人于1966年提出，Hunt算法是许多决策树算法的基础，包括ID3、C4.5和CART等 2、Hunt算法通过将训练记录相继划分为较纯的子集，以递归方式建立决策树。设Dt是与结点t相关联的训练记录集，而y = { y1, y2, …, yc}为类标号 3、Hunt算法的递归定义如下： （1）如果Dt中所有的记录都属于同一个类yt，则结点t是叶子结点

>>阅读原文<<