机器学习实战学习笔记（2）

决策树

检测数据集中的每一个子项是否同属于一个分类：

    If  so return 类标签；

    Else

            寻找划分数据集的最好的特征                                                                （1）

            划分数据集                                                                                             （2）

            创建分支节点                                                                                        

            for 每个划分的子集

                    调用函数createBranch并增加返回结果到分支节点中

            return 分支节点

计算香农熵：