基于粗糙集的拒绝决策规则获取和约简  

Induction and Reduction of Rejective Decision Rules Based on Rough Sets

作　　者：张明[1,2] 唐振民[1] 杨习贝[1,2] 徐维艳[2] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094 [2]江苏科技大学计算机科学与工程学院,江苏镇江212003

出　　处：《计算机工程》2011年第3期22-24,共3页Computer Engineering

基　　金：国家自然科学基金资助重点项目(60632050)

摘　　要：针对确定性和不确定性决策规则无法给出拒绝判断的缺陷,提出一种拒绝决策规则获取方法。通过分析拒绝决策规则的度量因子,设计2种可以保持下近似不变和上近似不变的相对约简算法,给出基于分辨矩阵的拒绝决策规则约简的判定定理和操作方法,实例分析结果验证了该方法的有效性和实用性。Aiming at the drawback that certainty decision rules and the uncertainty decision rules can not give the rejection, this paper proposes a new method to obtain rejective decision rules. By analyzing the measure factors of the decision rules, two kinds of reductions algorithms are defined, which can maintain the lower and upper approximation. A method of discernibility matrix is presented to obtain the reductions, from which the rejective decision rules can be simplified. Some numerical examples show the effectiveness and utility of the algorithm.

关 键 词：拒绝决策规则 规则获取 粗糙集 约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]