python 使用Id3算法实现决策树

依然是学习《统计学习方法》一书所做的简单实验，写代码的过程参考了大量其他的博客，本人在此深表感谢。代码实现的依然是书上的例子：

import numpy as np
import math
import operator

def CreateDataSet():
    dataset = [ [1, 0,0,0,'no'],
                [1, 0,0,1,'no'],
                [1, 1,0,1,'yes'],
                [1, 1,1,0,'yes'],
                [1, 0,0,0,'no'],

                [2, 0,0,0,'no'],
                [2, 0,0,1,'no'],
                [2, 1,1,1,'yes'],
                [2, 0,1,2,'yes'],
                [2, 0,