ID3算法的具体详细实现步骤如下。

      1)对当前样本集合，计算所有属性的信息增益;

      2)选择信息增益最大的属性作为测试属性，把测试属性取值相同的样本划为同一个子样本集;

      3)若子祥本集的类别属性只含有单个属性，则分支为叶子节点，判断其属性值并标上相应的符号，然后返回调用处:否则对子样本集递归调用本算法。