[发明专利]一种基于属性划分的序信息并行约简方法

权利要求书

1.一种基于属性划分的序信息并行约简方法，其特征在于，包括以下步骤：

步骤一：对输入初始化样本集合S＝(U,A,V,f)建立决策系统S_Ai＝(U,A_i,V_Ai,f_Ai)，并根据决策系统S_Ai进行密度划分以此形成约简生成属性集；

步骤二：对初始化样本集合形成的约简属性集和决策系统构建不同属性集的优势类差量，以获取最大决策系统的超约简；

步骤三：逐一检验超约简的属性，按照超约简的属性大小排列，并逐步向约简属性集插入优势类差量；

步骤四：对超约简的属性进行冗余性检验，输出最终约简的最优解。

2.根据权利要求1所述的一种基于属性划分的序信息并行约简方法，其特征在于：根据决策系统S_Ai进行密度划分按如下步骤进行：假设在决策系统S_Ai中存在一个任意属性分组使得满足：

∪1≤i≤tAi=A;]]>

对于任意的满足||A_i|-|A_j||≤1，且i≤j，对于给定的属性集合A，按照其属性原始排列顺序依次获取出其对应的属性个数作为相应划分块的属性即可得到最佳密度划分。

3.根据权利要求1所述的一种基于属性划分的序信息并行约简方法，其特征在于：所述步骤二对初始化样本集合形成的约简属性集和决策系统构建不同属性集的优势类差量，其中构建不同属性集的优势类差量按如下步骤进行：对于决策系统S_Ai＝(U,A_i,V_Ai,f_Ai)，满足A＝C∪D,且C表示属性集合A的条件属性集，D表示属性集合A的决策属性集,则条件属性集C相对于属性集B的优势类差量DCI(C,B)满足：

DCI(C,B)=Σi=1|U||[xi]B<-[xi]C<|,]]>

其中，|·|表示集合的基数。