Abstract
The main goal of this publication is to show that the basic constructions in the theories of fuzzy sets, fuzzy soft sets, fuzzy hesitant sets or intuitionistic fuzzy sets have a common background, based on the theory of monads in categories. It is proven that ad hoc defined basic concepts in individual theories, such as concepts of power set structures in these theories, relations or approximation operators defined by these relations are only special examples of applications of the monad theory in categories. This makes it possible, on the one hand, to unify basic constructions in all these theories and, on the other hand, to verify the legitimacy of ad hoc definitions of these constructions in individual theories. This common background also makes it possible to transform these basic concepts from one theory to another.
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 holdwhere 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 -morphismis 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 byfor arbitrary .
- For , the -morphism is defined bywhere 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
Therefore, we can put
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 setwhere 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.
Lemma 2.
- Let be sets. There exists a bijection map Φ between the set of -relations from X to Y and the set of all hesitant -fuzzy relations from X to Y.
- If R and S are -relations from X to Y and from Y to Z, respectively, then
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
- is a mapping defined by
- The set is ordered by the relation ⊑ such thatwhere ≤ is a point-wise order relation on .
- If and are -morphisms, is defined bywhere for ,
- For , is defined 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:
Definition 12.
- An intuitionistic -fuzzy relation from a set X to Y is an intuitionistic -fuzzy set in a set .
- Let and , respectively, be intuitionistic -fuzzy relations from X to Y and Y to Z, respectively. The ir composition is an intuitionistic -fuzzy relation from X to Z such that for arbitrary ,
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.
Lemma 3.
- Let be sets. There exists a bijection map Γ between the set of all -relations from a set X to Y and the set of all intuitionistic -fuzzy relations from X to Y.
- Let R and S, respectively, be -relations from X to Y and from Y to Z, respectively. The n
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 have
which 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.
- A pair is a morphism of power set monads if
- (a)
- is a functor, such that ,
- (b)
- is a natural transformation between compositions of functors,
- (c)
- For each morphisms in , the following relations hold:
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
- The functor is such that and .
- For , 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
We have
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
- V is the functor from the previous case (2),
- For , 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, thenis 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 .
4. Discussion
The main goal of this paper was to show that some of the key theoretical tools of fuzzy sets, fuzzy soft sets, hesitant fuzzy sets and intuitionistic fuzzy sets have a common theoretical background, based on the theory of monads in categories. For this purpose, we analyzed power set structures of objects of individual theories, fuzzy type relations in these theories and approximation operators defined by these fuzzy type relations and we proved that all these tools in all above mentioned theories are just special examples of general constructions in monads defined for corresponding theories. These results make it possible in many cases not only to perceive these theories as examples of one common theory, but also to verify some specific tools and definitions in individual theories that have been introduced ad hoc so far. A typical example of such an ad hoc procedure is the definition of fuzzy type relations in individual theories, which has so far been introduced without mutual relationships between individual theories. An additional justification for the consistency of these particular definitions can now be given by the fact that all these definitions are in fact an example of a relation defined by the monad in the relevant theory, i.e., all these definitions have a common basis. For further research in this area, it will be interesting to try to unify basic tools not only from these basic theories, but also tools from derived theories, such as e.g., hesitant intuitionistic fuzzy sets, hesitant intuitionistic fuzzy soft sets, fuzzy rough sets or ituitionistic fuzzy rough sets, etc. We also consider a possibility to apply this method to another tools in fuzzy type theories, such as approximation of fuzzy structures etc. The above procedures can be used for all fuzzy type structures, whose power sets can be extended to monads in an appropriate category. Of course, it can be assumed that some artificially created fuzzy type structures may not meet this assumption.
Author Contributions
Conceptualization, metodology and basic formulations J.M.; validation, writing—review and editing D.H. All authors have read and agreed to the published version of the manuscript.
Funding
This work was partly supported from ERDF/ESF project CZ.02.1.01/0.0/0.0/17-049/0008414.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Atanassov, K.T. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef]
- Atanassov, K.T.; Stoeva, S. Intuitionstic L-Fuzzy Sets. In Cybernetics and Systems Research 2; Trappl, R., Ed.; Elsevier Science Publication: Amsterdam, The Netherlands, 1984; pp. 539–540. [Google Scholar]
- Atanassov, K.T. Intuitionistic fuzzy relations. In On Intuitionistic Fuzzy Sets Theory. Studies in Fuzziness and Soft Computing; Springer: Berlin/Heidelberg, Germany, 2012; Volume 283, pp. 147–193. [Google Scholar]
- Yahya, M.S.; Begum, E.N. A study on intuitionistic L-fuzzy metric spaces. Annal. Pure Appl. Math. 2017, 15, 67–75. [Google Scholar] [CrossRef]
- Aggarwal, H.; Arora, H.D.; Vijay Kumar, A. Decision-making problem as an applications of intuitionistic fuzzy set. Int. J. Eng. Adv. Technol. 2019, 9, 5259–5261. [Google Scholar]
- Kozae, A.M.; Shokry, M.; Omran, M. Intuitionistic fuzzy set and its application in corona covid-19. Appl. Comp. Math. 2020, 9, 146–154. [Google Scholar] [CrossRef]
- Zhang, H. Linguistic Intuitionistic fuzzy sets and application in MAGDM. J. Appl. Math. 2014, 432092. [Google Scholar] [CrossRef]
- Molodtsov, D. Soft set theory-first results. Comp. Math. Appl. 1999, 37, 19–31. [Google Scholar] [CrossRef]
- Maji, P.K.; Biswas, R.K.; Roy, A. Fuzzy soft-sets. J. Fuzzy Math. 2001, 9, 589–602. [Google Scholar]
- Maji, P.K.; Roy, A.R.; Biswas, R. An application of soft sets in a decision making problem. Comput. Math. Appl. 2002, 44, 1077–1083. [Google Scholar] [CrossRef]
- Mushrif, M.M.; Sengupta, S.; Ray, A.K. Texture classification using a novel, soft set theory based classification Algorithm. Lecture Notes Comp. Sci. 2006, 3851, 246–254. [Google Scholar]
- Feng, F.; Jun, Y.B.; Zhao, X.Z. Soft semirings. Comp. Math. Appl. 2008, 56, 2621–2628. [Google Scholar] [CrossRef]
- Majumdar, P.S. Similarity measure of soft sets. New Math. Nat. Comput. 2008, 4, 1–12. [Google Scholar] [CrossRef]
- Aktas, H.; Cagman, N. Soft sets and soft groups. Inf. Sci. 2007, 177, 2726–2735. [Google Scholar] [CrossRef]
- Torra, V.; Narukawa, Y. On hesitant fuzzy sets and decision. In Proceedings of the 2009 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Jeju Island, Korea, 20–24 August 2009; pp. 1378–1382. [Google Scholar]
- Torra, V. Hesitant fuzzy sets. Int. J. Intel. Syst. 2010, 25, 529–539. [Google Scholar] [CrossRef]
- Zeshui, X. Hesitant Fuzzy Sets Theory; Springer: Cham, Switzerland, 2014. [Google Scholar]
- Rodríguez, R.M.; Martínez, L.; Torra, V.; Xu, Z.S.; Herrera, F. Hesitant fuzzy sets: State of the art and future directions. Int. J. Intel. Syst. 2014, 29, 495–524. [Google Scholar]
- Dusmanta Kumar, S. An application of fuzzy soft relation in decision making problems. Int. J. Math. Trend. Technol. 2012, 3, 50–53. [Google Scholar]
- Zhang, Y.; Yuan, X.; Xia, Z. On fuzzy soft relation. In Advances in Intelligent Systems and Computing; Cao, B.Y., Wang, P.Z., Liu, Z.L., Zhong, Y.B., Eds.; Springer: Cham, Switzerland, 2016; Volume 443. [Google Scholar]
- Dehmiry, A.H.; Mashinchi, M. Hesitant £-fuzzy relations. In Proceedings of the 6th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), Kerman, Iran, 28 February–2 March 2018; pp. 102–104. [Google Scholar]
- Hu Bao, Q. Hesitant sets and hesitant relations. J. Intel. Fuzzy Syst. 2017, 33, 3629–3640. [Google Scholar]
- Pekala, B.; Bentkowska, U.; Bustince, H.; Fernandez, J.; Galar, M. Operators on intuitionistic fuzzy relations. In Proceedings of the 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Turkey, Istanbul, 2–5 August 2015; pp. 1–8. [Google Scholar]
- Som, T. On the theory of soft sets, soft relations and fuzzy soft relations. In Proceedings of the National Conference on Uncertainty: A Mathematical Approach, Burdwan, India, 27 February 2006; pp. 1–9. [Google Scholar]
- Barr, M. Fuzzy set theory and topos theory. Canad. Math. Bull. 1986, 29, 501–508. [Google Scholar] [CrossRef]
- Walker, C. Categories of fuzzy sets. Soft Comput. 2004, 8, 299–304. [Google Scholar] [CrossRef]
- Winter, M. Goguen Categories; Springer: Amsterdam, The Netherlands, 2007. [Google Scholar]
- Eklund, P.; Galán, M.A. Monads can be rough. In RSCTC, LNCS (LNAI); Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R., Eds.; Springer: Berlin, Germany, 2006; Volume 4259, pp. 77–84. [Google Scholar]
- Rodabaugh, S.E. Relationship of algebraic theories to power set theories and fuzzy topological theories for lattice-valued mathematics. Int. J. Math. Math. Sci. 2007, 2007, 1–71. [Google Scholar] [CrossRef]
- Rodabaugh, S.E. Power set operator foundation for poslat fuzzy set theories and topologies. In Mathematics of Fuzzy Sets: Logic, Topology and Measure Theory, The Hnadbook of Fuzzy Sets Series, Volume 3; Höhle, U., Rodabaugh, S.E., Eds.; Kluwer Academic Publishers: Boston, MA, USA, 1999; pp. 91–116. [Google Scholar]
- Novák, V.; Perfilijeva, I.; Močkoř, J. Mathematical Principles of Fuzzy Logic; Kluwer Academic Publishers: Boston, MA, USA, 1991. [Google Scholar]
- Cignoli, R.L.; d’Ottaviano, I.M.; Mundici, D. Algebraic Foundations of Many-Valued Reasoning; Springer: Berlin, Germany, 2000. [Google Scholar]
- Chang, C.C. Algebraic analysis of many-valued logic. Transact. Am. Math. Soc. 1958, 93, 74–80. [Google Scholar] [CrossRef]
- Herrlich, H.; Strecker, G.E. Category Theory, 3rd ed.; Heldermann Verlag: Berlin, Germany, 2007. [Google Scholar]
- Mac Lane, S. Categories for the Working Mathematician; Graduate Texts in Mathematics; Springer: Berlin, Germany, 1998; Volume 5. [Google Scholar]
- Manes, E.G. Algebraic Theories; Springer: Berlin, Germany, 1976. [Google Scholar]
- Manes, L.A. Book review Fuzzy sets and systems, Theory and applications. Bull. Am. Math. Soc. 1982, 7, 3. [Google Scholar] [CrossRef]
- Močkoř, J. Fuzzy type relations and transformation operators defined by monads. Int. J. Comput. Intel. Syst. 2020, 13, 1530–1538. [Google Scholar] [CrossRef]
- Močkoř, J. Power set theory of fuzzy soft sets. Int. J. Comput. Intel. Syst. 2020, 20, 298–315. [Google Scholar]
- Močkoř, J.; Hurtik, P. Approximations of fuzzy soft sets by fuzzy soft relations with image processing application. Soft Comput. 2021, in press. [Google Scholar]
- Močkoř, J.; Hurtik, P. Fuzzy Soft Sets and Image Processing Application. In Proceedings of the 14th International Conference on Theory and Application of Fuzzy Systems and Soft Computing; Aliev, R.A., Kacprzyk, J., Pedrycz, W., Jamshidi, M., Babanli, M., Sadikoglu, F.M., Eds.; Springer: Cham, Switzerland, 2020; Volume 1306, pp. 47–54. [Google Scholar]
- Burillo, P.; Bustince, H. Intuitionistic fuzzy relations, Part-I. Mathware Soft Comput. 1995, 2, 5–38. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).