Binary Relations-based Rough Sets – an Automated Approach

• Autorzy: Adam Grabowski
• Języki publikacji: EN

Abstrakty

EN

Rough sets, developed by Zdzisław Pawlak [12], are an important tool to describe the state of incomplete or partially unknown information. In this article, which is essentially the continuation of [8], we try to give the characterization of approximation operators in terms of ordinary properties of underlying relations (some of them, as serial and mediate relations, were not available in the Mizar Mathematical Library [11]). Here we drop the classical equivalence- and tolerance-based models of rough sets trying to formalize some parts of [18]. The main aim of this Mizar article is to provide a formal counterpart for the rest of the paper of William Zhu [18]. In order to do this, we recall also Theorem 3 from Y.Y. Yao’s paper [17]. The first part of our formalization (covering first seven pages) is contained in [8]. Now we start from page 5003, sec. 3.4. [18]. We formalized almost all numbered items (definitions, propositions, theorems, and corollaries), with the exception of Proposition 7, where we stated our theorem only in terms of singletons. We provided more thorough discussion of the property positive alliance and its connection with seriality and reflexivity (and also transitivity). Examples were not covered as a rule as we tried to construct a more general mechanism of finding appropriate models for approximation spaces in Mizar providing more automatization than it is now [10]. Of course, we can see some more general applications of some registrations of clusters, essentially not dealing with the notion of an approximation: the notions of an alliance binary relation were not defined in the Mizar Mathematical Library before, and we should think about other properties which are also absent but needed in the context of rough approximations [9], [5]. Via theory merging, using mechanisms described in [6] and [7], such elementary constructions can be extended to other frameworks.

Słowa kluczowe

EN

rough set; lower approximation; upper approximation; binary relation

Kategorie tematyczne

• 03B35: Mechanization of proofs and logical operations
• 03E99: None of the above, but in this section
• 03E70: Nonclassical and second-order set theories

• Wydawca: De Gruyter Open
• Czasopismo: Formalized Mathematics
• Rocznik: 2016
• Tom: 24
• Numer: 2
• Strony: 143-155

Daty

wydano

2016-06-01

otrzymano

2016-02-15

online

2016-12-08

Twórcy

autor

Adam Grabowski

• Institute of Informatics, University of Białystok, Ciołkowskiego 1M, 15-245 Białystok,

Identyfikatory

DOI

10.1515/forma-2016-0011