[发明专利]一种基于粗糙集中DRICA的规则提取方法

权利要求书

1.一种基于粗糙集中DRICA的规则提取方法，其特征在于，包括如下步骤：

步骤一，通过不完备决策表数据给出一个决策类的上(下)近似集B；一个用户感兴趣的属性集A；全部条件属性C；

步骤二，令已选择的属性集SA的初始值为A,未选择的属性集UA的初始值为C-A，规则集RULES的初始值空集，近似集B中未被规则集RULES覆盖的对象G的初始值为B；

步骤三，判断G是否为空集，如果满足条件，执行结束，输出规则集RULES；否则，进入步骤四；

步骤四，对未选择属性集UA中的每个属性a′计算P＝(SA∪a′_RB∩G)；同时按照max|SA∪a_RB∩G|的条件获得选择属性a；即选择|P|值最大的属性；令已选择的属性集SA＝SA∪a，未选择的属性集UA＝UA–a；

步骤五，按照属性集合SA∪a′从P中提取规则获得规则集rules；并对规则集rules中的每条规则r进行约简；

a、对规则r中某个属性值对(a，v)进行删除后，

b、判断规则r覆盖的对象集是否为B的子集，若是，令r＝r–{(a，v)}；

c、将提取到的规则r添加到规则集RULES中。

步骤六，令G＝G–∪_s∈{RULES}[s]；

步骤七，判断，近似集B的已选择属性SA的下近似SA_RB和近似集B的全部属性C的下近似C_RB是否相等，若满足相等，则结束，输出规则集RULES；否则，返回步骤三。

2.根据权利要求1所述的一种基于粗糙集中DRICA的规则提取方法，其特征在于，所述步骤一中不完备决策表数据，即给定一个决策表DT＝(U，C∪D，V，f),如果存在x∈U，a∈C,f_a(x)是一个缺失值(缺失值表示为“*”),则该决策表被称做不完备决策表；假设f_d(x)为非缺失值。一个不完备决策表可表示为IDT＝(U，C∪D，V，f)，*∈V_C＝∪_a∈CV_a,

3.根据权利要求1所述的一种基于粗糙集中DRICA的规则提取方法，其特征在于：所述步骤一中不完备决策表中决策类的上(下)近似集B通过公式得到,公式(1)是下近似，公式(2)为上近似。

其中，R为关系，可为容差关系T，也可为相似关系S；R_B(x)是关于对象x(x∈U)的关系类。当R为相容关系T时其可以通过公式(3)得到，

T_B(x)＝{y∈U|(x，y)∈T(B)}公式(3)

其中T(B)为对象关于属性集B的容差关系，其通过公式(4)、公式(5)得到；给定不完备信息系统IIS＝(U，A，V，f)，*∈V，对象关于属性集B的容差关系T(B)定义如下：

T(B)＝∩_a∈BT(a)公式(5)

上(下)近似集B也可以通过相似关系S(B)获得，相似关系S(B)如公式(6)、公式(7)定义；给定不完备信息系统IIS＝(U，A，V，f)，*∈V，对象关于属性集B的相似关系S(B)定义如下：

S(B)＝∩_a∈BS(a)公式(7)

基于上述定义的非对称相似关系S(B).非对称相似与x的集合S_B(x)定义如下:

S_B(x)＝{y∈U|(y，x)∈S(B)}公式(8)

x与之非对称相似的集合定义如下：

给定不完备信息系统IIS＝(U，A，V，f)，*∈V，X关于B的基于相似关系的下近似和上近似分别定义如下：