基于粗糙集的不完备信息系统规则推理算法

定义了非对称相似关系的近似集概念，提出了一种利用非对称相似关系下近似集和属性值对的基于粗糙集的确定规则推理算法．该算法无需改变初始不完备信息系统的结构，能直接处理缺省数据．实验结果表明，所获得的确定决策规则简洁、高效，与缺省值无关．

Rule Induction Algorithm Based on Rough Sets for Incomplete Information System

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.