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

摘要

本发明提供一种基于粗糙集中DRICA的规则提取方法,通过提取规则的集合B和用户感兴趣的属性集A；选择属性的过程中，遍历未选择属性集的同时提取规则，遍历完一次后，再删除被规则覆盖的对象，重复上述步骤，直到B的已选择属性的下近似和B的全部属性的下近似相等，或B中对象全部被规则覆盖，该方法具有DRICA方法的优点。

主权项

一种基于粗糙集中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∪aRB∩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的下近似SARB和近似集B的全部属性C的下近似CRB是否相等，若满足相等，则结束，输出规则集RULES；否则，返回步骤三。