不完备信息系统的一种属性相对约简算法

Algorithm for Attribute Relative Reduction in Incomplete Information System

经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多的信息系统是不完备的。该文分析了不完备信息系统下的粗糙集模型,引入了一种构造广义决策表的方法,提出了一种基于广义决策表直接求取不完备信息系统属性相对约简的算法。通过实例计算,说明了算法的简单性和有效性。

Classical rough set theory assumed that the information systems are complete, but in real applications, many information systems are incomplete because of different reasons. This paper analyzes the rough set model in incomplete information system. A kind of generalized information table is introduced. An algorithm for calculating attribute relative reduction directly based on the generalized information table is presented in incomplete systems. Its validity is shown by examples.