决策树中的id3算法理解

决策树算法的意义：借助用户的特征，选取出不同种类的目标用户。

借助下面的说明。d为一种划分，在此处就是帐号真实与不真实。我们希望能够借助前三个特征，将用户正确的划分为帐号真实与不真实。

如果第一个特征还不够，就要对第二个特征再次重复划分操作。（图片来源：http://www.cnblogs.com/leoo2sk/archive/2010/09/19/decision-tree.html）

例子如下

帐号真实与否有7个和3个。＝》0.7和0.3的概率。

在L的属性下，s帐号是否真实有两种情况，分别有1和2个不同的用户。m有两种，分别有1个和三个用户，l只有一种。