Duality, conjugacy and adjointness of approximation operators in covering-based rough sets

نویسندگان

  • Mauricio Restrepo
  • Chris Cornelis
  • Jonatan Gómez
چکیده

Many different proposals exist for the definition of lower and upper approximation operators in covering-based rough sets. In this paper, we establish relationships between the most commonly used operators, using especially concepts of duality, conjugacy and adjointness (also referred to as Galois connection). We highlight the importance of the adjointness condition as a way to provide a meaningful link, aside from duality, between a pair of approximation operators. Moreover, we show that a pair of a lower and an upper approximation operator can be dual and adjoint at the same time if and only if the upper approximation is self conjugate, and we relate this result to a similar characterization obtained for the generalized rough set model based on a binary relation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterization of neighborhood operators for covering based rough sets, using duality and adjointness

Covering based Rough Sets are an important generalization of Rough Set Theory. Basically, they replace the partition generated from an equivalence relation by a covering. In this context many approximation operators can be defined [16, 26, 27, 28, 34]. In this paper we want to discover relationships among approximation operators defined from neighborhoods. We use the concepts of duality, adjoin...

متن کامل

Multigranulation single valued neutrosophic covering-based rough sets and their applications to multi-criteria group decision making

In this paper, three types of (philosophical, optimistic and pessimistic) multigranulation single valued neutrosophic (SVN) covering-based rough set models are presented, and these three models are applied to the problem of multi-criteria group decision making (MCGDM).Firstly, a type of SVN covering-based rough set model is proposed.Based on this rough set model, three types of mult...

متن کامل

Rough approximation operators based on quantale-valued fuzzy generalized neighborhood systems

Let $L$ be an integral and commutative quantale. In this paper, by fuzzifying the notion of generalized neighborhood systems, the notion of $L$-fuzzy generalized neighborhoodsystem is introduced and then a pair of lower and upperapproximation operators based on it are defined and discussed. It is proved that these approximation operators include generalized neighborhood system...

متن کامل

On $L$-double fuzzy rough sets

ur aim of this  paper  is  to introduce the concept of $L$-double fuzzy rough sets in whichboth constructive and axiomatic approaches are used. In constructive approach, a pairof $L$-double fuzzy lower (resp. upper) approximation operators is defined  and the basic properties of them  are studied.From the viewpoint of the axiomatic approach, a set of axioms is constructed to characterize the $L...

متن کامل

Neighborhood operators for covering-based rough sets

Covering-based rough sets are important generalizations of the classical rough sets of Pawlak. A common way to shape lower and upper approximations within this framework is by means of a neighborhood operator. In this article, we study 24 such neighborhood operators that can be derived from a single covering. We verify equalities between them, reducing the original collection to 13 different ne...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Approx. Reasoning

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2014