计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (10): 30-34.

• 研究、探讨 • 上一篇    下一篇

集值映射下的覆盖粗糙集模型

汤建国1,2,佘 堃1,祝 峰1,李 凯1   

  1. 1.电子科技大学 计算机科学与工程学院,成都 611731
    2.新疆财经大学 计算机科学与工程学院,乌鲁木齐 830012
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-01 发布日期:2011-04-01

Covering-based rough set model based on set-valued mapping

TANG Jianguo1,2,SHE Kun1,ZHU Feng1,LI Kai1   

  1. 1.School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China
    2.School of Computer Science and Engineering,Xinjiang University of Finance and Economics,Urumqi 830012,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01

摘要: 从论域中各个元素之间所具有的客观关系出发,利用集值映射的原理在论域上得到一个覆盖,构造了一种新的覆盖粗糙集模型;研究了与之相关的基本性质,并将其与现有的5种主要的覆盖粗糙集模型进行比较研究。为如何根据一个二元数据表来得到论域上的覆盖提供了一种新的方法,也为覆盖粗糙集的研究提供了一种新思路。同时,还提出了双覆盖的概念,研究了两个覆盖之间进行相互转换原理,得到了有意义的性质和结论。

关键词: 集值映射, 覆盖粗糙集, 双覆盖, 双论域, 映射

Abstract: Covering-based rough set theory is a generalization of rough set theory.According to the objective relation,a covering on a universe is obtained and a new model of covering-based rough set is constructed through set-valued mapping.And then,the properties of this model are studied.The relationships between this model and the existing five models of covering-based rough set are compared as well.These works provide a new way to obtain a covering of the universe from a datasheet.And it also enriches the research method of coving-based rough set.At the same time,it proposes the concept of two-coverings and gets some interesting properties and conclusions of the interchange between two coverings.

Key words: set-valued mapping, covering-based rough sets, two-covering, two-universe, mapping