tree.m

数据挖掘里的判定树算法

first_node;
second_node;
third_node;
fourth_node;
[rows,cols]=size(client);
% 定义初始值，其中H为使记录从树根开始一直找下去，一直找到合适的记录才退出。num为记录根据判定树
% 分的类与实际的类相同的记录条数。
H=1; num=0;
for I=1:rows
    t_parent=1;
    t=d_tree{t_parent,4};
    while H==1
        if strcmp(client{I,d_tree{t_parent,1}},d_tree{t,2})
            t_parent=t;
            t=d_tree{t,4};
            if t==0
                break;
            end
        else
            t=d_tree{t,5};
        end
    end
    if strcmp(client{I,5},d_tree{t_parent,6})
        num=num+1;
    end
end
% 计算出预测的正确率。
num=num/rows;
num=num*100;
disp(sprintf('由判定树预测的正确率为：%d%%',num));