ID3决策树-MATLAB程序

1.亲测MATLAB2014a及2016a可运行 2.拥有从训练树到测试树分类性能的完整流程

function [ E_AS_I ] = Divide_InformationEntropy（ A data ）
%按特征分划数据集并计算信息熵及分裂信息
%   data = （特征数+类别） * 样本数，最后一列为类别标签
%   a 分划的特征
%   data_divide 划分后的数据
Sample = length（data（:1））;
E_A = 0; %每个特征的信息熵
S_I = 0; %每个特征的分裂信息     
[s_da] = hist（data（:A）unique（data（:A）））; %特征A中不同的取值a，及其对应的样本个数s
k = length（a）;
 for j = 1:k
     %特征A的信息熵
     [pq] = find（data（:A）== a（j））;%p标定行，q标定列
     data_divide = data（p:）;
     I_divide = InformationEntropy（ data_divide ）;
     E_A = E_A + s_d（j）/Sample * I_divide;%特征A的信息熵
     % 求分裂信息     
     if  s_d（j） == 0;%s_d（j）有等于0的情况，这种情况人工赋为1
         Log2_s_d = 1;
     else Log2_s_d = log2（abs（s_d（j））/Sample）;   
     S_I = S_I + （-abs（s_d（j））/Sample） * Log2_s_d;
     end
 end
end

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

     文件        207  2018-09-17 20:34  ID3决策树-MATLAB程序\data.mat

     文件        869  2018-09-22 11:39  ID3决策树-MATLAB程序\Divide_InformationEntropy.m

     文件       1800  2018-09-22 11:38  ID3决策树-MATLAB程序\Found_Tree.m

     文件        219  2018-09-22 11:32  ID3决策树-MATLAB程序\ID3_classtest.m

     文件        232  2018-09-22 11:30  ID3决策树-MATLAB程序\ID3_main.m

     文件        906  2018-09-22 11:35  ID3决策树-MATLAB程序\Infogain_Radio.m

     文件        520  2018-09-22 11:34  ID3决策树-MATLAB程序\InformationEntropy.m

     文件        362  2018-09-22 11:47  ID3决策树-MATLAB程序\readme.txt

     文件        337  2018-09-22 11:33  ID3决策树-MATLAB程序\Spit_Data.m

     文件        196  2018-09-21 20:08  ID3决策树-MATLAB程序\testdata.mat

     文件        617  2018-09-22 11:33  ID3决策树-MATLAB程序\Test_ID3tree.m

     目录          0  2018-09-22 11:41  ID3决策树-MATLAB程序

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

                 6265                    12