分类——决策树归纳

Hunt算法 概念 Hunt算法是一种采用局部最优策略的决策树构建算法，它同时也是许多决策树算法的基础，包括ID3,C4.5和CART等。 在Hunt算法中，通过将训练记录相继划分成较纯的子集，以递归方式建立决策树。设Dt是与结点t相关联的训练记录集，而y={y1,y2,⋯,yc}是类标号，Hunt算法的递归定义如下： (1) 如果 Dt 中所有记录都属于同一个类 yt，则 t 是叶结点，用 yt

>>阅读原文<<