1. Introduction
Currently, there is a whole range of theories and theoretical structures that describe different types of non-probabilistic problems related to incomplete or inaccurate information. It is probably unnecessary to describe the history and versatile use of fuzzy sets, based on the pioneering work of L.A. Zadeh from 1964. The huge number of publications in the form of monographs and papers dealing with both theory and applications of fuzzy sets testifies to their extraordinary importance from both a theoretical and especially a practical point of view. Inspired by the theory of fuzzy sets, a number of theories were created, which dealt with the issue of incomplete or inaccurate information and which had developed their own theory and a specific range of potential applications. Let us mention here some well-known and frequently used methods, among which undoubtedly belong the theory of intuitionistic sets, the theory of soft sets and the theory of hesitant sets. The common feature of these three theories is, among other things, a large number of current publications dealing with both theoretical properties and application possibilities of these theories. For a basic overview of these theories, we will briefly mention some basic facts about these theories.
The oldest of these three theories is the intuitionistic fuzzy set theory, which was introduced by Atanassov [
1] in 1983. Although several articles have emerged since its inception criticizing the name of this theory, which, in the authors’ views, is somewhat at odds with classical intuitionistic logic, the considerable range of publications and applications using the theory has led to the name still being actively used. Immediately after the emergence of this theory, Atanassov extended this theory to
L-fuzzy intuitionistic sets [
2] and also introduced the concept of intuitionistic fuzzy relation [
3], which subsequently led to the expansion of the application possibilities of this theory. Currently, there are publications concerning the extension of this theory to other theoretical structures, such as the research of intuitionistic
L-fuzzy metric spaces [
4], and to the field of practical applications, such as [
5,
6,
7].
The soft sets theory was introduced by Molodtsov [
8] in 1999, who established the fundamental results and also proposed some applications of this theory. This theory was expanded to fuzzy soft sets theory in 2001 in [
9]. In addition to the standard fuzzy sets theory, the fuzzy soft sets theory also uses a set of criteria. For each criterion, it defines, among other things, a special fuzzy set, which determines the extent to which the objects of the basic set meet the given criterion. Further extension of the theoretical results and possible application was subsequently published in, e.g., Maji et al. [
9,
10], Mushrif et al. [
11], Feng et al. [
12], Majumdar [
13], Aktas [
14], and many others.
The youngest of these theories is the theory of hesitant fuzzy sets, introduced by Torra and Narukawa [
15] in 2009 and extended in [
16]. A characteristic feature of this theory is that, unlike the classical fuzzy set, where the membership degree of an element is represented by a single value, the membership degree of an element in a hesitant fuzzy set is represented by a set of possible values. The motivation for this theory is the common difficulty that often appears when the membership degree of an element must be selected, and there are some possible values that make to hesitate about which one would be the right one. Even during its short existence, hesitant fuzzy sets have appeared in a number of publications, both of a theoretical and especially an application nature. As an example, let us mention at least an extensive monograph [
17] with a number of theoretical and application results and an extensive bibliography, or the paper [
18].
All three theories are connected by the use of fuzzy sets as key structures with which these theories work. It can therefore be expected that the tools and methods that are used in the theory of fuzzy sets can be also used in other theories with some modification. Examples of methods used by these theories are various tools for working with sets of fuzzy type objects, such as various analogies of Zadeh’s extension principle, various types of relations in these theories, or various types of approximation operators transforming objects of these theories. All these tools and methods are actively used, both in the theory of fuzzy sets and in the theory of fuzzy soft sets, hesitant fuzzy sets or intuitionistic fuzzy sets.
What is surprising, however, is that these methods are built adhoc in individual theories as separate independent methods. For example, without any interrelation new definitions of fuzzy soft relations [
19,
20], fuzzy hesitant relations [
21,
22] or intuitionistic fuzzy relations [
23,
24] are introduced independently and without justifying why these definitions were chosen and not others.
The aim of this paper is therefore to show that these new individual methods are, in fact, only special examples of methods from the theory of monads in categories. This statement has two practical consequences concerning both existing theories based on the fuzzy sets theory and possibly new, hitherto unused theories:
In the case of existing theories and their tools, such as the already mentioned fuzzy soft sets or hesitant fuzzy sets and their special relations, transformation operators defined by these relations, or modifications of Zadeh’s extension principle, we can use these methods from monad theory to verify whether these special methods in individual theories are really consistent and correspond to the way of generalization of this theory in relationship to the classical theory of fuzzy sets. Using monads theory, we can also transform methods from one theory to methods from another.
In the case of defining new theories, such as so far unused combinations of existing theories of fuzzy sets, hesitant sets, soft sets, rough sets or intuitionist sets, or in the case of underdeveloped theories, we can firstly verify if this theory defines a monad in an appropriate category. If the answer if affirmative, we do not need to define, for example, new types of relations, new transformation operators or look for ways how to define an analogy of Zadeh’s extension principle. We can simply introduce these definitions directly using tools from the monad theory.
The theory of monads, being an abstract and general theory, enables us to describe and present tools and methods from fuzzy sets, rough sets, hesitant set, intuitionistic sets or soft sets in an unified way. This makes it possible to eliminate the often and not always appropriately used method in the theory of fuzzy structures, namely, new ad hoc introduced definitions of basic tools in individual theories without any justification as to why such a definition has been chosen. Using this approach, we can define, for example, a general concept of a monadic relation in a category, which is then transformed into individual examples of relations in concrete fuzzy type theories. In many cases, it is also not necessary to prove basic properties for each of these new fuzzy type theories, because these can be derived from general properties of these constructions in monads.
There are many articles and monographs that deal with the issue of the category theory in the theory of fuzzy sets. For illustration, let us mention [
25,
26,
27,
28,
29,
30]. However, most of these articles deal only with applications of category theory to one type of fuzzy structures, most often classical fuzzy sets. Basically, there are no articles that deal with the application of category theory methods to various fuzzy type structures and use the category theory to unify methods in different fuzzy type structures. In this paper, we will therefore try to show how, using the category theory, we can unify some methods used in fuzzy set theory, hesitant fuzzy sets, fuzzy soft sets or intuitionistic fuzzy sets.
In order to work with this general theory, in the paper, we will use some methods from the category theory. In that way, we not only confirm that the four fuzzy type theories (i.e., including fuzzy set theory) use methods that are in fact only examples of a general method described in the category theory, but we also show how specific methods in one theory can be transformed into methods in another theory, using the language of the category theory.
Due to the limited scope of this article, we will focus only on some of the frequently used constructions in these theories. Namely, we will deal with
An analogy of Zadeh’s extension principle applied to sets of objects from corresponding theory, i.e.,
- (a)
sets of all intuitionistic L-fuzzy sets in a set X,
- (b)
sets of all L-fuzzy soft set in a soft universe , and
- (c)
sets of all hesitant L-fuzzy sets in a set X,
Analogies of L-fuzzy relations in these theories, i.e., intuitionistic L-fuzzy relations, hesitant L-fuzzy relations and L-fuzzy soft relations, and
Transformation operators defined by the above analogies of L-fuzzy relations applied to sets of objects from these theories.
These methods represent one of the key tools in the fuzzy set theory, significantly used both in theory and in applications. Therefore, our goal will be to apply the general categorical core of these tools to the above three areas and thus unify the procedures in these four theories.
The main tool from the category theory that we will use for these purposes is related to the theory of monads and power set monads in categories. As we will see, power set monads in a category represent a key tool for all mentioned theories. In general, with the help of a power set monad in a cateogry , it is possible to define the concept of a cluster of structures with uncertainty defined over objects X of a category and to work with this cluster as a separate object in a category . With the help of these clusters with uncertainty, it is possible to define between two objects of a category the concept of an uncertainty relation R, which is represented by a morphism in a category . The monadic character of a power set theory then allows one to compose these relations using the Kleisli’s composition ◊. Both of these tools, i.e., the cluster of objects with uncertainty and the uncertainty relation, subsequently enable the use of one of the strongest tools in the theory of structures with uncertainty, namely the transformation of a given structure using the uncertainty relation.
Despite the undeniable importance of power set monads, very little is known about the specific existence of these theories for individual fuzzy type structures. At present, only the power set monad of classical fuzzy sets with values in various types of complete lattices can be considered as exhaustively processed (see, e.g., [
29,
30]). For the other structures with uncertainties mentioned above, there are only very partial results in this area. Our goal in this work is to at least partially supplement the lack of knowledge about the cluster structures of objects in the above mentioned theories and to show that analogously to classical fuzzy sets, these structures form power set monads. This result can then be used, for example, for the construction of uncertainty relations in these structures and for the approximation of objects of these structures.
The rest of the paper is organized as follows: The introductory section with basic notions from the residuated lattices theory and some definitions from the category theory are followed by three sections on fuzzy soft sets, hesitant fuzzy sets and intuitionistic fuzzy sets theories, respectively. In these sections, it is proven that the structures of sets of objects of these theories, including analogies of an extension principle, relations in these theories and transformation operators defined by these relations are only special examples of general methods in the theory of categories, presented in the introductory part. The last section is devoted to the issue of relationships represented by morphisms between individual theories. Using these morphisms, it is shown how some methods of one theory can be transferred to methods in another theory.
2. Preliminaries and Categorical Tools
A membership structure of fuzzy sets in the paper is a complete residuated lattice (see e.g., [
31]), i.e., a structure
such that
is a complete lattice,
is a commutative monoid with operation ⊗ isotone in both arguments and → is a binary operation which is residuated with respect to ⊗. Recall that a negation of an element
a in
is defined by
.
In the case of intuitionistic fuzzy sets, we use a special example of a residuated lattice
, namely, an
-algebra [
32], i.e., a structure
satisfying the following axioms:
- (i)
is a commutative monoid,
- (ii)
is a commutative monoid,
- (iii)
, ,
- (iv)
, , ,
- (v)
,
- (vi)
, ,
- (vii)
,
For all .
If we put
then
is a residuated lattice.
-algebra is called a complete, if that lattice is a complete lattice.
-algebras have their origin in algebraic analysis of Lukasiewicz logic by Chang in [
33] and represent a generalization of Boolean algebras. A standard example of an
-algebra is the Lukasiewicz algebra
, where
If is a complete residuated lattice, an -fuzzy set in a crisp set X is a map . f is a non-trivial -fuzzy set, if f is not identical to the zero function.
In order not to increase the scope of this text beyond what is absolutely necessary, we will assume that the reader is acquainted at least with the basics of the category theory, i.e., the concepts of a category, a functor between categories and a natural transformation between two functors. For these pieces of information and many others, see [
34,
35]. In what follows, categories will be denoted by bold letters and morphisms in a category,
will be called
-morphisms.
As we mentioned in the introduction, the main tool from the category theory that we will use is the monad. This concept was introduced in the 1960s and is now one of the powerful tools that connects computer science with mathematics. For details about the history and theory of monads, see [
34,
35,
36]. The second tool from the category theory that we will use is the power set theory, which was introduced in its categorical background in [
29,
30]. It is not our goal to deal with these individual theories here, but for our purposes, it is important to use the properties of both of these theories at the same time. To this end, we will introduce a new structure called the power set monad in a category. In what follows by
, we denote the category of sets with mappings as morphisms. If
and
are
-morphisms, then
is a composition of
f and
g. The following is the basic structure from the category theory, which we will use in the paper.
Definition 1. A structure is called a power set monad in a category , if
is mapping between objects of ,
is a functor,
For an arbitrary object X in , a structure of a complete ⋁-semilattice is defined on a set ,
For -morphisms and there exists their composition , (called the Kleisli composition) which is associative,
For arbitrary -morphisms and , the following implications hold where are point-wise pre-order relations defined by ordering on or , respectively.
η is a system of -morphisms , for any object X of ,
For any -morphism , the -morphism is such that is also ⋁-preserving map with respect to ordering defined in 3, where is the identity -morphism in .
For any -morphism , holds,
◊ is compatible with composition of -morphisms, i.e., for -morphisms , , we have .
Remark 1. If is the order relation in a ⋁-semilattice , for we use only for simplicity, if the object and a functor W are clear.
Instead of a power set monad in a category , we use sometimes an abbreviation ”power set monad ".
It should be mentioned that power set monad includes both a classical monad defined in References [
34,
35,
36] and standard power set structure defined in Reference [
29]. In fact, it is easy to see that if
is a power set monad,
is a monad as follows from axioms 1,4,5,7,8. On the other hand,
is a power set theory, where for a
-morphism
,
and
.
As we will see from results in the next section, it is natural to call the -morphism by an analogy of Zadeh’s extension of .
Let us consider the following classical example of a power set monad.
Example 1. [
30]
Let be a complete residuated lattice. The structure is defined by is a function defined by and is the identity functor,
On the order relation is defined point-wise,
For each , is the characteristic map of elements from X, i.e., For each and in , is defined by
Then, is a power set monad.
It is easy to see that
is a classical Zadeh’s extension
of a map
, i.e.,
With the help of power set monad in a category, we can now define the concept of a monadic relation. This construction was first explicitly mentioned in the paper of Manes [
37] and has recently proven to be an universal construction of relations for many fuzzy type structures (e.g., see [
38]). We use the following form of a monadic relation in a category.
Definition 2 ([
37]).
Let be a category and let be a power set monad in .A -relation R from an object X to an object Y in , in symbol , is a -morphism in the category .
If and are -relations, their composition is a -relation .
Using this general definition, we can now define some special types of monadic relations. For example, let us consider the following types of -relations.
Definition 3. Let be a category and let be a power set monad in . Let be a -relation from X to X.
R is called to be a -reflexive, if ,
R is called to be a -transitive, if ,
For -relations we can prove many important properties. For illustration, we present the following properties of a composition of -relations. The proof follows directly from Definition 1.
Proposition 1. Let be a category and let be a power set monad in . Let and be -relations. Then,
In fuzzy mathematics and its applications, various types of approximation and transformation operators are very often used, which convert fuzzy objects defined over the basic structure
X to fuzzy objects over the other structure
Y. These operators undoubtedly include not only Zadeh’s extension principle, but also approximation operators based on different types of uncertainty relations, such as classical approximations of fuzzy sets using fuzzy relations or F-transformations defined using the so-called fuzzy partitions (for some examples, see [
38]). As was proven in [
38], many of these transformation operators are special examples of a general transformation operator defined by
-relations, where
are suitable monads in categories, as it is defined in the following definition.
Definition 4. [
38]
Let be a power set monad in a category and let be a -relation from X to Y. The n an R-transformation of objects from is a -morphism Let us consider the following application of Definitions 2–4 in the power set monad from Example 1.
Example 2. Recall that an -fuzzy relation from X to Y is an -fuzzy set R in a set . It is easy to see that R is an -fuzzy relation if and only if is a -relation , where . Moreover, R is a reflexive or transitive -fuzzy relation if and only if is -reflexive or -transitive, respectively. For an -fuzzy relation and an -fuzzy set , the upper approximation of s by R is a map defined by . It is easy to see that .
3. Results
In this section, we focus on the identification of a common background of tools and methods in the theory of fuzzy soft sets, hesitant fuzzy sets and intuitionistic fuzzy sets. Our goal is to show that tools defined in individual theories, such as power set objects, various types of fuzzy type relations, variants of Zadeh’s extension or transformation operators defined using various types of fuzzy relations are in fact only special examples of general constructions using monads in categories. This proves that all three theories, i.e., fuzzy soft sets, hesitant fuzzy sets and intuitionistic fuzzy sets, have a common background based on the theory of monads in categories.
3.1. -Fuzzy Soft Sets
In this part, we develop the power set monad of
-fuzzy soft sets and we show that fuzzy soft relations are defined by this monad. We also prove that both analogies of Zadeh’s extension principle and approximation operators defined for fuzzy soft sets are defined by this monad. Hence, the power set theory of fuzzy soft set theory and its principal constructions represent special examples of methods from power set monads theory. Let us recall the basic definition of
-fuzzy soft sets, which was introduced in a simplified way in Reference [
9]. In what follows,
be a complete residuated lattice.
Definition 5. Let X be a set of objects to be evaluated and let K be a set of all possible criteria. A pair is called an -fuzzy soft set in a space , if and .
A space is referred to as a soft universe according to the conventional notation and terms in the literature and K is usually called parameter space. The basic category we use for -fuzzy soft sets monadic power set construction will be the subcategory of the product , where objects of are all soft universe pairs , such that K contains a special object ★ (called a trivial criterium) and morphisms are pairs such that and is a surjective map with .
It should be mentioned that in Reference [
39] we introduced a
special power set monad for
-fuzzy soft sets in the category
. The specificity of this power set monad was that instead of being defined for arbitrary soft universes
; it was defined only for special soft unverses in the form
, where
U is a fixed set of objects, i.e., for soft universes with the same sets
U of objects to be evaluated. It follows that this construction represented a power set theory of criteria sets, on the contrary to a power set monad for a set of objects
X in a soft universe
. The purpose of this special power set monad was to create a theoretical tool for possible applications in the field of image processing that we presented in References [
40,
41]. Hence, this special power set monad cannot be considered a power set monad representing general
-fuzzy soft sets.
In the following theorem, we introduce a power set monad of -fuzzy soft sets. As in the classical theory of fuzzy sets, where the power set structure is formed by all fuzzy sets in a given set X, the monadic power set structure of -fuzzy soft sets will be formed by all -fuzzy soft sets defined in a soft universe , for arbitrary soft universe .
In what follows, we use the following notation. If
is a map, where
is defined in Theorem 1, then for
, we set
Theorem 1. Let be defined by
is a mapping defined by , where is the functor such that , for arbitrary object and a -morphism .
An order relation ⊑ is defined on by If and are morphisms in , using the notation (2), the Kleisli composition □ is defined by for arbitrary .
For , the -morphism is defined by where is defined by
Then, is a power set monad in the category .
Proof of Theorem 1. It is clear that
is a complete ⋁-semilattice with respect to ⊑, where for a system
, we have
(1) We show that the operation □ is associative. Let
,
and
be morphisms in
. According to (3), we have
Hence, we need to prove that
. Let
. According to (4)–(6), we obtain
We prove that
. In fact, we have
Let . Then, there exist and , such that , and it follows that . Therefore, .
On the other hand, for , there exist , such that and it follows that holds.
According to (6), for arbitrary
, we have
On the other hand, we have
and it follows that
. Hence, the operation □ is associative.
(2) Let
be a morphism in
. We show that the identity
holds. For
, we have
as follows from the definition of
. Therefore,
and the identity holds.
(3) Let
and
be morphisms in
. We show that
. According to (3)–(6), we have
On the other hand, we have . If is such that there exists , for arbitrary we have and it follows that we can identify with . Therefore, the required identity holds.
(4) Let
be a morphism in
. We have
For simplicity, we put
, i.e.,
For
, using the notation (2) we have
Because
and
,
, we obtain
and
For
we obtain
We show that
is a ⋁-preserving mapping. Let
. Then, we have
where for
,
. Hence, for
,
we have
On the other hand, we have
Therefore, is ⋁-preserving.
(5) If and are such that , then follows directly from (4)–(6). □
A notion of an
-fuzzy soft relation between two sets or two soft universes was defined by various authors (see, e.g., [
19,
20,
24]). Unfortunately, most of these definitions considered only rather special cases of fuzzy soft relations between soft universes
and
, i.e., for soft universes with the same sets of parameters. A typical example of these definitions is presented in [
19], where
is an
-fuzzy soft relation from
to
if
, where
. We use the following form of a fuzzy soft relation between two soft universes with the same set of criteria.
Definition 6. An -fuzzy soft relation from to is a couple , where , .
The definition of a fuzzy soft relation from [
19] is a special example of an
-fuzzy soft relation from Definition 6. In fact, if
is a fuzzy soft relation between
and
, according to [
19], where
,
, then we can identify
with the
-fuzzy soft relation
from Definition 6, where
and
are such that
. Hence, we can consider the embedding
In the following part of this section, we show that -fuzzy soft relations between soft universes defined in Definition 6 can be determined by the monadic structure of a fuzzy soft set theory; i.e., -fuzzy soft relations from Definition 6 can be represented as special -relations. We also show what the approximation operators defined using these -relations look like.
Lemma 1. Let and be soft universes. There exists a bijection mapping Ψ between the set and the set of all -fuzzy soft relations from to from Definition 6.
Proof of Lemma 1. Let
be a
-relation. According to the notation (2), we have
. We define
, where
Conversely, for an
-fuzzy soft relation
from
to
according to Definition 6, we have
, where
. The n
is defined by
It is straightforward to see that is a -relation from to and we can put . It is easy to see that and are mutually inverse maps and this proof will be omitted. □
For fuzzy soft relations from [
19,
24], it is possible to define their compositions. We present this definition for
-fuzzy soft versions of these relations.
Definition 7. Let and be -fuzzy soft relations according to [
19]
. The ir composition is defined as an -fuzzy soft relation , where is defined by Using Lemma 1, we can show that there is a relationship between the composition of
-fuzzy soft relations according to [
19] and a composition defined by a monad
.
Proposition 2. Let be an -fuzzy soft relation from to and be an -fuzzy soft relation from to . Then, we have Proof of Proposition 2. From the proof of Lemma 1, it follows that
On the other hand, according to (4)–(6) and the proof of Lemma 1, we obtain
and this completes the proof. □
Using the power set monad , we can also define a general form of an -fuzzy soft relations between soft universes and as a -relation .
Lemma 1 can be used to construct an approximation operator defined by a -relation , which is, in a general form, introduced in Definition 4.
Proposition 3. Let be a -relation and let . The -approximation operator is such that where is defined by Proof of Proposition 3. According to Definition 4 and relations (3)–(6), the
-operator
is defined by
We show that
. Using the notation (2) and identity (5), for
we have
, where
Using the identity (6) and Lemma 1, for
and
, we obtain
Therefore, . □
In the following example, we show that a classical upper approximation of an -fuzzy set s by an -fuzzy relation R is only a special example of a -relation.
Example 3. Let be a -relation from to . It follows that is a trivial map and can be identified with only. According to Proposition 3, equals to and it can be identified with . If , then for an -fuzzy set , according to Proposition 3 we obtain where , and where . Therefore, can be identified with the approximation operator defined by an -fuzzy relation S. □
Example 4. In this example, we show how -fuzzy soft set can be transformed to an -fuzzy set using an extension principle. Recall that according to (7), for arbitrary morphism , we have , and it follows that can be considered a transformation of fuzzy soft sets in to fuzzy soft sets in . Now, let , where is a trivial map. According to (8) and (9), for a fuzzy soft set , we obtain Therefore, an -fuzzy soft set is transformed to an -fuzzy set . □
3.2. Hesitant -Fuzzy Sets
In this part, we develop the power set monad of hesitant -fuzzy sets and we show that hesitant -fuzzy relations are defined by this monad. We also prove that both an analogy of Zadeh’s extension principle and approximation operators for hesitant -fuzzy sets are defined by this monad. Hence, the power set theory of hesitant -fuzzy set theory and its principal constructions represent special examples of methods from power set monads theory.
We use the definition of hesitant fuzzy sets from Reference [
15] which we extend to the hesitant
-fuzzy sets.
Definition 8. Let X be a set. A hesitant -fuzzy set in X is a mapping , i.e., for , .
If h is a hesitant -fuzzy set in a set X, then an element corresponds to this hesitant fuzzy set with any membership degree . In the next theorem, we prove that hesitant -fuzzy sets also define power set monad.
Theorem 2. Let be a complete residuated lattice and let the structure be defined by
The mapping is defined by .
The set is ordered by the relation If and are -morphisms, we set where for , and .
For , is defined by
Then, is a power set monad in the category .
Proof of Theorem 2. It is straightforward to see that the Kleisli composition ⋄ is associative and that
is a complete ⋁-semilattice. For arbitrary
-morphism
, we obtain
Analogously, for
-morphisms
and
, we obtain
Finally, we show that for arbitrary
-morphism
, the
-morphism
is also a ⋁-preserving mapping. For
, we have
and it follows that
is ⋁-preserving. Therefore,
is a power set monad in the category
. □
Hesitant fuzzy relations between two sets are introduced in several papers ([
21,
22], for example) in a natural way as a hesitant fuzzy sets in a cartesian product of two sets. We extend this definition to hesitant
-fuzzy relations.
Definition 9. A hesitant -fuzzy relation from a set X to Y is a hesitant -fuzzy set in a set .
If R and S are hesitant -fuzzy relations from X to Y and from Y to Z, respectively, then their composition is a hesitant -fuzzy relation from X to Z, such that .
In the following lemma, we show that hesitant -fuzzy relations are, in fact, -relations.
Proof of Lemma 2. For a -relation R we set , where is defined by . The rest of the proof follows directly from the definition of the operation ⋄. □
From Lemma 2, it follows that the hesitant -fuzzy relations are defined using the same principles that are used for definition of monadic relations and this also justifies a specific way of defining these concrete types of relations.
Using Lemma 2 and Definition 4, for arbitrary hesitant
-fuzzy relation
R from
X to
Y, we can construct the approximation operator
Proposition 4. Let be a -relation from a set X to a set Y and let . The n, the R-approximation operator is such that The proof follows directly from the definition of Kleisli composition ⋄ for and it will be omitted.
Let us consider the following illustrative example.
Example 5. Assume that a finite set of variants X is available for some decision-making problem. An expert according to his opinion how variants met the required criteria evaluated these variants x with the number . Hence, , where is, for example, the Lukasiewicz algebra. At the same time, however, a questionnaire was conducted among another selected group of m evaluator of how, for each pair of variants , in their opinion, variant x is more suitable than a variant y. The answers of these m evaluators then formed a set of values , where the value describes how, in the opinion of an evaluator h, variant x is more suitable than a variant y. The answers of these m evaluators then form a hesitant -fuzzy relation , where . According to Lemma 2, is a -relation and because s can be considered a hesitant -fuzzy set with one-element value set, the R-approximation can be considered a modification of the expert’s evaluation s on the basis of a questionnaire survey among other experts, i.e., the final evaluation of variants X is a hesitant fuzzy set such that a variant is evaluated by the following possible membership degrees 3.3. Intuitionistic -Fuzzy Sets
In this part, we develop the power set monad of intuitionistic -fuzzy sets and we show that intuitionistic -fuzzy relations are defined by this monad. We also prove that both an analogy of Zadeh’s extension principle and approximation operators defined for intuitionistic -fuzzy sets are defined by this monad. Hence, the power set theory of intuitionistic -fuzzy set theory and its principal constructions represent special examples of methods from power set monads theory.
For simplicity, in this section, will be a complete -algebra, although some parts of the theory can be proven even for complete residuated lattices. The basic category for intuitionistic -fuzzy sets is the standard category of sets and mappings.
Definition 10. [
1]
An intuitionistic -fuzzy set in a set X is a pair of -fuzzy sets on X, such that . By , we denote the set of all intuitionistic -fuzzy sets in X. It should be mentioned that in the original Atanassov’s definition [
1], the relation
is used. Because
is an
-algebra, both variants are equivalent. In the next theorem, we identify the power set monad for intuitionistic
-fuzzy sets.
Remark 2. We use the following notation. If is a mapping, then for , the value is denoted by , where , .
Theorem 3. Let the structure be defined in the category by
Then is a power set monad in the category .
Proof of Theorem 3. It is easy to see that is a complete ⋁-lattice. In fact, for we have , as follows from the identity .
The Kleisli composition is defined correctly. In fact, we have
Moreover, it is straightforward to prove that the Kleisli composition is associative and this proof will be omitted.
We show that for arbitrary and , holds. In fact, for , we have , where and .
Now, let
and
be mappings. For
, we have
Therefore,
. Finally, we show that for arbitrary mapping
, the extension mapping
is a ⋁-preserving mapping. In fact, for arbitrary
and
,
holds, as follows directly from the definitions of ⊠ and
. From (13) and the definition of suprema in
, it is straightforward to see that
preserves ⋁-operation. □
Intuitionistic fuzzy relations were defined in several papers (see, e.g., [
23,
42]). We extend this definition to intuitionistic
-fuzzy relation:
This definition is correct, because . In the next lemma, we show that intuitionistic -valued fuzzy relations are also defined by the same principle as fuzzy relation, hesitat fuzzy relation or fuzzy soft relations, i.e., as monadic relations.
Proof of Lemma 3. (1) Let
be an
-relation. Using the notation from Remark 2, for
we have
, where
and
. We set
where
and
. It is straightforward to verify that
is a bijection map and it will be omitted.
(2) The proof follows directly from definitions of operations ⊠ and ×. □
As in the case of hesitant fuzzy sets and soft fuzzy sets, we can use Lemma 3 to construct an approximation operator defined by a -relation.
Proposition 5. Let be an -relation from X to Y and let . Then, the R-approximation is such that where is defined in Example 2 and .
Proof of Proposition 5. Using the notation from Remark 1, we have
□
In the following illustrative example, we show that an R-approximation defined by an -relation extends a standard upper approximation of -fuzzy sets defined by an -fuzzy relation r.
Example 6. Let s be an -fuzzy sets in a set X. The n s can be identified with the intuitionistic -fuzzy set and an arbitrary -fuzzy relation r from X to Y can also be identified with the intuitionistic -fuzzy set in . According to Lemma 3, r then represents an -relation . We havewhich can be identified with . 3.4. Relationships among -Fuzzy Theories
Power set structures, relations and approximations by relations represent one of principal tools in fuzzy set theory. In previous sections, we saw that all these tools in various modifications of -fuzzy sets, such as -fuzzy soft set, hesitant -fuzzy sets or intuitionistic -fuzzy sets, are only special examples of general tools in power set monads in categories. Similarly, we have shown that fuzzy relations, fuzzy soft relations, hesitant fuzzy relations or intuitionistic fuzzy relations and their approximation operators are only special examples of monadic relations in these categories. It follows that we can use this common theoretical basis of all these constructions to determine more easily and clearly the relationships between these modifications of fuzzy sets and, moreover, to extend these relationships into relationships between approximation operators of these structures, defined by corresponding types of relations.
In order to effectively investigate relationships between these structures for individual modifications of fuzzy sets, we must introduce the concept of a morphism between two power set monads. In what follows, natural transformations between functors, we denote by small bold letter, i.e., for functors
F and
G from a category
to the category
,
is a natural transformation if for arbitrary
-morphism
, the following diagram commutes:
Definition 11. Let and be power set monads in categories and , respectively.
Using this definition, in the following theorem, we describe possible relationships between power set monads of fuzzy sets, fuzzy soft sets, hesitant fuzzy sets and intuitionistic fuzzy sets. We use the notation from definitions and theorems from previous sections
Theorem 4. Let be a complete residuated lattice. There exist the following morphisms between power set monads: If is a complete -algebra; in addition, there exist the following morphisms between power set monads:
Proof of Theorem 4. (1) The morphism is defined by
The functor is such that , ,
For
,
is defined by
Then,
is a natural transformation as, for arbitrary morphism
in
and element
, it follows from the identity:
which follows directly from Definitions (1),(7)–(9). Let
and
be morphisms in
. We need to prove
Using the notation (2) and Definitions (3)–(6), for
, we obtain
Therefore, the inequality (14) holds. The equality (15) follows directly from definitions of and .
(2) The morphism is defined by
Then,
is a natural transformation, because for arbitrary morphism
in
, using the identities (7)–(9), the following identity holds:
In fact, we have to prove , but it follows directly from identities (1), (7)–(9).
Let
and
be morphism in
. According to (14), we need to prove
Using identities (1), (4) and (5), by a simple calculation, we can prove that and the inequality (14) holds. The equality (15) follows directly from definitions of and .
(3) The morphism is defined by
Then,
is a natural transformation. In fact, for a morphism
in
, using the identity (7), we obtain:
Using the identities (8)–(10), it is possible to show by a simple calculation that and are a natural transformation. We omit this simple proof.
Let
and
be morphism in
. According to (14), we need to prove
Using (16) and (3), we have
Using (4), (17) and (18), we obtain
Finally, using (6), (18) and definition of ⋄ from Theorem 2, we obtain that the above two expressions are identical. Therefore, the inequality (14) holds. The identity (15) can be simply proven directly from definitions of and in Theorems 1 and 2.
(4) The morphism
is defined such that for
,
is defined by
To prove that
is a natural transformation, we need to show that for arbitrary morphism
in
,
holds. Let
,
. According to (10), we obtain
Let
and
be morphisms in
. The inequality (14) is transformed to
which follows directly from definitions of ⋄ and ⊞ and a simple proof will be omitted. The identity (15) follows directly from definition of
and
.
(5) Let
be a complete
-algebra. The morphism
is such that for
,
is defined by
To prove that
is a natural transformation, we need to show that for arbitrary morphism
in
,
holds. For
,
, using (11), we obtain
Let
and
are morphisms ni
. To prove (14), we need to prove
For
, according to (11) and (12), we have
Therefore, the inequality (14) holds and the equality (15) follows directly from definitions of (Example 1) and from Theorem 3.
(6) Let
be a complete
-algebra. The morphism
is such that for
,
is defined by
To prove that is a natural transformation, we need to prove that for arbitrary morphism , holds. This follows directly from (1) and (13).
Let
and
be morphisms in
. To prove (14), we need to prove
Using Definitions (11) and (12), for
, we obtain
The identity (15) follows directly from definitions of and . □
Using morphisms between power set monads, we can transform some constructions in one theory to constructions in another. Let us consider the following simple proposition describing examples of these transformations.
Proposition 6. Let be a morphism of power set monads and let be a -relation from X to Y.
is a -relation from to , which is called a transformation of S by .
If is an -approximation defined by a -relation S, then is a -approximation defined by a -relation Q.
Let us consider the following example.
Example 7. Let be a morphism of power set monads from Theorem 4. Let be sets and let S be a hesitant -fuzzy relation from X to Y, i.e., according to Definition 9, for arbitrary . According to Lemma 2, S can be identified with the -relation , such that . Then, the transformation of S by is a fuzzy relation , such that Example 8. Let us consider the same morphism of power set monads and the same hesitant fuzzy relation S from X to Y from Example 7. According to Theorem 2, the -approximation is defined by Let Q be a transformation of S by . Then, the -approximation defined by the -relation Q is Therefore, the -approximation can be considered a transformation of a -approximation by a morphism .