arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.5480cs.AI
收藏

基于覆盖的粗糙集邻域形成划分的条件

Condition for neighborhoods in covering based rough sets to form a partition

Zhangzhou Normal University(漳州师范学院)

Hua Yao, William Zhu

摘要:

邻域是覆盖粗糙集理论中的一个重要概念。在什么条件下邻域形成分区是由这一概念引出的一个有意义的问题。许多学者对此问题给予了关注,并给出了一些充分必要条件。然而,这些条件有一个共同的特点,即它们都是建立在所有邻域已经得到的基础上的。本文直接从覆盖本身出发,给出了一个充分必要条件。首先,我们研究了覆盖中存在可约元对邻域的影响。其次,我们给出了一致块的定义,并得到了一致块的一个充分条件。利用这两个概念,我们得到了邻域形成划分的一个充分必要条件。总之,我们对邻里构成隔断的本质有了更深刻、更直接的认识。

英文摘要:

Neighborhood is an important concept in covering based rough sets. That under what condition neighborhoods form a partition is a meaningful issue induced by this concept. Many scholars have paid attention to this issue and presented some necessary and sufficient conditions. However, there exists one common trait among these conditions, that is they are established on the basis of all neighborhoods have been obtained. In this paper, we provide a necessary and sufficient condition directly based on the covering itself. First, we investigate the influence of that there are reducible elements in the covering on neighborhoods. Second, we propose the definition of uniform block and obtain a sufficient condition from it. Third, we propose the definitions of repeat degree and excluded number. By means of the two concepts, we obtain a necessary and sufficient condition for neighborhoods to form a partition. In a word, we have gained a deeper and more direct understanding of the essence over that neighborhoods form a partition.

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

↑