[发明专利]一种基于粗糙集的适用于不完备决策表的规则提取方法

摘要

本发明提供一种基于粗糙集的适用于不完备决策表的规则提取方法，概述输入要提取规则的集合B和用户感兴趣的属性集A；从未选择的属性集中选择某一属性，然后更新已选择属性集，利用已选择属性集，从未被规则集覆盖的对象中提取规则,并对提取到的规则进行简化；重复上述步骤，直到B的已选择属性SA的下近似和B的全部属性的下近似相等，或B中对象全部被规则覆盖，最后对规则集R进行简化，该方法可以直接从含有缺失值的数据中提取规则。

主权项

一种基于粗糙集的适用于不完备决策表的规则提取方法，其特征在于，包括如下步骤：步骤一，通过不完备决策表数据给出一个决策类的上(下)近似集B；一个用户感兴趣的属性集A；全部条件属性C；步骤二，令已选择的属性集SA的初始值为A,未选择的属性集UA的初始值为C‑A，规则集RULES的初始值空集，近似集B中未被规则集R覆盖的对象G的初始值为B；步骤三，判断步骤二中对象G是否为空集，如果为空，进入步骤八，否则进行下一步。步骤四，将步骤二中未选择的属性集UA中每个属性按照max|SA∪aRB∩G|的条件获得选择属性a；令已选择的属性集SA＝SA∪a，未选择的属性集UA＝UA–a，其中，SA∪aRB，表示B的属性集SA∪a的基于关系R的下近似；步骤五，计算B的已选择的属性集SA基于关系R的下近似P，即P＝SARB；计算P∩G，令GC＝P∩G；用已选择的属性集SA从GC(即P与G的交集)中提取规则，得到规则集rules；步骤六，对步骤五中的提取的规则集rules中的每条规则r进行简化，并将简化后的规则rules添加到规则集RULES中，即RULES＝RULES∪rules，同时令G＝G–{规则集RULES覆盖的对象}。步骤七，判断在近似集B的已选择属性SA的下近似SARB和近似集B的全部条件属性C的下近似CRB是否相等。如果满足条件，则执行下一步；否则，返回步骤三；步骤八，对规则集RULES进行整体简化并输出：删除某条规则r后，规则集RULES仍可以覆盖近似集B，∪S∈{RULES‑r}判断使得规则s成立的所有对象构成的集合是否包含近似集B，若满足，则RULES＝RULES–r；输出规则集RULES。