ID3（matlab） ID3算法的matlab实现

ID3算法的matlab实现，包含了分类中的所有子函数代码。

function type=Classifier（ PValue ）
    global node child_value child_node_num
    [nodechild_valuechild_node_num]=ID3（）;
    n=1;        %从树的根结点（即node{1}）开始查找
    k=1;
    while ~isempty（child_node_num{n}）
        for i=1:length（child_value{n}）
            if PValue（node{n}）==child_value{n}（i）
                n=child_node_num{n}（i）;break;
            end            
        end
        if i==length（child_value{n}）
            % 若这个值在分类器中不存在，则取其最近的值进行分类
           PValue（node{n}）=PValue（node{n}）+0.1*k;
        end
        k=（-1）^k*（ abs（k）+1 ）;
    end
    type=node{n};
end

% 函数返回一棵决策树
function  [nodechild_valuechild_node_num]=ID3（）
    clear;
    clear global node child_value child_node_num;
    global node child_value child_node_num
    [SL SW PL PW CN]=t

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

     文件       5279  2010-11-26 10:40  ID3的matlab实现\Classifier.asv

     文件       5279  2010-03-26 21:33  ID3的matlab实现\Classifier.m

     文件         57  2010-11-22 23:06  ID3的matlab实现\ID3.asv

     文件         85  2010-11-22 23:06  ID3的matlab实现\ID3.m

     文件       4698  2010-03-04 10:36  ID3的matlab实现\training data.txt

     文件      32768  2010-06-25 18:15  ID3的matlab实现\说明.doc

     目录          0  2010-11-26 09:31  ID3的matlab实现

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

                48166                    7