[发明专利]一种决策表下近似不变的局部属性约简定义及方法

权利要求书

1.一种决策表下近似不变的局部属性约简定义，其特征在于，包括：

获取决策表(U,C∪D)，其中，U表示论域，C表示条件属性集，D表示决策属性集，C和D均为U上的等价关系的集合；

确定论域U关于决策属性集D的商集为U/D＝{D₁,D₂,…,D_k}，其中，D_l表示决策表的第l个决策类，l的取值为l∈{1,2,……,k}，k为正整数；

设集合B为集合C的非空子集：对于给定的正整数l∈{1,2,……,k}，若B满足：

(1)R_C(D_l)＝R_B(D_l)，其中，R_C(D_l)表示保持决策类D_l的等价关系R_C的下近似不变的对应元素x的集合，R_B(D_l)表示保持决策类D_l的等价关系R_B的下近似不变的对应元素x的集合，x∈U；

(2)若则R_C(D_l)≠R_B′(D_l)，其中，集合B′为集合B的非空真子集，R_B′(D_l)表示保持决策类D_l的等价关系R_B’的下近似不变的对应元素x的集合，x∈U；则称B为C的关于决策类D_l的下近似不变的局部属性约简。

2.根据权利要求1所述的局部属性约简定义，其特征在于，所述其中，[x]_C为包含x的关于等价关系R_C的等价类；

所述其中，[x]_B为包含x的关于等价关系R_B的等价类；

所述其中，[x]_B’为包含x的关于等价关系R_B’的等价类。

3.一种根据权利要求1所述的定义确定的局部属性约简方法，其特征在于，包括：

基于保持决策表下近似不变的属性约简算法，计算决策表的D_l决策类的分辨矩阵，其中，D_l为用于局部属性约简的决策类；

根据得到的分辨矩阵，将相应的分辨函数，从主合取范式转换为主析取范式，得到局部属性约简的全部约简结果。

4.根据权利要求3所述的局部属性约简方法，其特征在于，所述决策表的D_l决策类的分辨矩阵表示为：

其中，

s＝|R_C(D_l)|

t＝|U-D_l|

其中，M^(l)表示决策表的D_l决策类的分辨矩阵，s、t表示中间参数，x_i,x_j∈U，i,j∈{1,2,……,n}，R(x_i),R(x_j)表示x_i,x_j在某个条件属性等价关系R上的取值，D(x_i),D(x_j)表示x_i,x_j在决策属性集D上的取值，R_C(D_l)表示保持决策类D_l的等价关系R_C的下近似不变的对应元素x的集合，x∈U。

5.根据权利要求4所述的局部属性约简方法，其特征在于，所述根据得到的分辨矩阵，将相应的分辨函数，从主合取范式转换为主析取范式，得到局部属性约简的全部约简结果，包括：根据得到的分辨矩阵，将相应的分辨函数，从主合取范式变换为主析取范式得到决策表保持下近似不变的关于决策类D_l的全部约简结果，为{B₁,B₂,…,B_p}；

其中，∧表示合取、∨表示析取，表示对分辨矩阵M^(l)中单元的各个等价关系R进行析取运算，表示对每个非空的进行合取运算；f2中的每个元素B是R的合取，共有p个B，t的取值为t∈{1,2,……,p}。