中文

由容差确定的粗糙集

环与代数 2015-04-30 v2

摘要

我们证明,对于UU上的任意容差RR,由RR确定的下近似和上近似的有序集构成正交格。当且仅当RRUU的冗余覆盖诱导时,这些正交格是完全分配的,从而形成原子布尔格,并且在这种情况下描述了这些布尔格的原子。我们证明,由UU上的容差RR确定的粗糙集有序集RS\mathit{RS}是完全格,当且仅当它是下近似和上近似完全格的完全直积子格。我们证明,RR是由UU的冗余覆盖诱导的容差,当且仅当RS\mathit{RS}是代数完全分配格,并且在这种情况下可以在RS\mathit{RS}上定义准 Nelson 代数。我们提出了充分必要条件,以保证对于UU上的容差RR,有序集RSX\mathit{RS}_X对所有XUX \subseteq U都是格,其中RXR_X表示RR在集合XX上的限制,RSX\mathit{RS}_X是对应的粗糙集集合。我们引入了粗糙集的不交表示和形式概念表示,并证明它们是RS\mathit{RS}的 Dedekind--MacNeille 完备化。

关键词

引用

@article{arxiv.1303.6332,
  title  = {Rough sets determined by tolerances},
  author = {Jouni Järvinen and Sándor Radeleczki},
  journal= {arXiv preprint arXiv:1303.6332},
  year   = {2015}
}

备注

Revised version (28 pages, 1 figure)