决策树
检测数据集中的每一个子项是否同属于一个分类:
If so return 类标签;
Else
寻找划分数据集的最好的特征 (1)
划分数据集 (2)
创建分支节点
for 每个划分的子集
调用函数createBranch并增加返回结果到分支节点中
return 分支节点
计算香农熵:
检测数据集中的每一个子项是否同属于一个分类:
If so return 类标签;
Else
寻找划分数据集的最好的特征 (1)
划分数据集 (2)
创建分支节点
for 每个划分的子集
调用函数createBranch并增加返回结果到分支节点中
return 分支节点
计算香农熵: