arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1209.4978cs.AI
收藏

覆盖拟阵

Covering matroid

Zhangzhou Normal University(漳州师范学院)

Yanfang Liu, William Zhu

摘要:

本文提出了一种新的拟阵--覆盖拟阵,并研究了它与第二类覆盖粗糙集以及一些已有的特殊拟阵之间的联系。首先,作为划分的扩展,覆盖是更自然的组合对象,有时可以更有效地处理现实世界中的问题。通过将划分推广到覆盖,提出了一类新的拟阵--覆盖拟阵,并证明了它是划分拟阵的推广。其次,由于已有研究者成功地将划分拟阵应用于经典粗糙集,本文研究了覆盖拟阵与基于覆盖的粗糙集之间的关系,基于覆盖的粗糙集是经典粗糙集的一种扩展。第三,在拟阵理论中,有许多特殊的拟阵,如横截拟阵、划分拟阵、2-圈拟阵和划分-圈拟阵。研究了几种特殊拟阵与覆盖拟阵之间的关系。

英文摘要:

In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions, coverings are more natural combinatorial objects and can sometimes be more efficient to deal with problems in the real world. Through extending partitions to coverings, we propose a new type of matroids called covering matroids and prove them to be an extension of partition matroids. Secondly, since some researchers have successfully applied partition matroids to classical rough sets, we study the relationships between covering matroids and covering-based rough sets which are an extension of classical rough sets. Thirdly, in matroid theory, there are many special matroids, such as transversal matroids, partition matroids, 2-circuit matroid and partition-circuit matroids. The relationships among several special matroids and covering matroids are studied.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑