Next Article in Journal
Flow towards a Stagnation Region of a Vertical Plate in a Hybrid Nanofluid: Assisting and Opposing Flows
Next Article in Special Issue
Graph Convolutional Network for Drug Response Prediction Using Gene Expression Data
Previous Article in Journal
Refinements of Hermite–Hadamard Inequalities for Continuous Convex Functions via (p,q)-Calculus
Previous Article in Special Issue
Several Limit Theorems on Fuzzy Quantum Space
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Unification of Methods in Theories of Fuzzy Sets, Hesitant Fuzzy Set, Fuzzy Soft Sets and Intuitionistic Fuzzy Sets

1
Institute for Research and Application of Fuzzy Modeling, University of Ostrava, 30.dubna 22, 70200 Ostrava, Czech Republic
2
Varroc Lighting Systems, 74242 Šenov u Nového Jičína, Czech Republic
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(4), 447; https://doi.org/10.3390/math9040447
Submission received: 30 January 2021 / Revised: 7 February 2021 / Accepted: 12 February 2021 / Published: 23 February 2021
(This article belongs to the Special Issue Fuzzy Sets and Soft Computing)

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 ( X , K ) , 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 K , it is possible to define the concept of a cluster T ( X ) of structures with uncertainty defined over objects X of a category K and to work with this cluster as a separate object in a category K . With the help of these clusters with uncertainty, it is possible to define between two objects of a category K the concept of an uncertainty relation R, which is represented by a morphism R : X T ( Y ) in a category K . 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 L = ( L , , , , , 0 L , 1 L ) such that ( L , , ) is a complete lattice, ( L , , 1 L ) 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 L is defined by ¬ a = a 0 L .
In the case of intuitionistic fuzzy sets, we use a special example of a residuated lattice L , namely, an M V -algebra [32], i.e., a structure L = ( L , , , ¬ , 0 L , 1 L ) satisfying the following axioms:
(i)
( L , , 1 L ) is a commutative monoid,
(ii)
( L , , 0 L ) is a commutative monoid,
(iii)
¬ ¬ x = x , ¬ 0 L = 1 L ,
(iv)
x 1 L = 1 L , x 0 L = x , x 0 L = 0 L ,
(v)
x ¬ x = 1 L , x ¬ x = 0 L ,
(vi)
¬ ( x y ) = ¬ x ¬ y , ¬ ( x y ) = ¬ x ¬ y ,
(vii)
¬ ( ¬ x y ) y = ¬ ( ¬ y x ) x ,
For all x , y X .
If we put
x y = ( x ¬ y ) y , x y = ( x ¬ y ) y , x y = ¬ x y ,
then ( L , , , , , 0 L , 1 L ) is a residuated lattice. M V -algebra is called a complete, if that lattice is a complete lattice.
M V -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 M V -algebra is the Lukasiewicz algebra L L = ( [ 0 , 1 ] , , , ¬ , 0 , 1 ) , where
x y = 0 ( x + y 1 ) , ¬ x = 1 x , x y = 1 ( x + y ) .
If L is a complete residuated lattice, an L -fuzzy set in a crisp set X is a map f : X L . f is a non-trivial L -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, K will be called K -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 Set , we denote the category of sets with mappings as morphisms. If f : X Y and g : Y Z are K -morphisms, then g . f : X Z 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 T = ( T , , η , W ) is called a power set monad in a category K , if
  • T : o b j ( K ) o b j ( K ) is mapping between objects of K ,
  • W : K Set is a functor,
  • For an arbitrary object X in K , a structure of a complete ⋁-semilattice is defined on a set W ( T ( X ) ) ,
  • For K -morphisms f : X T ( Y ) and g : Y T ( Z ) there exists their composition g f : X T ( Z ) , (called the Kleisli composition) which is associative,
  • For arbitrary K -morphisms f , f : X T ( Y ) and g , g : Y T ( Z ) , the following implications hold
    W ( g ) Y W ( g ) W ( g f ) Z W ( g f ) , W ( f ) Y W ( f ) W ( g f ) Z W ( g f ) ,
    where Y , Z are point-wise pre-order relations defined by ordering on W ( T ( Y ) ) or W ( T ( Z ) ) , respectively.
  • η is a system of K -morphisms η X : X T ( X ) , for any object X of K ,
  • For any K -morphism f : X Y , the K -morphism
    f T : = η Y . f 1 T ( X ) : T ( X ) T ( Y )
    is such that W ( f T ) is also ⋁-preserving map with respect to ordering defined in 3, where 1 T ( X ) is the identity K -morphism T ( X ) T ( X ) in K .
  • For any K -morphism f : X T ( Y ) , η Y f = f holds,
  • ◊ is compatible with composition of K -morphisms, i.e., for K -morphisms f : X Y , g : Y T ( Z ) , we have g ( η Y . f ) = g . f .
Remark 1.
  • If Y is the order relation in a -semilattice W ( T ( Y ) ) , for W ( f ) Y W ( g ) we use only f g for simplicity, if the object T ( Y ) and a functor W are clear.
  • Instead of a power set monad T in a category K , we use sometimes an abbreviation ”power set monad ( K , T ) ".
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 ( T , , η , W ) is a power set monad, ( T , , η ) is a monad as follows from axioms 1,4,5,7,8. On the other hand, ( W T , , ξ ) is a power set theory, where for a K -morphism f : X Y , f = W ( f T ) : W T ( X ) W T ( Y ) and ξ X = W ( η Y ) .
As we will see from results in the next section, it is natural to call the K -morphism f T : T ( X ) T ( Y ) by an analogy of Zadeh’s extension of f : X Y .
Let us consider the following classical example of a power set monad.
Example 1.
[30] Let L be a complete residuated lattice. The structure Z = ( Z , , χ , 1 Set ) is defined by
  • Z : o b j ( Set ) o b j ( Set ) is a function defined by Z ( X ) = L X and 1 Set : Set Set is the identity functor,
  • On L X the order relation is defined point-wise,
  • For each X Set , χ X : X Z ( X ) is the characteristic map of elements from X, i.e.,
    x , y X , χ X ( x ) ( y ) = χ { x } X ( y ) = 1 L , x = y , 0 L , otherwise .
  • For each f : X Z ( Y ) and g : Y Z ( V ) in Set , g f : X Z ( V ) is defined by
    ( g f ) ( x ) ( z ) = y Y f ( x ) ( y ) g ( y ) ( z ) .
Then, Z is a power set monad.
It is easy to see that f Z = χ Y . f 1 Z ( X ) : Z ( X ) Z ( Y ) is a classical Zadeh’s extension f Z of a map f : X Y , i.e.,
s Z ( X ) , y Y , f Z ( s ) ( y ) = χ Y . f 1 Z ( X ) ( s ) ( y ) = x X , f ( x ) = y s ( x ) .
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 K be a category and let T = ( T , , η , W ) be a power set monad in K .
  • A T -relation R from an object X to an object Y in K , in symbol R : X Y , is a K -morphism R : X T ( Y ) in the category K .
  • If R : X Y and S : Y Z are T -relations, their composition is a T -relation S R : X Z .
Using this general definition, we can now define some special types of monadic relations. For example, let us consider the following types of T -relations.
Definition 3.
Let K be a category and let T = ( T , , η , W ) be a power set monad in K . Let R : X X be a T -relation from X to X.
  • R is called to be a T -reflexive, if R η ,
  • R is called to be a T -transitive, if R R R ,
For T -relations we can prove many important properties. For illustration, we present the following properties of a composition of T -relations. The proof follows directly from Definition 1.
Proposition 1.
Let K be a category and let T = ( T , , η , W ) be a power set monad in K . Let R , S : X Y and Q : Y Z be T -relations. Then,
  • Q ( R S ) ( Q R ) ( Q S ) ,
  • Q ( R S ) ( Q R ) ( Q S ) .
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 T -relations, where T are suitable monads in categories, as it is defined in the following definition.
Definition 4.
[38] Let T = ( T , , ξ , W ) be a power set monad in a category K and let R : X Y be a T -relation from X to Y. The n an R-transformation of objects from T ( X ) is a K -morphism
R = R 1 T ( X ) : T ( X ) T ( Y ) .
Let us consider the following application of Definitions 2–4 in the power set monad Z from Example 1.
Example 2.
Recall that an L -fuzzy relation from X to Y is an L -fuzzy set R in a set X × Y . It is easy to see that R is an L -fuzzy relation if and only if R ¯ is a Z -relation X Y , where R ¯ ( x ) ( y ) = R ( x , y ) . Moreover, R is a reflexive or transitive L -fuzzy relation if and only if R ¯ is Z -reflexive or Z -transitive, respectively. For an L -fuzzy relation R : X × Y L and an L -fuzzy set s L X , the upper approximation of s by R is a map R : L X L Y defined by R ( s ) ( y ) = x X s ( x ) R ( x , y ) . It is easy to see that R = R ¯ 1 Z ( X ) = R ¯ .

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. L -Fuzzy Soft Sets

In this part, we develop the power set monad of L -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 L -fuzzy soft sets, which was introduced in a simplified way in Reference [9]. In what follows, L 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 ( E , s ) is called an L -fuzzy soft set in a space ( X , K ) , if E K and s : E L X .
A space ( X , K ) 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 L -fuzzy soft sets monadic power set construction will be the subcategory Set * of the product Set × Set , where objects of Set * are all soft universe pairs ( X , K ) , such that K contains a special object ★ (called a trivial criterium) and morphisms are pairs ( f , α ) : ( X , K ) ( Y , M ) such that f : X Y and α : K M is a surjective map with α ( ) = .
It should be mentioned that in Reference [39] we introduced a special power set monad for L -fuzzy soft sets in the category Set . The specificity of this power set monad was that instead of being defined for arbitrary soft universes ( X , K ) Set * ; it was defined only for special soft unverses in the form ( U , K ) , 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 ( X , K ) . 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 L -fuzzy soft sets.
In the following theorem, we introduce a power set monad of L -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 L -fuzzy soft sets will be formed by all L -fuzzy soft sets defined in a soft universe ( X , K ) , for arbitrary soft universe ( X , K ) Set * .
In what follows, we use the following notation. If f : X T ( Y , M ) is a map, where T ( Y , M ) is defined in Theorem 1, then for x X , we set
f ( x ) = ( M x f , f x ) T ( Y , M ) , M x f M , f x : M x f L Y .
Theorem 1.
Let T ˜ = ( T ˜ , , ξ , W ) be defined by
  • T ˜ : o b j ( Set * ) o b j ( Set * ) is a mapping defined by T ˜ ( X , K ) = ( T ( X , K ) , K ) , where
    T ( X , K ) = { ( E , s ) : E K , s : E L X } .
  • W : Set * Set is the functor such that W ( X , K ) = X , W ( f , α ) = f for arbitrary object ( X , K ) Set * and a Set * -morphism ( f , α ) .
  • An order relation ⊑ is defined on T ( X , K ) = W ( T ˜ ( X , K ) ) by
    ( E , s ) , ( F , t ) T ( X , K ) , ( E , s ) ( F , t ) iff E F , ( e E ) s ( e ) t ( e ) in L X .
  • If ( f , α ) : ( X , K ) T ˜ ( Y , M ) and ( g , β ) : ( Y , M ) T ˜ ( Z , N ) are morphisms in Set * , using the notation (2), the Kleisli composition □ is defined by
    ( g , β ) ( f , α ) = ( g Δ f , β . α ) : ( X , K ) T ˜ ( Z , N ) ,
    g Δ f : X T ( Z , N ) , ( g Δ f ) ( x ) = ( N x g Δ f , ( g Δ f ) x ) ,
    N x g Δ f = y Y β ( M x f ) N y g ,
    ( g Δ f ) x ( n ) ( z ) = { ( m , y ) | m M x f , n = β ( m ) N y g } f x ( m ) ( y ) g y ( n ) ( z ) ,
    for arbitrary n N x g Δ f , z Z .
  • For ( X , K ) Set * , the Set * -morphism ξ ( X , K ) : ( X , K ) T ˜ ( X , K ) is defined by
    ξ ( X , K ) = ( ξ X , 1 K ) , ξ X : X T ( X , K ) , x X , ξ X ( x ) = ( K , η x X ) ,
    where η x X : K L X is defined by
    k K , z X , η x X ( k ) ( z ) = χ { x } X ( z ) .
Then, T ˜ is a power set monad in the category Set * .
Proof of Theorem 1.
It is clear that W ( T ˜ ( X , K ) ) = T ( X , K ) is a complete ⋁-semilattice with respect to ⊑, where for a system { ( E i , s i ) : i I } T ( X , K ) , we have
i I ( E i , s i ) = ( i I E i , s ) , s : i E i L X m i E i , s ( m ) = j I , m E j s j ( m ) .
(1) We show that the operation □ is associative. Let ( f , α ) : ( X , K ) T ˜ ( Y , M ) , ( g , β ) : ( Y , M ) T ˜ ( Z , N ) and ( h , ω ) : ( Z , N ) T ˜ ( V , P ) be morphisms in Set * . According to (3), we have
( h , ω ) ( ( g , β ) ( f , α ) ) = ( h Δ ( g Δ f ) , ω . β . α ) , ( ( h , ω ) ( g , β ) ) ( f , α ) = ( ( h Δ g ) Δ f , ω . β , α ) .
Hence, we need to prove that h Δ ( g Δ f ) = ( h Δ g ) Δ f : X T ( V , P ) . Let x X . According to (4)–(6), we obtain
h Δ ( g Δ f ) ( x ) = ( P x h Δ ( g Δ f ) , ( h Δ ( g Δ f ) x ) , ( h Δ g ) Δ f ) ( x ) = ( P x ( h Δ g ) Δ f , ( ( h Δ g ) Δ f ) x ) .
We prove that P x ( h Δ g ) Δ f = P x h Δ ( g Δ f ) . In fact, we have
P x h Δ ( g Δ f ) = z Z ω ( N x g Δ f ) P z h = z Z ( ω ( y Y β ( M x f ) N y g ) P z h ) , P x ( h Δ g ) Δ f = y Y ω . β ( M x f ) P y h Δ g = y Y ( ω . β ( M x f ) ( z Z ω ( N y g ) P z h ) ) .
Let p P x ( h Δ g ) Δ f . Then, there exist y Y , z Z and n N y g , such that p = ω β ( m ) = ω ( n ) P z h , and it follows that p ω . β ( M x f ) ω ( N y g ) P z h . Therefore, P x ( h Δ g ) Δ f P x h Δ ( g Δ f ) .
On the other hand, for p P x h Δ ( g Δ f ) , there exist y Y , z Z , m M x f , n N z g , such that p = ω . β ( m ) = ω ( n ) P z h and it follows that P x h Δ ( g Δ f ) P x ( h Δ g ) Δ f holds.
According to (6), for arbitrary p P x h Δ ( g Δ f ) , v V , we have
( h Δ ( g Δ f ) ) x ( p ) ( v ) = { ( n , z ) | n N x g Δ f , ω ( n ) = p P z h } ( g Δ f ) x ( n ) ( z ) h z ( p ) ( v ) = { ( n , z ) | n N x g Δ f , ω ( n ) = p P z h } { ( m , y ) | m M x f , n = β ( m ) N y g } f x ( m ) ( y ) g y ( n ) ( z ) h z ( p ) ( v ) = { ( m , y , z ) | y Y , z Z , m M x f , β ( m ) N y g , ω . β ( m ) = p P z h } f x ( m ) ( y ) g y ( β ( m ) ) ( z ) h z ( p ) ( v ) .
On the other hand, we have
( ( h Δ g ) Δ f ) x ( p ) ( v ) = { ( m , y ) | m M x f , ω . β ( m ) = p P y h Δ g } f x ( m ) ( y ) ( h Δ g ) x ( p ) ( v ) = { ( m , y ) | m M x f , ω . β ( m ) = p P y h Δ g } { ( n , z ) | n N y g , p = ω ( n ) P z h } f x ( m ) ( y ) g y ( n ) ( z ) h z ( p ) ( v ) = { ( m , y , z ) | y Y , z Z , m M x f , β ( m ) N y g , ω . β ( m ) = p P z h } f x ( m ) ( y ) g y ( β ( m ) ) ( z ) h z ( p ) ( v ) ,
and it follows that h Δ ( g Δ f ) = ( h Δ g ) Δ f . Hence, the operation □ is associative.
(2) Let ( f , α ) : ( X , K ) T ˜ ( Y , M ) be a morphism in Set * . We show that the identity ξ ( Y , M ) ( f , α ) = ( f , α ) holds. For x X , we have
ξ ( Y , M ) ( f , α ) = ( ξ Y Δ f , α ) , ξ Y Δ f ( x ) = ( M x ξ Y Δ f , ( ξ Y Δ f ) x ) , M x ξ Y Δ f = y Y M x f M y ξ Y = y Y M x f M = M x f , m M x f , y Y , ( ξ Y Δ f ) x ( m ) ( y ) = { ( z , q ) | q M x f , q = m M z ξ Y } f x ( q ) ( z ) ξ Y , z ( m ) ( y ) = f x ( m ) ( y ) ,
as follows from the definition of ξ ( Y , M ) . Therefore, ξ Y Δ f ( x ) = ( M x f , f x ) = f ( x ) and the identity holds.
(3) Let ( f , α ) : ( X , K ) ( Y , M ) and ( g , β ) : ( Y , M ) T ˜ ( Z , N ) be morphisms in Set * . We show that ( g , β ) ( ξ ( Y , M ) . ( f , α ) ) = ( g , β ) . ( f , α ) = ( g . f , β . α ) . According to (3)–(6), we have
( g , β ) ( ξ ( Y , M ) . ( f , α ) ) = ( g Δ ξ Y . f , β . α ) , g Δ ξ Y . f : X T ( Z , N ) , x X , g Δ ξ Y . f ( x ) = ( N x g Δ ξ Y . f , ( g Δ ξ Y . f ) x ) , N x g Δ ξ Y . f = y Y β ( M x ξ y . f ) N y g = y Y β ( M ) N y g = y Y N y g , n N x g Δ ξ Y . f , z Z , ( g Δ ξ Y . f ) x ( n ) ( z ) = { ( y , m ) | m M x ξ Y . f , n = β ( m ) N y g } η f ( x ) Y ( m ) ( y ) g y ( n ) ( z ) = { ( y , m ) | m M x ξ Y . f , n = β ( m ) N y g } χ f ( x ) Y ( y ) g y ( n ) ( z ) = g f ( x ) ( n ) ( z ) .
On the other hand, we have g . f ( x ) = g ( f ( x ) ) = ( N f ( x ) g , g f ( x ) ) . If y Y , y f ( x ) is such that there exists n N y g N f ( x ) g , for arbitrary z Z we have ( g Δ ξ Y . f ) x ( n ) ( z ) = 0 L and it follows that we can identify N x g Δ ξ Y . f with N f ( x ) g . Therefore, the required identity holds.
(4) Let ( f , α ) : ( X , K ) ( Y , M ) be a morphism in Set * . We have
( f , α ) T ˜ : = ξ ( Y , M ) . ( f , α ) 1 T ˜ ( X , K ) = ( ξ Y . f Δ 1 T ( X , K ) , α ) : T ˜ ( X , K ) T ˜ ( Y , M ) .
For simplicity, we put ( f , α ) T : = ξ Y . f Δ 1 T ( X , K ) , i.e.,
( f , α ) T ˜ = ( ( f , α ) T , α ) .
For ( E , s ) T ( X , K ) , using the notation (2) we have
( f , α ) T ( E , s ) = ( M ( E , s ) ξ Y . f Δ 1 T ( X , K ) , ( ξ Y . f Δ 1 T ( X , K ) ) ( E , s ) ) .
Because 1 T ( X , K ) ( E , s ) = ( E , s ) and M x ξ Y . f = M f ( x ) ξ Y , ξ Y ( f ( x ) ) = ( M , η f ( x ) Y ) , we obtain M x ξ Y . f = M and
M ( E , s ) ξ Y . f Δ 1 T ( X , K ) = x X α ( K ( E , s ) 1 T ( X , K ) ) M x ξ Y . f = x X α ( E ) M = α ( E ) .
For n α ( E ) , y Y we obtain
( ξ Y . f Δ 1 T ( X , K ) ) ( E , s ) ( n ) ( y ) = { ( m , x ) | m K ( E , s ) 1 T ( X , K ) , n = α ( m ) M x ξ Y . f } 1 T ( X , K ) , ( E , s ) ( m ) ( x ) ( ξ Y . f ) x ( n ) ( y ) = { ( m , x ) | m E , n = α ( m ) , x X } s ( m ) ( x ) η f ( x ) Y ( n ) ( y ) = { ( m , x ) | m E , n = α ( m ) , x X } s ( m ) ( x ) χ f ( x ) Y ( y ) = ( x , m ) | m E , x X , f ( x ) = y , α ( m ) = n ) } s ( m ) ( x ) .
Therefore, we can put
( f , α ) T ( E , s ) = ( α ( E ) , f T ( s ) ) ,
n α ( E ) , y Y , f T ( s ) ( n ) ( y ) = { ( x , m ) | m E , x X , f ( x ) = y , α ( m ) = n } s ( m ) ( x ) .
We show that ( f , α ) T is a ⋁-preserving mapping. Let ( E i , s i ) T ( X , K ) , i I . Then, we have
( f , α ) T ( i I ( E i , s i ) ) = ( f , α ) T ( i I E i , s ) = ( α ( i i E i ) , f T ( s ) ) ,
where for m i I E i , s ( m ) ( x ) = j I , m E j s j ( m ) ( x ) . Hence, for n α ( i I E i ) , y Y we have
f T ( s ) ( n ) ( y ) = { ( x , m ) | m i I E i , α ( m ) = n , x X , f ( x ) = y } s ( m ) ( x ) = { ( x , m ) | m i I E i , α ( m ) = n , x X , f ( x ) = y } { j I , m E j } s j ( m ( ) ( x ) .
On the other hand, we have
i I ( f , α ) T ( E i , s i ) = ( i I α ( E i ) , t ) , t ( n ) ( y ) = { j I , n α ( E j ) } f T ( s j ) ( n ) ( y ) = f T ( s ) ( n ) ( y ) .
Therefore, ( f , α ) T is ⋁-preserving.
(5) If ( f , α ) : ( X , K ) T ˜ ( Y , M ) and ( g , β ) , ( g , β ) : ( Y , M ) T ˜ ( Y , N ) are such that g = W ( g , β ) ( Z , N ) W ( g , β ) = g , then g Δ f = W ( ( g , β ) ( f , α ) ) ( Z , N ) W ( ( g , β ) ( f , α ) ) = g Δ f follows directly from (4)–(6). □
A notion of an L -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 ( X , K ) and ( Y , K ) , i.e., for soft universes with the same sets of parameters. A typical example of these definitions is presented in [19], where ( E , R ) is an L -fuzzy soft relation from ( X , K ) to ( Y , K ) if R : E L X × Y , where E K . We use the following form of a fuzzy soft relation between two soft universes with the same set of criteria.
Definition 6.
An L -fuzzy soft relation from ( X , K ) to ( Y , K ) is a couple ( E , R ) , where { } × X E K × X , R : E × Y L .
The definition of a fuzzy soft relation from [19] is a special example of an L -fuzzy soft relation from Definition 6. In fact, if ( E , R ) is a fuzzy soft relation between ( X , K ) and ( Y , K ) , according to [19], where R : E L X × Y , E K , then we can identify ( E , R ) with the L -fuzzy soft relation ( E ¯ , R ¯ ) from Definition 6, where E ¯ = E × X and R ¯ : E ¯ × Y L are such that R ¯ ( ( e , x ) , y ) = R ( e ) ( x , y ) . Hence, we can consider the embedding
Λ : { ( E , R ) | ( E , R ) is an L - fuzzy soft relation according to [ 19 ] } { ( E , R ) | ( E , R ) is an L - fuzzy soft relation according to Definition 6 } .
In the following part of this section, we show that L -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., L -fuzzy soft relations from Definition 6 can be represented as special T ˜ -relations. We also show what the approximation operators defined using these T ˜ -relations look like.
Lemma 1.
Let ( X , K ) and ( Y , K ) be soft universes. There exists a bijection mapping Ψ between the set
{ r | ( r , 1 K ) : ( X , K ) ( Y , K ) is T ˜ - relation }
and the set of all L -fuzzy soft relations from ( X , K ) to ( Y , K ) from Definition 6.
Proof of Lemma 1.
Let ( r , 1 K ) : ( X , K ) T ˜ ( Y , K ) be a T ˜ -relation. According to the notation (2), we have W ( r , 1 K ) ( x ) = r ( x ) = ( K x r , r x ) T ( Y , K ) . We define Ψ 1 ( r ) = ( E , R ) , where
E = x X K x r × { x } K × X , R : E × Y L , ( m , x ) E , y Y , R ( m , x , y ) : = r x ( m ) ( y ) .
Conversely, for an L -fuzzy soft relation ( F , S ) from ( X , K ) to ( Y , K ) according to Definition 6, we have F = x X F x × { x } , where F x = { m K : ( m , x ) F } . The n ( q , 1 K ) : ( X , K ) ( Y , K ) is defined by
x X , q ( x ) = ( F x , q x ) , q x : F x L Y , m F x , y Y , q x ( m ) ( y ) = S ( m , x , y ) .
It is straightforward to see that ( q , 1 K ) is a T ˜ -relation from ( X , K ) to ( Y , K ) and we can put Ψ ( F , S ) = q . It is easy to see that Ψ and Ψ 1 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 L -fuzzy soft versions of these relations.
Definition 7.
Let ( E , R ) : ( X , K ) ( Y , K ) and ( F , Q ) : ( Y , K ) ( Z , K ) be L -fuzzy soft relations according to [19]. The ir composition ( F , Q ) ( E , R ) is defined as an L -fuzzy soft relation ( E F , Q × R ) , where Q × R : E F L Z is defined by
k E F , ( x , z ) X × Z , ( Q × R ) ( k ) ( x , z ) = y Y R ( k ) ( x , y ) Q ( k ) ( y , z ) .
Using Lemma 1, we can show that there is a relationship between the composition of L -fuzzy soft relations according to [19] and a composition defined by a monad T ˜ .
Proposition 2.
Let ( E , R ) be an L -fuzzy soft relation from ( X , K ) to ( Y , K ) and ( F , Q ) be an L -fuzzy soft relation from ( Y , K ) to ( Z , K ) . Then, we have
Ψ . Λ ( F , Q ) Δ Ψ . Λ ( E , R ) = Ψ . Λ ( ( F , Q ) × ( E , R ) ) .
Proof of Proposition 2.
From the proof of Lemma 1, it follows that
Ψ . Λ ( E , R ) = r : X T ( Y , K ) , x X , r ( x ) = ( E , r x ) , Ψ . Λ ( F , Q ) = s : Y T ( Z , K ) , y Y , s ( y ) = ( F , s y ) , k E , j F , z Z , r x ( k ) ( y ) = R ( k ) ( x , y ) , s y ( j ) ( z ) = Q ( j ) ( y , z ) .
On the other hand, according to (4)–(6) and the proof of Lemma 1, we obtain
( s Δ r ) ( x ) = ( K x s Δ r , ( s Δ r ) x ) = ( E F , ( s Δ r ) x ) , k E F , z Z , ( s Δ r ) x ( k ) ( z ) = y Y r x ( k ) ( y ) s y ( k ) ( z ) = y Y R ( k ) ( x , y ) Q ( k ) ( y , z ) = ( Q × R ) ( k ) ( x , z ) ,
and this completes the proof. □
Using the power set monad T ˜ , we can also define a general form of an L -fuzzy soft relations between soft universes ( X , K ) and ( Y , M ) as a T ˜ -relation ( r , α ) : ( X , K ) ( Y , K ) .
Lemma 1 can be used to construct an approximation operator ( r , α ) defined by a T ˜ -relation ( r , α ) , which is, in a general form, introduced in Definition 4.
Proposition 3.
Let ( r , α ) : ( X , K ) ( Y , K ) be a T ˜ -relation and let Ψ ( r ) = ( F , R ) . The ( r , α ) -approximation operator ( r , α ) : T ˜ ( X , K ) T ˜ ( Y , K ) is such that
( r , α ) = ( r , α ) : T ˜ ( X , K ) T ˜ ( Y , K ) ,
where r : T ( X , K ) T ( Y , K ) is defined by
( E , s ) T ( X , K ) , r ( E , s ) = ( x X α ( E ) F ( x ) , R ( s ) ) T ( Y , K ) , n x X α ( E ) F ( x ) , y Y , R ( s ) ( n ) ( y ) = { ( m , x ) | x X , m E , α ( m ) = n F ( x ) } s ( m ) ( x ) R ( n , x , y ) .
Proof of Proposition 3.
According to Definition 4 and relations (3)–(6), the T ˜ -operator ( r , α ) : T ˜ ( X , K ) T ˜ ( Y , M ) is defined by
( r , α ) = ( r , α ) 1 T ˜ ( X , K ) = ( r , α ) ( 1 T ( X , K ) , 1 K ) = ( r Δ 1 T ( X , K ) , α ) .
We show that r Δ 1 T ( X , K ) = r . Using the notation (2) and identity (5), for ( E , s ) T ( X , K ) we have r Δ 1 T ( X , K ) ( E , s ) = ( K ( E , s ) r Δ 1 T ( X , K ) , ( r Δ 1 T ( X , K ) ) ( E , s ) ) , where
K ( E , s ) r Δ 1 T ( X , K ) = x X α ( K ( E , s ) 1 T ( X , K ) ) K x r = x X α ( E ) K x r = x X α ( E ) F ( x ) .
Using the identity (6) and Lemma 1, for n x X α ( E ) F ( x ) and y Y , we obtain
( r Δ 1 T ( X , K ) ) ( E , s ) ( n ) ( y ) = { ( m , x ) | x X , n = α ( m ) M x r } 1 T ( X , K ) , ( E , s ) ( m ) ( x ) r x ( n ) ( y ) = { ( m , x ) | x X , n = α ( m ) F ( x ) } s ( m ) ( x ) R ( n , x , y ) = R ( s ) ( n ( y ) ) .
Therefore, r Δ 1 T ( X , K ) = r . □
In the following example, we show that a classical upper approximation R ( s ) of an L -fuzzy set s by an L -fuzzy relation R is only a special example of a T ˜ -relation.
Example 3.
Let ( r , α ) : ( X , { } ) ( Y , { } ) be a T ˜ -relation from ( X , { } ) to ( Y , { } ) . It follows that α : { } { } is a trivial map and ( r , α ) can be identified with r : X T ( Y , { } ) only. According to Proposition 3, ( r , α ) : T ˜ ( X , { } ) T ˜ ( Y , { } ) equals to ( r , α ) and it can be identified with r : T ( X , { } ) T ( Y , { } ) . If Ψ ( r ) = ( F , R ) , then for an L -fuzzy set s L X , according to Proposition 3 we obtain
r ( { } , s ¯ ) = ( { } , R ( s ¯ ) ) , R ( s ¯ ) : { } L Y ,
where s ¯ : { } L X , s ¯ ( ) ( x ) = s ( x ) and
R ( s ¯ ) ( ) ( y ) = { x | F ( x ) } s ¯ ( ) ( x ) R ( , x , y ) = x X s ( x ) S ( x , y ) = S ( s ) ( y ) ,
where S ( x , y ) = R ( , x , y ) . Therefore, ( r , α ) can be identified with the approximation operator S defined by an L -fuzzy relation S. □
Example 4.
In this example, we show how L -fuzzy soft set ( E , s ) can be transformed to an L -fuzzy set using an extension principle. Recall that according to (7), for arbitrary morphism ( f , α ) : ( X , K ) ( Y , M ) , we have ( f , α ) T ˜ = ( f T , α ) , and it follows that f T : T ( X , K ) T ( Y , M ) can be considered a transformation of fuzzy soft sets in ( X , K ) to fuzzy soft sets in ( Y , M ) . Now, let ( 1 X , α ) : ( X , K ) ( X , { } ) , where α : K { } is a trivial map. According to (8) and (9), for a fuzzy soft set ( E , s ) T ( X , K ) , we obtain
( 1 X , α ) T ( E , s ) = ( { } , 1 X , T ( s ) ) = ( { } , s ¯ ) , s ¯ : { } L X , x X , s ¯ ( ) ( x ) = k K s ( k ) ( x ) .
Therefore, an L -fuzzy soft set ( E , s ) T ( X , K ) is transformed to an L -fuzzy set s ¯ ( ) : X L . □

3.2. Hesitant L -Fuzzy Sets

In this part, we develop the power set monad of hesitant L -fuzzy sets and we show that hesitant L -fuzzy relations are defined by this monad. We also prove that both an analogy of Zadeh’s extension principle and approximation operators for hesitant L -fuzzy sets are defined by this monad. Hence, the power set theory of hesitant L -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 L -fuzzy sets.
Definition 8.
Let X be a set. A hesitant L -fuzzy set in X is a mapping h : X 2 L , i.e., for x X , h ( x ) L .
If h is a hesitant L -fuzzy set in a set X, then an element x X corresponds to this hesitant fuzzy set with any membership degree α h ( x ) . In the next theorem, we prove that hesitant L -fuzzy sets also define power set monad.
Theorem 2.
Let L be a complete residuated lattice and let the structure H = ( H , , σ , 1 Set ) be defined by
  • The mapping H : o b j ( Set ) o b j ( Set ) is defined by H ( X ) = { h | h : X 2 L } .
  • The set H ( X ) is ordered by the relation
    h , g H ( X ) , h g ( x X ) h ( x ) g ( x ) .
  • If f : X H ( Y ) and g : Y H ( Z ) are Set -morphisms, we set
    g f : X H ( Z ) , x X , z Z , g f ( x ) ( z ) = y Y f ( x ) ( y ) g ( y ) ( z ) L ,
    where for A , B L , A B = { α β | α A , β B } and A = .
  • For X Set , σ X : X H ( X ) is defined by
    x , z X , σ X ( x ) ( z ) = { 1 L } , x = z , x z .
Then, H is a power set monad in the category Set .
Proof of Theorem 2.
It is straightforward to see that the Kleisli composition ⋄ is associative and that ( H ( X ) , ) is a complete ⋁-semilattice. For arbitrary Set -morphism f : X Y , we obtain
σ Y f ( x ) ( z ) = y Y f ( x ) ( y ) σ Y ( y ) ( z ) = f ( x ) ( z ) y Y , y z = f ( x ) ( z ) .
Analogously, for Set -morphisms f : X Y and g : Y H ( Z ) , we obtain
x X , z Z , g ( σ Y . f ) ( x ) ( z ) = y Y σ Y ( f ( x ) ) ( y ) g ( y ) ( z ) = y Y , y f ( x ) g ( f ( x ) ( z ) ) = g ( f ( x ) ) ( z ) .
Finally, we show that for arbitrary Set -morphism f : X Y , the Set -morphism f H : = σ Y . f 1 H ( X ) : H ( X ) H ( Y ) is also a ⋁-preserving mapping. For h H ( X ) , we have
y Y , f H ( h ) ( y ) = x X 1 H ( X ) ( h ) ( x ) σ Y . f ( x ) ( y ) = x X , f ( x ) = y h ( x ) ,
and it follows that f H is ⋁-preserving. Therefore, H is a power set monad in the category Set . □
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 L -fuzzy relations.
Definition 9.
  • A hesitant L -fuzzy relation from a set X to Y is a hesitant L -fuzzy set in a set X × Y .
  • If R and S are hesitant L -fuzzy relations from X to Y and from Y to Z, respectively, then their composition S × R is a hesitant L -fuzzy relation from X to Z, such that ( S × R ) ( x , z ) = y Y R ( x , y ) S ( y , z ) .
In the following lemma, we show that hesitant L -fuzzy relations are, in fact, H -relations.
Lemma 2.
  • Let X , Y be sets. There exists a bijection map Φ between the set of H -relations from X to Y and the set of all hesitant L -fuzzy relations from X to Y.
  • If R and S are H -relations from X to Y and from Y to Z, respectively, then
    Φ ( S R ) = Φ ( S ) × Φ ( R ) .
Proof of Lemma 2.
For a H -relation R we set Φ ( R ) = r , where r H ( X × Y ) is defined by r ( x , y ) = R ( x ) ( y ) L . The rest of the proof follows directly from the definition of the operation ⋄. □
From Lemma 2, it follows that the hesitant L -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 L -fuzzy relation R from X to Y, we can construct the approximation operator
R = R 1 H ( X ) : H ( X ) H ( Y ) .
Proposition 4.
Let R : X H ( Y ) be a H -relation from a set X to a set Y and let Φ ( R ) = r H ( X × Y ) . The n, the R-approximation operator R = R 1 H ( X ) : H ( X ) H ( Y ) is such that
h H ( X ) , y Y , R ( h ) ( y ) = { α β | α h ( x ) , β r ( x , y ) , x X } .
The proof follows directly from the definition of Kleisli composition ⋄ for H 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 x X met the required criteria evaluated these variants x with the number s ( x ) [ 0 , 1 ] . Hence, s L X , where L 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 ( x , y ) , in their opinion, variant x is more suitable than a variant y. The answers of these m evaluators then formed a set of values { w h ( x , y ) | x , y X , h = 1 , m } , where the value w h ( x , y ) [ 0 , 1 ] 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 L -fuzzy relation R H ( X × X ) , where R ( x , y ) = { w h ( x , y ) | h = 1 , , m } . According to Lemma 2, Φ 1 ( R ) : X H ( X ) is a H -relation and because s can be considered a hesitant L -fuzzy set with one-element value set, the R-approximation R ( s ) 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 R ( s ) such that a variant x X is evaluated by the following possible membership degrees
R ( s ) ( x ) = { s ( y ) w h ( x , y ) | y X , h = 1 , , m } .

3.3. Intuitionistic L -Fuzzy Sets

In this part, we develop the power set monad of intuitionistic L -fuzzy sets and we show that intuitionistic L -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 L -fuzzy sets are defined by this monad. Hence, the power set theory of intuitionistic L -fuzzy set theory and its principal constructions represent special examples of methods from power set monads theory.
For simplicity, in this section, L = ( L , , , ¬ , 0 L , 1 L ) will be a complete M V -algebra, although some parts of the theory can be proven even for complete residuated lattices. The basic category for intuitionistic L -fuzzy sets is the standard category Set of sets and mappings.
Definition 10.
[1]An intuitionistic L -fuzzy set in a set X is a pair ( u , v ) of L -fuzzy sets on X, such that ¬ u v . By J ( X ) , we denote the set of all intuitionistic L -fuzzy sets in X.
It should be mentioned that in the original Atanassov’s definition [1], the relation u ¬ v is used. Because L is an M V -algebra, both variants are equivalent. In the next theorem, we identify the power set monad for intuitionistic L -fuzzy sets.
Remark 2.
We use the following notation. If f : X J ( Y ) is a mapping, then for x X , the value f ( x ) J ( X ) is denoted by f ( x ) = ( f x , f x ) , where f x , f x L Y , ¬ f x f x .
Theorem 3.
Let the structure J = ( J , , η , 1 Set ) be defined in the category Set by
  • J : o b j ( Set ) o b j ( Set ) is a mapping defined by
    J ( X ) = { ( u , v ) | u , v L X , ¬ u v } .
  • The set J ( X ) is ordered by the relation ⊑ such that
    ( u , v ) , ( s , t ) J ( X ) , ( u , v ) ( s , t ) u s , v t ,
    where ≤ is a point-wise order relation on L X .
  • If f : X J ( Y ) and g : Y J ( Z ) are Set -morphisms, g f : X J ( Z ) is defined by
    x X , g f ( x ) = ( ( g f ) x , ( g f ) x ) J ( Z ) ,
    where for z Z ,
    ( g f ) x ( z ) = y Y f x ( y ) g y ( z ) , ( g f ) x ( z ) = y Y f x ( y ) g y ( z ) .
  • For X Set , η X : X J ( X ) is defined by
    x X , η X ( x ) = ( χ { x } X , ¬ χ { x } X ) .
Then J is a power set monad in the category Set .
Proof of Theorem 3.
It is easy to see that ( J ( X ) , ) is a complete ⋁-lattice. In fact, for { ( s i , t i ) : i I } J ( X ) we have i I ( s i , t i ) = ( i I s i , i I t i ) J ( X ) , as follows from the identity ¬ i s i = i ¬ s i i t i .
The Kleisli composition is defined correctly. In fact, we have
¬ ( g f ) x ( z ) = y Y ¬ ( f x ( y ) g y ( z ) ) = y Y ¬ f x ( y ) ¬ g y ( z ) y Y f x ( y ) g y ( z ) = ( g f ) x ( z ) .
Moreover, it is straightforward to prove that the Kleisli composition is associative and this proof will be omitted.
We show that for arbitrary Y Set and f : X J ( Y ) , η Y f = f holds. In fact, for x X , we have η Y f ( x ) = ( ( η Y f ) x , ( η Y f ) x ) , where ( η Y f ) x ( y ) = z Y f x ( z ) χ { z } Y ( y ) = f x ( y ) and ( η Y f ) x ( y ) = z Y f x ( z ) ¬ χ { z } Y ( y ) = f x ( y ) .
Now, let f : X Y and g : Y J ( Z ) be mappings. For x X , z Z , we have
( g η Y . f ) x ( z ) = y Y ( η Y . f ) x ( y ) g y ( z ) = y Y χ { f ( x ) } Y ( y ) g y ( z ) = g f ( x ) ( y ) , ( g η Y . f ) x ( z ) = y Y ( η Y . f ) x ( y ) g y ( z ) = y Y ¬ χ { f ( x ) } Y g y ( z ) = g f ( x ) ( z ) .
Therefore, g ( η Y . f ) = g . f . Finally, we show that for arbitrary mapping f : X Y , the extension mapping f J = η Y . f 1 J ( X ) : J ( X ) J ( Y ) is a ⋁-preserving mapping. In fact, for arbitrary ( s , t ) J ( X ) and y Y ,
f J ( s , t ) ( y ) = ( x X , f ( x ) = y s ( x ) , x X , f ( x ) = y t ( x ) )
holds, as follows directly from the definitions of ⊠ and η Y . From (13) and the definition of suprema in J ( X ) , it is straightforward to see that f J preserves ⋁-operation. □
Intuitionistic fuzzy relations were defined in several papers (see, e.g., [23,42]). We extend this definition to intuitionistic L -fuzzy relation:
Definition 12.
  • An intuitionistic L -fuzzy relation from a set X to Y is an intuitionistic L -fuzzy set in a set X × Y .
  • Let ( u , v ) and ( p , q ) , respectively, be intuitionistic L -fuzzy relations from X to Y and Y to Z, respectively. The ir composition ( p , q ) × ( u , v ) is an intuitionistic L -fuzzy relation from X to Z such that for arbitrary ( x , z ) X × Z ,
    ( p , q ) × ( u , v ) = ( p u , q v ) , ( p u ) ( x , z ) = y Y u ( x , y ) p ( y , z ) , ( q v ) ( x , z ) = y Y v ( x , y ) q ( y , z ) .
This definition is correct, because ¬ ( p u ) ( q v ) . In the next lemma, we show that intuitionistic L -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 X , Y be sets. There exists a bijection map Γ between the set of all J -relations from a set X to Y and the set of all intuitionistic L -fuzzy relations from X to Y.
  • Let R and S, respectively, be J -relations from X to Y and from Y to Z, respectively. The n
    Γ ( S R ) = Γ ( S ) × Γ ( R ) .
Proof of Lemma 3.
(1) Let R : X J ( Y ) be an J -relation. Using the notation from Remark 2, for x X we have R ( x ) = ( R x , R x ) , where R x , R x L Y and ¬ R x R x . We set
Γ ( R ) = ( R ¯ , R ̲ ) J ( X × Y ) ,
where R ¯ ( x , y ) = R x ( y ) and R ̲ ( x , y ) = R x ( y ) . 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 J -relation.
Proposition 5.
Let R : X J ( Y ) be an J -relation from X to Y and let Γ ( R ) = ( R ¯ , R ̲ ) . Then, the R-approximation R = R 1 J ( X ) : J ( X ) J ( Y ) is such that
( s , t ) J ( X ) , y Y , R ( s , t ) ( y ) = ( R ¯ ( s ) ( y ) , R ̲ ( t ) ( y ) )
where R ¯ is defined in Example 2 and R ̲ ( t ) ( y ) = x X t ( x ) R ̲ ( x , y ) .
Proof of Proposition 5.
Using the notation from Remark 1, we have
R ( s , t ) ( y ) = R 1 J ( X ) ( s , t ) ( y ) = ( ( R 1 J ( X ) ) ( s , t ) ( y ) , ( R 1 J ( X ) ) ( s , t ) ( y ) ) , ( R 1 J ( X ) ) ( s , t ) ( y ) = x X 1 J ( X ) ( s , t ) ( x ) R x ( y ) = x X s ( x ) R ¯ ( x , y ) = R ¯ ( s ) ( y ) , ( R 1 J ( X ) ) ( s , t ) ( y ) = x X 1 J ( X ) , ( s , t ) ( x ) R x ( y ) = x X t ( x ) R ̲ ( x , y ) = R ̲ ( t ) ( y ) .
In the following illustrative example, we show that an R-approximation R defined by an J -relation extends a standard upper approximation r of L -fuzzy sets defined by an L -fuzzy relation r.
Example 6.
Let s be an L -fuzzy sets in a set X. The n s can be identified with the intuitionistic L -fuzzy set ( s , ¬ s ) and an arbitrary L -fuzzy relation r from X to Y can also be identified with the intuitionistic L -fuzzy set ( r , ¬ r ) in X × Y . According to Lemma 3, r then represents an J -relation R : X J ( Y ) . We have
R ( s , ¬ s ) ( y ) = ( r ( s ) ( y ) , ( ¬ s ) ( ¬ s ) ( y ) ) = ( r ( s ) ( y ) , ¬ r ( s ) ( y ) ) ,
which can be identified with r ( s ) ( y ) .

3.4. Relationships among L -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 L -fuzzy sets, such as L -fuzzy soft set, hesitant L -fuzzy sets or intuitionistic L -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 K to the category L , a = { a X : X o b j ( K ) } : F G is a natural transformation if for arbitrary K -morphism f : X Y , the following diagram commutes:
Mathematics 09 00447 i001
Definition 11.
Let T = ( T , , η , V ) and R = ( R , , μ , W ) be power set monads in categories K and L , respectively.
  • A pair ( U , a ) : ( K , T ) ( L , R ) is a morphism of power set monads if
    (a)
    U : K L is a functor, such that W U = V ,
    (b)
    a : U T R U is a natural transformation between compositions of functors,
    (c)
    For each morphisms f : A T ( B ) , g : B T ( C ) in K , the following relations hold:
    a C . U ( g f ) ( a C . U ( g ) ) ( a B . U ( f ) ) ,
    X o b j ( K ) , a X . U ( η X ) = μ U ( X ) .
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 L be a complete residuated lattice. There exist the following morphisms between power set monads:
    Mathematics 09 00447 i002
  • If L is a complete M V -algebra; in addition, there exist the following morphisms between power set monads:
    Mathematics 09 00447 i003
Proof of Theorem 4.
(1) The morphism ( U , a ) : ( Set * , T ˜ ) ( Set , Z ) is defined by
  • The functor U : Set * Set is such that U ( X , K ) = X , U ( f , α ) = f ,
  • For ( X , K ) Set * , a ( X , K ) : U T ˜ ( X , K ) Z U ( X , K ) is defined by
    ( E , s ) T ( X , K ) , x X , a ( X , K ) ( E , s ) = s ¯ , s ¯ ( x ) = k E s ( k ) ( x ) .
Then, a : U T ˜ Z U is a natural transformation as, for arbitrary morphism ( f , α ) : ( X , K ) ( Y , M ) in Set * and element ( E , s ) T ( X , K ) = U T ˜ ( X , K ) , it follows from the identity:
f Z . a ( X , K ) ( E , s ) = a ( Y , M ) . U ( ( f , α ) T ˜ ) ( E , s ) ,
which follows directly from Definitions (1),(7)–(9). Let ( f , α ) : ( A , K ) T ˜ ( B , M ) and ( g , β ) : ( B , M ) T ˜ ( C , N ) be morphisms in Set * . We need to prove
a ( C , N ) . U ( ( g , β ) ( f , α ) ) ( a ( C , N ) . U ( g , β ) ) ( a ( B , M ) . U ( f , α ) ) .
Using the notation (2) and Definitions (3)–(6), for a A , c C , we obtain
a ( C , N ) . U ( ( g , β ) ( f , α ) ) ( a ) ( c ) = a ( C , N ) ( ( g Δ f ) ( a ) ) ( c ) = n N a g Δ f ( g Δ f ) a ( n ) ( c ) = { ( b , n , m ) | b B , m M a f , n = β ( m ) N b g } f a ( m ) ( b ) g b ( n ) ( c ) { ( b , n , m ) | b B , n N b g , m M a f } f a ( m ) ( b ) g b ( n ) ( c ) = b B a ( B . M ) . f ( a ) ( b ) a ( C , N ) . g ( b ) ( c ) = ( a ( B , M ) . g a ( C , N ) . f ) ( a ) ( c ) = ( a ( B , M ) . U ( g , β ) a ( C , N ) . U ( f , α ) ) ( a ) ( c ) .
Therefore, the inequality (14) holds. The equality (15) follows directly from definitions of ξ ( X , K ) and χ X .
(2) The morphism ( V , b ) : ( Set , Z ) ( Set * , T ˜ ) is defined by
  • The functor V : Set Set * is such that V ( X ) = ( X , { } ) and V ( f ) = ( f , 1 { } ) .
  • For X Set , b X : V Z ( X ) T ˜ V ( X ) is defined by
    b X = ( b X , 1 { } ) : ( Z ( X ) , { } ) ( T ( X , { } ) , { } ) , b X : Z ( X ) T ( X , { } ) , s Z ( X ) , b X ( s ) = ( { } , s ¯ ) , s ¯ : { } L , s ¯ ( ) ( x ) = s ( x ) .
Then, b is a natural transformation, because for arbitrary morphism f : X Y in Set , using the identities (7)–(9), the following identity holds:
( f T . b X , 1 { } ) = ( f , 1 { } ) T ˜ . b X = b Y . ( f Z , 1 { } ) = ( b Y . f Z , 1 { } ) .
In fact, we have to prove f T . b X = b Y . f Z , but it follows directly from identities (1), (7)–(9).
Let f : A Z ( B ) and g : B Z ( C ) be morphism in Set . According to (14), we need to prove
b C . V ( g f ) b C . V ( g ) b B . V ( f ) .
We have
b C . V ( g f ) = ( b C . ( g f ) , 1 { } ) : ( A , { } ) ( T ( C , { } ) , { } ) , b C . V ( g ) b B . V ( f ) = ( b C . g , 1 { } ) ( b B . f , 1 { } ) = ( b C . g Δ b B . f , 1 { } ) .
Using identities (1), (4) and (5), by a simple calculation, we can prove that b C . ( g f ) b C . g Δ b B . f and the inequality (14) holds. The equality (15) follows directly from definitions of ξ and χ .
(3) The morphism ( V , c ) : ( Set , H ) ( Set * , T ˜ ) is defined by
  • V is the functor from the previous case (2),
  • For X Set , c X : V H ( X ) T ˜ V ( X ) is defined by
    c X = ( c X , 1 { } ) : ( H ( X ) , { } ) ( T ( X , { } , ) , { } )
    c X : H ( X ) T ( X , { } ) , c X ( h ) = ( { } , h ¯ ) ,
    h ¯ : { } L X , h ¯ ( ) ( x ) = α h ( x ) α .
Then, c is a natural transformation. In fact, for a morphism f : X Y in Set , using the identity (7), we obtain:
V ( f ) T ˜ . c X = ( f , 1 { } ) T ˜ . c X = ( ( f , 1 { } ) T , 1 { } ) . c X = ( ( f , 1 { } ) T . c X , 1 { } ) , c Y . V ( f H ) = ( c Y , 1 { } ) . ( f H , 1 { } ) = ( c Y . f H , 1 { } ) .
Using the identities (8)–(10), it is possible to show by a simple calculation that V ( f ) T ˜ . c X = c Y . V ( f H ) and c are a natural transformation. We omit this simple proof.
Let f : A H ( B ) and g : B H ( C ) be morphism in Set . According to (14), we need to prove
c C . V ( g f ) c C . V ( g ) c B . V ( f ) .
Using (16) and (3), we have
c C . V ( g f ) = ( c C , 1 { } ) . ( g f , 1 { } ) = ( c C . ( g f ) , 1 { } ) , c C . V ( g ) c B . V ( f ) = ( c C . g Δ c B . f , 1 { } ) .
Using (4), (17) and (18), we obtain
c C . ( g f ) ( a ) = ( { } , ( g f ) ( a ) ¯ ) , ( c C . g Δ c B . f ) ( a ) = ( { } , ( c C . g Δ c B . f ) a ) .
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 ( 1 S , d ) : ( Set , H ) ( Set , Z ) is defined such that for X Set , d X : H ( X ) Z ( X ) is defined by
h H ( X ) , x X , d X ( h ) ( x ) = α h ( x ) α .
To prove that d is a natural transformation, we need to show that for arbitrary morphism f : X Y in Set , d Y . f H = f Z . d X holds. Let h H ( X ) , y Y . According to (10), we obtain
d Y . f H ( h ) ( y ) = α f H ( h ) ( y ) α = x X , f ( x ) = y , α h ( x ) α = f Z . d X ( h ) ( y ) .
Let f : A H ( B ) and g : B H ( C ) be morphisms in Set . The inequality (14) is transformed to
d C . ( g f ) d C . g d B . f ,
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 L be a complete M V -algebra. The morphism ( 1 Set , e ) : ( Set , Z ) ( Set , J ) is such that for X Set , e X : Z ( X ) J ( X ) is defined by
s Z ( X ) , e X ( s ) = ( s , ¬ s ) .
To prove that e is a natural transformation, we need to show that for arbitrary morphism f : X Y in Set , e Y . f Z = f J . e X holds. For s Z ( X ) , y Y , using (11), we obtain
e Y . f Z ( s ) ( y ) = ( f Z ( s ) ( y ) , ¬ f Z ( s ) ( y ) ) = ( x , f ( x ) = y s ( x ) , ¬ x , f ( x ) = y s ( x ) ) = ( x , f ( x ) = y s ( x ) , x , f ( x ) = y ¬ s ( x ) ) = f J ( s , ¬ s ) ( y ) = f J . e X ( s ) ( y ) .
Let f : A Z ( B ) and g : B Z ( C ) are morphisms ni Set . To prove (14), we need to prove
e C . ( g f ) e C . g e B . f .
For a A , c C , according to (11) and (12), we have
e C . ( g f ) ( a ) = ( ( g f ) ( a ) , ¬ ( g f ) ( a ) ) , ( e c . g e B . f ) ( a ) = ( ( e C . g e B . f ) a , ( e C . g e B . f ) a ) , ( e C . g e B . f ) a ( c ) = b B ( e B . f ) a ( b ) ( c C . g ) b ( c ) = b B f ( a ) ( b ) g ( b ) ( c ) = ( g f ) ( a ) ( c ) , ( e C . g e B . f ) a ( c ) = b B ¬ f ( a ) ( b ) ¬ g ( b ) ( c ) = ¬ ( g f ) ( a ) ( c ) .
Therefore, the inequality (14) holds and the equality (15) follows directly from definitions of χ (Example 1) and η from Theorem 3.
(6) Let L be a complete M V -algebra. The morphism ( 1 Set , f ) : ( Set , J ) ( Set , Z ) is such that for X Set , f X : J ( X ) Z ( X ) is defined by
( s , t ) J ( X ) , f X ( s , t ) = s .
To prove that f is a natural transformation, we need to prove that for arbitrary morphism g : X Y , g Z . f X = f Y . g J holds. This follows directly from (1) and (13).
Let g : A J ( B ) and h : B J ( C ) be morphisms in Set . To prove (14), we need to prove
f C . ( h g ) f C . h f B . g .
Using Definitions (11) and (12), for a A , c C , we obtain
f C . ( h g ) ( a ) ( c ) = ( h g ) a ( c ) = b B g a ( b ) h b ( c ) = b B f B . g ( a ) ( b ) f C . h ( b ) ( c ) = ( f C . h f B . g ) ( a ) ( c ) .
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 ( U , a ) : ( K , T ) ( L , R ) be a morphism of power set monads and let S : X Y be a T -relation from X to Y.
  • Q = a Y . U ( S ) : U ( X ) U ( Y ) is a R -relation from U ( X ) to U ( Y ) , which is called a transformation of S by ( U , a ) .
  • If S : T ( X ) T ( Y ) is an T -approximation defined by a T -relation S, then
    Q = a Y . U ( S ) 1 R U ( X ) : R U ( X ) R U ( Y )
    is a R -approximation defined by a R -relation Q.
Let us consider the following example.
Example 7.
Let ( 1 Set , d ) : ( Set , H ) ( Set , Z ) be a morphism of power set monads from Theorem 4. Let X , Y be sets and let S be a hesitant L -fuzzy relation from X to Y, i.e., according to Definition 9, S ( x , y ) L for arbitrary x X , y Y . According to Lemma 2, S can be identified with the H -relation S ¯ : X H ( Y ) , such that S ¯ ( x ) ( y ) = S ( x , y ) L . Then, the transformation of S by ( 1 Set , a ) is a fuzzy relation Q : X × Y L , such that
Q ( x , y ) = d ̲ Y . S ( x ) ( y ) = α S ( x ) ( y ) α .
Example 8.
Let us consider the same morphism ( 1 Set , d ) of power set monads and the same hesitant fuzzy relation S from X to Y from Example 7. According to Theorem 2, the H -approximation S : H ( X ) H ( Y ) is defined by
h H ( X ) , y Y , S ( h ) ( y ) = S 1 H ( X ) ( h ) ( y ) = α h ( x ) , β S ( x ) ( y ) α β .
Let Q be a transformation of S by ( 1 Set , d ) . Then, the Z -approximation Q : Z ( X ) Z ( Y ) defined by the Z -relation Q is
s Z ( X ) , y Y , Q ( s ) ( y ) = ( d Y . S 1 Z ( X ) ) ( s ) ( y ) = x X , α S ( x ) ( y ) s ( x ) α .
Therefore, the Z -approximation Q can be considered a transformation of a H -approximation S by a morphism ( 1 Set , d ) .

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

  1. Atanassov, K.T. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. Zhang, H. Linguistic Intuitionistic fuzzy sets and application in MAGDM. J. Appl. Math. 2014, 432092. [Google Scholar] [CrossRef] [Green Version]
  8. Molodtsov, D. Soft set theory-first results. Comp. Math. Appl. 1999, 37, 19–31. [Google Scholar] [CrossRef] [Green Version]
  9. Maji, P.K.; Biswas, R.K.; Roy, A. Fuzzy soft-sets. J. Fuzzy Math. 2001, 9, 589–602. [Google Scholar]
  10. 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] [Green Version]
  11. 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]
  12. Feng, F.; Jun, Y.B.; Zhao, X.Z. Soft semirings. Comp. Math. Appl. 2008, 56, 2621–2628. [Google Scholar] [CrossRef] [Green Version]
  13. Majumdar, P.S. Similarity measure of soft sets. New Math. Nat. Comput. 2008, 4, 1–12. [Google Scholar] [CrossRef]
  14. Aktas, H.; Cagman, N. Soft sets and soft groups. Inf. Sci. 2007, 177, 2726–2735. [Google Scholar] [CrossRef]
  15. 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]
  16. Torra, V. Hesitant fuzzy sets. Int. J. Intel. Syst. 2010, 25, 529–539. [Google Scholar] [CrossRef]
  17. Zeshui, X. Hesitant Fuzzy Sets Theory; Springer: Cham, Switzerland, 2014. [Google Scholar]
  18. 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]
  19. Dusmanta Kumar, S. An application of fuzzy soft relation in decision making problems. Int. J. Math. Trend. Technol. 2012, 3, 50–53. [Google Scholar]
  20. 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]
  21. 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]
  22. Hu Bao, Q. Hesitant sets and hesitant relations. J. Intel. Fuzzy Syst. 2017, 33, 3629–3640. [Google Scholar]
  23. 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]
  24. 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]
  25. Barr, M. Fuzzy set theory and topos theory. Canad. Math. Bull. 1986, 29, 501–508. [Google Scholar] [CrossRef]
  26. Walker, C. Categories of fuzzy sets. Soft Comput. 2004, 8, 299–304. [Google Scholar] [CrossRef]
  27. Winter, M. Goguen Categories; Springer: Amsterdam, The Netherlands, 2007. [Google Scholar]
  28. 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]
  29. 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] [Green Version]
  30. 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]
  31. Novák, V.; Perfilijeva, I.; Močkoř, J. Mathematical Principles of Fuzzy Logic; Kluwer Academic Publishers: Boston, MA, USA, 1991. [Google Scholar]
  32. Cignoli, R.L.; d’Ottaviano, I.M.; Mundici, D. Algebraic Foundations of Many-Valued Reasoning; Springer: Berlin, Germany, 2000. [Google Scholar]
  33. Chang, C.C. Algebraic analysis of many-valued logic. Transact. Am. Math. Soc. 1958, 93, 74–80. [Google Scholar] [CrossRef]
  34. Herrlich, H.; Strecker, G.E. Category Theory, 3rd ed.; Heldermann Verlag: Berlin, Germany, 2007. [Google Scholar]
  35. Mac Lane, S. Categories for the Working Mathematician; Graduate Texts in Mathematics; Springer: Berlin, Germany, 1998; Volume 5. [Google Scholar]
  36. Manes, E.G. Algebraic Theories; Springer: Berlin, Germany, 1976. [Google Scholar]
  37. Manes, L.A. Book review Fuzzy sets and systems, Theory and applications. Bull. Am. Math. Soc. 1982, 7, 3. [Google Scholar] [CrossRef]
  38. Močkoř, J. Fuzzy type relations and transformation operators defined by monads. Int. J. Comput. Intel. Syst. 2020, 13, 1530–1538. [Google Scholar] [CrossRef]
  39. Močkoř, J. Power set theory of fuzzy soft sets. Int. J. Comput. Intel. Syst. 2020, 20, 298–315. [Google Scholar]
  40. 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]
  41. 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]
  42. 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.

Share and Cite

MDPI and ACS Style

Močkoř, J.; Hýnar, D. On Unification of Methods in Theories of Fuzzy Sets, Hesitant Fuzzy Set, Fuzzy Soft Sets and Intuitionistic Fuzzy Sets. Mathematics 2021, 9, 447. https://doi.org/10.3390/math9040447

AMA Style

Močkoř J, Hýnar D. On Unification of Methods in Theories of Fuzzy Sets, Hesitant Fuzzy Set, Fuzzy Soft Sets and Intuitionistic Fuzzy Sets. Mathematics. 2021; 9(4):447. https://doi.org/10.3390/math9040447

Chicago/Turabian Style

Močkoř, Jiří, and David Hýnar. 2021. "On Unification of Methods in Theories of Fuzzy Sets, Hesitant Fuzzy Set, Fuzzy Soft Sets and Intuitionistic Fuzzy Sets" Mathematics 9, no. 4: 447. https://doi.org/10.3390/math9040447

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop