matlabID3算法

决策树是一种常见的分类算法，其中ID3算法是一种基于信息熵的决策树算法。在matlab中，可以使用以下代码实现ID3算法：

function [Tree RulesMatrix]=DecisionTree(DataSet,AttributName)
%输入为训练集，为离散后的数字，如记录1：1 1 3 2 1；
%前面为属性列，最后一列为类标
if nargin<1
    error('请至少输入一个训练集');
end
if nargin<2
    AttributName=1:size(DataSet,2)-1;
end
if size(DataSet,2)<2
    error('训练集中至少应该有两列');
end
if size(DataSet,1)<1
    error('训练集中至少应该有一行');
end
if size(DataSet,1)==1
    Tree=DataSet(1,end);
    RulesMatrix=DataSet;
    return;
end
if size(unique(DataSet(:,end)),1)==1
    Tree=DataSet(1,end);
    RulesMatrix=DataSet;
    return;
end
if size(AttributName,2)<1
    Tree=mode(DataSet(:,end));
    RulesMatrix=DataSet;
    return;
end

其中，输入参数为训练集和属性名，输出为决策树和规则矩阵。具体实现过程可以参考引用中的matlab源代码片段。