计算机科学 ›› 2012, Vol. 39 ›› Issue (Z6): 288-290.

• • 上一篇    下一篇

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

吉晨莉,杨勇   

  1. (西北师范大学数学与信息科学学院 兰州 730070)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Attribute Reduction of Consistent Covering Decision System

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 一致覆盖决策系统,一致函数,覆盖映射,同态函数,数据压缩,属性约简

Abstract: In our real life, there always arc 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.

Key words: Consistent covering decision system, Consistent function, Covering mapping, Homomorphism, Data compression, Attribute reduction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!