ID3和C4.5决策树算法总结

1.决策树的算法流程 决策树的算法流程主要是: 1.若是当前样本集所有为同一类别,则返回这一类标签 2.若是当前属性集为空集或者D中样本在属性集中的取值所有相同,那么采用多数表决法,返回样本数最多的类标签 3.若是不知足上面三个条件,说明当前结点还能够继续划分,这时候要选择最优的属性 4.选择完属性以后根据属性值划分样本,若是在某个取值下样本集为空,那么标记为父节点中样本最多的类,不然递归产生子节
相关文章
相关标签/搜索