决策树的起源——Hunt算法

最先的决策树算法是由Hunt等人于1966年提出，Hunt算法是许多决策树算法的基础，包括ID三、C4.5和CART等，本文以Hunt算法为例介绍决策树算发的基本思想及决策树的一些设计问题。web Hunt算法 Hunt算法经过将训练记录相继划分为较纯的子集，以递归方式创建决策树。设Dt是与结点t相关联的训练记录集，而y = { y1, y2, …, yc}为类标号，Hunt算法的递归定义以下：

>>阅读原文<<