一致覆盖决策系统的属性约简

Attribute Reduction of Consistent Covering Decision System

现实生活中总存在大量复杂且庞大的数据库,运用同态函数的概念可以对一致覆盖决策系统进行数据压缩。首先介绍关于覆盖的一致函数的定义、覆盖映射的概念以及相关属性,然后提出一致覆盖决策系统中同态函数的定义,并证得一个一致覆盖决策系统可以被压缩成一个相对规模较小的决策系统。同时,在同态函数的条件下,两者的属性约简等价。

In our real life,there always are a great deal of complex massive databases.The notion of homomorphism can be used as a tool to study data compression in consistented covering decision systems.First,we presented the concept of consistent function related to coverings,the concept of covering mapping,and their properties were studied.Next,we proposed the notion of homomorphism of consistent covering decision systems,and proved that a consistent covering decision system can be compressed into a relatively small-scale decision system.Meanwhile,their attribute reductions are equivalent to each other under the condition of homomorphism.