摘要
定义了非对称相似关系的近似集概念,提出了一种利用非对称相似关系下近似集和属性值对的基于粗糙集的确定规则推理算法.该算法无需改变初始不完备信息系统的结构,能直接处理缺省数据.实验结果表明,所获得的确定决策规则简洁、高效,与缺省值无关.
In this paper, the concept of non-symmetric similarity relation had been used to formulate a new definition of approximation to an incomplete information system. By means of the new definition of approximation to an object set and the concept of attribute value pair, the rough-sets-based methodology for certain rule acquisition in an incomplete information system had been developed. The algorithm could deal with incomplete data directly and do not required changing the size of the original incomplete system. The experiment showed that the algorithm provides precise and simple certain decision rules and does not affected by the missing values.
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第4期698-700,共3页
Journal of Chinese Computer Systems
基金
国防预研基金(NO10104040102)资助
关键词
粗糙集
不完备信息系统
非对称相似关系
规则推理
rough sets
incomplete information system
non-symmetric similarity relation
rule induction
