Matlab编写的决策树及剪枝算法实现数据集为Sogou_webpage

利用Mtalab编写实现决策树生成ID3算法，利用Sogou_webpage数据集进行训练、验证与测试。之后实现剪枝。

function [acc] = Accurate_Cal（DTXToBePredictXlabel）
%计算决策树对待预测样本预测正确率
%   DT 生成的决策树
%   XToBePredict待预测样本
%   Xlabel样本真实标签
m = length（Xlabel）;
Plabel = zeros（m1）;
XlabelIndex = （1:m）‘;
[Plabel~] = Decision（DTXToBePredictXlabelIndexPlabel）;
acc = sum（Plabel == Xlabel） / m;
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        330  2018-04-23 18:39  DecisionTree\Accurate_Cal.m

     文件        793  2018-04-23 18:57  DecisionTree\Decision.m

     文件        676  2018-04-23 19:57  DecisionTree\GenerateTree.m

     文件        299  2018-04-22 15:01  DecisionTree\Impurity.m

     文件      92672  2015-04-28 08:16  DecisionTree\keyword.xls

     文件       5418  2018-04-23 20:23  DecisionTree\main.m

     文件        486  2018-04-23 19:37  DecisionTree\Prune.m

     文件       1088  2018-04-23 19:32  DecisionTree\Prune_layer.m

     文件        567  2018-04-23 20:23  DecisionTree\SelectFeature.m

     文件    1501687  2015-04-28 10:53  DecisionTree\Sogou_webpage.mat

     文件       4274  2018-04-23 11:00  DecisionTree\SplitNode.m

     文件        432  2015-04-28 11:01  DecisionTree\数据集说明.txt

     目录          0  2018-05-08 09:52  DecisionTree

----------- ---------  ---------- -----  ----

              1608722                    13