決策樹ID3

ID3算法：算法 ID3算法是決策樹的一種，它是基於奧卡姆剃刀原理的，即用盡可能用較少的東西作更多的事。ID3算法，即Iterative Dichotomiser 3，迭代二叉樹3代，是Ross Quinlan發明的一種決策樹算法，這個算法的基礎就是上面提到的奧卡姆剃刀原理，越是小型的決策樹越優於大的決策樹，儘管如此，也不老是生成最小的樹型結構，而是一個啓發式算法。數據結構 在信息論中，指望信息越

>>阅读原文<<