对决策树的理解 id3

详见 http://www.cnblogs.com/lufangtao/archive/2013/05/30/3103588.html

ID3的归纳偏置近似为：较短的树比较长的树优先，信息增益高的属性更靠近根节点的树优先。

更多的内容 参考 《机器学习》米歇尔 的第3章。