决策树ID3

ID3算法:算法 ID3算法是决策树的一种,它是基于奥卡姆剃刀原理的,即用尽可能用较少的东西作更多的事。ID3算法,即Iterative Dichotomiser 3,迭代二叉树3代,是Ross Quinlan发明的一种决策树算法,这个算法的基础就是上面提到的奥卡姆剃刀原理,越是小型的决策树越优于大的决策树,尽管如此,也不老是生成最小的树型结构,而是一个启发式算法。数据结构 在信息论中,指望信息越
相关文章
相关标签/搜索