Abstract
In this paper poset valued intuitionistic fuzzy sets are introduced and investigated (for posets in general). It is proved that in case of arbitrary finite posets, represented as a poset of a convenient distributive lattice, a natural version of the definition is obtained, using join-irreducible elements. Two families of cuts and their properties are investigated. Necessary and sufficient conditions under which two families of subsets are families of cuts of a poset valued intuitionistic fuzzy set are given.
Introduction
One of the generalizations of the notion of the fuzzy set (introduced by Zadeh in 1965) is obtained by considering two functions instead of one: the membership and the non-membership function. Using this idea, the concept of intuitionistic fuzzy set is introduced by K. Atanassov in [1, 4]. An intuitionistic fuzzy set on a set X is an ordered triple (X, μ, ν), where μ and ν are both functions from X to the [0, 1] real interval, such that for every x ∈ X, μ (x) + ν (x) ≤1.
Further generalizations of intuitionistic fuzzy sets are obtained by replacing a codomain of the membership and non-membership functions by a richer structure (e.g. a complete lattice, which follows the notion of a lattice valued fuzzy set introduced by Goguen in 1967). In this way, Atanassov and Stoeva defined a lattice valued intuitionistic fuzzy set (an intuitionistic L-fuzzy set) [3], with the codomain being a special type of a complete lattice, on which an involutive order reversing unary operation can be defined.
In this context, if L is a complete lattice with , an order reversing unary operation, then a lattice valued intuitionistic fuzzy set (LIFS) is the ordered triple: (X, μ, ν) where μ and ν are functions μ : X → L, ν : X → L, such that for all x ∈ X,
In the papers [7] and [11] the disadvantages of this definition are presented, as e.g. that the requirement of existence of an involutive order reversing unary operation for a lattice is rather a strong condition, therefore the conclusion is that a LIFS could not be defined for a large class of lattices. Therefore, some new definitions of lattice valued intuitionistic fuzzy sets have been proposed in papers [6, 7] and [11].
The definition proposed in [6] uses a linearization function and the one proposed in [7] a lattice homomorphism (as a special case of linearization function) as tools for connection membership and non-membership functions.
However, further disadvantages of these definitions were pointed out in [11], together with a proposal for the most general and most convenient concept of lattice valued intuitionistic fuzzy sets.
Besides these, there are several papers in which the relationship between intuitionistic fuzzy sets and some other extensions of fuzzy sets theory have been investigated, out of which we mention here the paper [5].
In the investigation of several types of fuzzy sets (in which the codomain is a kind of ordered structure), cut sets are a very useful tool to give the connection of fuzzy structures and crisp structures of the corresponding type. Cut sets of fuzzy sets are ordinary sets, cut relations are ordinary relations which preserve some properties of the fuzzy structures: e.g. cuts of fuzzy equivalence relations are ordinary equivalences, cuts of fuzzy groups are ordinary groups and similar.
A lot of properties of fuzzy structures can be investigated just using a related family of cut sets. These properties are known as “cutworthy” properties (see e.g., [15]).
In the paper [14] a poset valued preference relation is introduced as a fuzzy relation on a set of alternatives with membership values in a poset. The co-domain for this type of preference relations is a special type of poset, which is called a weakly orthocomplemented posets and which have at least one fixed point under involution.
In this paper a new definition of a poset valued intuitionistic fuzzy set in which a codomain can be an arbitrary poset is given. Since every lattice is a poset, this approach is applicable also in the lattice setting. A motivation for the new approach is threefold. First: to generalize the notion of a lattice valued intuitionistic fuzzy sets. Second: to enable definition of (poset valued and lattice valued) intuitionistic fuzzy sets with all types of ordered sets as co-domains. Three: to develop the theoretical basis which will enable exploitation of the new notion e.g. in preference relations and in other areas.
The advantages of this definition are numerous. Since every lattice is also a poset, this procedure can be applied to every lattice. Hence, all lattice-codomains can be considered in this setting and no extra order reversing unary operation is needed to mimic complements. In this approach natural complements are obtained by coordinatization using join-irreducible elements. Hence, all the disadvantages from the definition from [3] are removed. Moreover, there is no necessity to introduce external functions, like linearization functions proposed in [6] and a lattice homomorphism proposed in [7]. Finally, this definition is more general than the definition from [11], since the definition from [11] enable only lattice co-domains. One great advantage of the new definition is that it is superior over the definition from the paper [14] since the definition from [14] requires some special type of posets, while the new definition is suitable for all posets.
Moreover, in case when the poset is finite, it can be represented as a subset of {0, 1} n using join-irreducible elements of posets, and then, our representation yields a natural definition of this concept for finite posets.
The section Preliminaries contains basic notions of posets, necessary for our approach, including a material on join-irreducible elements. The section Poset-valued intuitionistic fuzzy sets contains the main results of the paper.
In this part, basic notions and properties of posets are given, as well as the representation of finite posets as subsets of a Boolean algebra {0, 1} n , using complete join-irreducible elements of the poset (see e.g. [25] for the dual representation by meet-irreducible elements).
A more comprehensive presentation on posets can be found e.g. in [8].
A partially ordered set,
If (P, ⩽) is a poset, then (P, ⩾) is also a poset, where the two ordering relations are connected as follows:
x ⩾ y if and only if y ⩽ x. Poset (P, ⩾) is said to be
If there is a least (bottom) element of a poset, then it is denoted by B and if there is a greatest (the top) element of P, it is denoted by T.
If P is a poset, then Q ⊆ P is the
Dually, the
A function f : P → Q from a poset (P, ⩽) to poset (Q, ⩽) is
Let (P, ⩽) be a poset. For an element a ∈ P, if a ¬ = B (if the least element in P exists), a is a
Equivalently, every element in a poset is a join of all completely join-irreducible elements below it (or equal to it).
Let be a set of all completely join-irreducible elements of a finite poset P.
Let and let f be a bijection .
Now, a mapping from P → {0, 1} n is considered, defined by F (x) = (a1, …, a n ), where a i = 1 if and only if f (i) ⩽ x.
If P has the bottom element B, then F (B) = (0, …, 0).
Mapping F is well defined, since every element is uniquely represented by the join of completely join-irreducible elements. Hence, if a poset P has n completely join-irreducible elements, then the poset P is represented as a subset of {0, 1} n .
A collection of subsets of a nonempty set X union of which is such that it is closed under the componentwise intersections, i.e., if is true for every x ∈ X is called a
Let X be a nonempty set, and P a poset, then a mapping μ : X ⟶ P is a poset-valued fuzzy set (P-valued fuzzy set) [22].
For p ∈ P, a subset of X denoted by μ
p
, and defined by μ
p
= {x ∣ x ∈ X & μ (x) ⩾ p}, is called a
The following lemma is a well known theorem of synthesis of poset valued fuzzy sets [22].
, where the codomain is , defined by: is a P-valued fuzzy set on X, and for every p such that , p = μ p .□
The following theorem from [26] gives necessary and sufficient conditions under which a family of subsets on a set is a family of cuts of a poset-valued fuzzy set.
is closed under centralized intersections and .
There is an isotone function E : Y ⟶ P from the poset (Y, ⊇) to (P, ≤), where , such that for every r such that r ∈ P, , ⋃ E-1(↑ r ∩ E (Y)) ∈, and the mapping , defined by Φ (r) = ⋃ E-1(↑ r ∩ E (Y)) is ’onto’.□
Then there is a P-valued fuzzy set μ : X ⟶ P, such that coincides with its collection of cut sets. □
Let X be a nonempty set and P be an arbitrary poset. Let μ : X ⟶ P and ν : X → P be two functions from X to P.
Then (X, μ, ν) is
As usual for intuitionistic fuzzy sets, the function μ is called the
The notions of related cut sets (two natural types) for poset valued intuitionistic fuzzy sets are defined in the sequel.
For each p ∈ P, two types of cut sets of (X, μ, ν) are defined as follows:
By and two families of cut sets of (X, μ, ν) are denoted:
and .
Sometimes, elements from are called μ-cuts and elements from are called ν-cuts.
In the following proposition, the properties of both types of cuts are listed, some of which are consequences of known facts of poset-valued fuzzy sets. Most of the proofs are easy and omitted. In the proofs for properties of family , the known fact that the ν-cuts are the usual cuts of a poset valued fuzzy set, as a mapping from X to the dual poset (P, ⩾) is used.
μ (x) =⋁ {p ∣ p ∈ P & x ∈ μ p } ;
ν (x) = ⋀ {p ∣ p ∈ P & x ∈ ν p } .
This means that the infimum and the supremum on the right side of the equalities exist and the equalities are valid.
Now, only
In the following part the new introduced definition will be justified analyzing the case of finite codomains (it is also possible to be done in case of spatial posets: the ones in which every element is a join of join-irreducible elements).
In the sequel, every finite poset P is considered as a subset of , where the set of join-irreducible elements of a poset is an index set with the cardinality n.
For the sake of simplicity, a finite set of cardinality is ordered, so sometimes elements from are considered as ordered n-tuples.
Let X be a non-empty set. Now, considering a poset P as a poset of , in the following proposition it is proved that a poset valued intuitionistic fuzzy set on set X is an ordered triple (X, μ, ν), where μ and ν are mappings from X to , such that
In other words, it is shown that the sum of values of membership function and non-membership function on each coordinate is less or equal to 1.
In case when the poset is a lattice, this definition is somehow related to earlier proposed definitions of lattice valued intuitionistic fuzzy sets (see the paper [11]).
Now, let (X, μ, ν) be an ordered triple, where μ : X → P and ν : X → P are two functions from X to P. Since P is represented by a subset of , each element of P is considered as a mapping from to {0, 1}. Therefore, for every x ∈ X, μ (x) and ν (x) are mappings from to {0, 1}, and with μ (x) (i) ν (x) (i) values of μ (x) and ν (x) are denoted for (in other words, coordinate i of values of μ (x) and ν (x)). In this denotation,
This means that for some , if μ (x) (i) =1, then ν (x) (i) =0.
This means that if a completely join-irreducible element i, i ⩽ μ (x), then, inotleqslantν (x) and vice versa. Hence, . Therefore, if there is a bottom element B is poset P, then μ (x) ↓ ∩ ν (x) ↓ ⊆ {B}, otherwise μ (x)↓ ∩ ν (x) ↓ = ∅, which proves that (X, μ, ν) is a poset valued intuitionistic fuzzy set.
To prove the converse, if (X, μ, ν) is a poset valued intuitionistic fuzzy set, i.e., if μ (x)↓ ∩ ν (x) ↓ = ∅ or μ (x) ↓ ∩ ν (x) ↓ ⊆ {B}, then . This means that there are no join-irreducible elements at the same time below μ (x) and ν (x), which means that at each coordinate either μ (x) =1 and ν (x) =0, or μ (x) =0 and ν (x) =1, or both elements are 0. Therefore, μ (x) (i) + ν (x) (i) ⩽1 for every x and every i. □
This proposition shown that the definition of a poset valued intuitionistic fuzzy set is very natural. It also has an advantage that it is applicable on any poset (and also on a lattice, giving a new framework of lattice valued intuitionistic fuzzy sets).
The following example illustrates the introduced notions.
and the following mapping from P to {0, 1}5 is obtained:
Let X = {x, y, z, u, v, w} and let μ and ν be defined by:
Obviously, the triple (X, μ, ν) is a poset valued intuitionistic fuzzy set (by Theorem 2).
Cuts of this fuzzy set, are as follows:
μ d = {x, y} , ν d = {z, u, w}
μ e =∅, ν e = {x, y, z, u, v, w}
μ f = {z}, ν f = {x, y, u, v}
μ a = {x, y, u}, ν a = {z, w}
μ b = {x, y, z, v}, ν b = {u}
μ c = {z, w}, ν c = {x, y, v}.
It can be checked that Proposition 1 is true, in particular the intersection of μ i ∩ ν i = ∅ for every i ∈ {a, b, c, d, e, f} . □
In the following necessary and sufficient conditions under which two families of subsets of a set X are families of the cut sets of a poset valued intuitionistic fuzzy set are given.
There is a poset valued intuitionistic fuzzy set on X, with the codomain P, such that and are its families of cut sets if and only if the following conditions are satisfied:
and are closed under centralized intersections and the union of each of the family is X.
There is an isotone function E : Y ⟶ P from the poset (Y, ⊇) to (P, ⩽), where , such that for every r ∈ P, ⋃E-1(↑ r ∩ E (Y)) ∈, and the mapping , defined by Φ (r) = ⋃ E-1(↑ r ∩ E (Y)) is ’onto’.
There is an isotone function G : Y ⟶ P from the poset (W, ⊆) to (P, ⩽), where , such that for every r ∈ P, ⋃G-1(↑ r ∩ G (W)) ∈ , and the mapping , defined by Ψ (r) = ⋃ G-1(↑ r ∩ G (W)) is ’onto’.
For every x ∈ X, E (Z
x
) ↓ ∩ G (T
x
) ↓ ⊆ S, where S is {B} if P has the bottom element B, and S =∅ otherwise. If the poset P is finite, then the condition (4) can be interchanged by the following condition:
For every x ∈ X, E (Z
x
) (i) + G (T
x
) (i) ≤1 on each coordinate i, where poset P is represented as a subset of {0, 1}
n
.
In order to prove the converse, a mapping μ : X ⟶ P is defined by μ (x) : = E (Z x ) and a mapping ν : X ⟶ P is defined by ν (x) : = G (T x ). In the same way as in the proof of Theorem 1 in [26], it is proved that μ : X ⟶ P is a poset valued fuzzy set with the family of cuts . Similarly, it is proved that ν : X ⟶ P d , where P d is a dual poset to P, is a poset valued fuzzy set with the family of cuts . Now, the ordered triple (X, μ, ν) is considered, which therefore has families of cuts μ and ν. By condition 4, (X, μ, ν) is a poset valued intuitionistic fuzzy set on X.
In case when poset P is finite, conditions (4) and (5) are equivalent, by Theorem 2.□
Conclusion
A new definition of a poset valued intuitionistic fuzzy set is introduced, by using a representation of poset as a subset of distributive lattice. In this way, it is possible to deal with the membership and non-membership functions and their relationship without entering into wide and complicated topic of defining complements in posets. Moreover, in this framework, every poset can be a codomain of a intuitionistic fuzzy set (without the requirement that the poset is bounded). This definition and the results can be further generalized to infinite spatial posets (the ones in which every element is the join of some join-irreducible elements).
Footnotes
Acknowledgments
The research of the second author was supported by the Serbian Ministry of Science and Technological Development, Grant No. 174013.
