Approximation of sets based on partial covering

DOI10.1016/J.TCS.2011.05.037MaRDI QIDQ642525zbMATH OpenOpenAlexFDO

Publication date 27 October 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2437/128729

Galois connection recognition and evaluation of natural vegetation heritage rough set theory vagueness

Theory of fuzzy sets, etc. (03E72) Applications of set theory (03E75) Logic in artificial intelligence (68T27) Reasoning under uncertainty in the context of artificial intelligence (68T37)

Review text

The paper presents a generalization of the rough set theory. The starting point is an arbitrary nonempty family \(\mathfrak{B}\) of subsets of an arbitrary nonempty universe of discourse \(U\); its elements are called \(\mathfrak{B}\)-sets. In analogy to the definition of the \(\sigma\)-algebra \(\sigma(U/\varepsilon)\), \(\mathfrak{D}_{\mathfrak{B}}\) represents the extension of \(\mathfrak{B}\) with the empty set and all the unions of some \(\mathfrak{B}\)-sets. The notions of lower and upper approximations are straightforward point-free generalizations of Pawlak's same approximations imitating the \(\varepsilon\)-elementary set based formulations; both of them belong to \(\mathfrak{D}_{\mathfrak{B}}\). The entire discussion is within an overall approximation framework whose scope ranges from weak approximation pairs of maps on \(U\) to the notion of a Galois connection on \(2^U\). The common features of the rough set theory and the approach from this paper are treated uniformly, and most notions of Pawlak's rough set theory constitute compound ones and they are split into two or more parts; this framework helps to understand the state of their compound nature and to specify their constituents in a more general context. To demonstrate the effectiveness of the proposed approach a real life biological example is examined. It is based on the META program which is a grid-based, landscape-ecology-oriented, satellite-image supported, field vegetation mapping method of Hungarian habitats.

Recommendations

Cites work

Cited in

(7)

This page was built for publication: Approximation of sets based on partial covering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q642525)