08 sample.txt

本程序的主要功能是实现多类别分类。首先获得任意两类的规则集

sample=[1 1 0 0 ;1 1 1 1;1 1 2 1;0 1 0 0;0 0 1 0;0 1 2 1;1 0 1 1;0 0 0 0];
a b c为条件属性，d为决策属性
1.等价集、下近似集和依赖度的计算
（1）计算条件属性的等价集{e1}，{e2}，{e3}，{e4}，{e5}，{e6}，{e7}，{e8}
（2）计算决策属性的等价集{e1,e4,e5,e8}，{e2,e3,e6,e7}
（3）计算决策属性的等价集的下近似集C_Y1={e1,e4,e5,e8}，C_Y2={e2,e3,e6,e7}
（4）计算条件属性相对于决策属性的正域POS(C,D)=8和依赖度gama=(C,D)=1
2.属性约简
对于a 、b、c计算其重要度（分别去掉a、b、c)
（1）计算条件属性X-xi的等价集
（2）计算决策属性D的 等价集
（3）决策属性的等价集的下近似集
（4）计算POS(X-{xi}，D)和gama(X-{xi}，D)
（5）计算xi的重要度：SGF(X-{xi}，D)=gama(X,D)-gam(X-{xi},D)
（6）如果SGF(X-{xi}，D)=0，则xi可以约简；否则xi不可以约简
SGF(C-{a},D)=gama(C,D)-gama(C-{a},D)=0.25不等于零，所以a不可以省略
SGF(C-{b},D)=gama(C,D)-gama(C-{b},D)=0，所以b可以省略
SGF(C-{c},D)=gama(C,D)-gama(C-{c},D)=0.625不等于零，所以c不可以省略
（7）对约简后的决策表进行一致性检查，如果决策表一致，则属性可约简；否则该属性不可约简
（8）如果该属性可约简，则从决策表中删除该属性，得到简化后的决策表
newsample=[1 0 0;1 1 1;1 2 1;0 0 0;0 1 0;0 2 1];
3.等价集计算
（1）计算约简后的条件属性的等价集E1'~En'
（2）计算决策属性的等价集Y1'，Y2'
4.获取规则
（1）如果对某一条件属性Ei'，如果Ei'交Y1'=Ei',则有规则Des(Ei')——Des(Y1')
    如果Ei'交Y2'=Ei'，则有规则Des(Ei')——Des(Y2')
（2）对每一条件等价集进行规则获取，保留有效规则。
5.规则化简