Professional Documents
Culture Documents
Abstract
In this paper we study the structures of the intuitionistic fuzzy relations. We analyse the existent relations between
the structures of a relation and the structures of its complementary one. We finish characterizing certain structures of
intuitionistic relations according to the structures of two concrete fuzzy relations.
Keywords: Intuitionistic fuzzy relation; Composition of intuitionistic fuzzy relation; Fuzzy relation; Atanasso's operator;
Intuitionistic ordering relation
I. Introduction
~A : X - - - , [ 0 , 1 ] , vA : X ~ [ 0 , 1 ] ,
0 <~pA(x) + v~(x)<~ 1
for all x in X.
The numbers #A(x) and VA(X) denote, respectively, the degree o f membership and the degree o f non-
membership o f the element x in the set A. We will denote I F S s ( X ) the set o f all the intuitionistic fuzzy sets
in X. Obviously, when
vA(x) = 1 - I~A(x)
for every x in X, the set A is a fuzzy set. We will denote F S s ( X ) the set of all the fuzzy sets in X.
We will call
are verified for every x in X, which will be used very much in the last part of this paper.
We know that an intuitionistic fuzzy relation is an intuitionistic fuzzy subset of X x Y, that is, is an
expression R given by
where
Rc -- {((x,y),VR(X,y),pR(x,y))](x,y) E X x Y}.
The most important properties of the intuitionistic fuzzy relations are studied in [4,6].
Besides, we know that the composition of intuitionistic fuzzy relations is given by
Definition 1. Let ~,fl, 2,p be t-norms or t-conorms not necessarily dual two-two, R E IFR(X x Y) and
P E IFR(Y x Z). We will call composed relation P~3/~RE IFR(X x Z) to the one defined by
2,p
p~ol~R
).,p
= { {(X,Z),/Jp,g,R (X,Z), Vp,/~R(X,Z)}Ix E X,z E Z},
t.iJ ~.p
H. Bustince, P. BurillolFuzzy Sets and Systems 78 (1996) 293-303 295
where
whenever
O~ltp~4,R(X,Z)-'[-Vp~4iR(X,Z)<<.I V(X,Z) E X × Z.
/4 J /4'
Notice that the symbols ~, fl which are in the higher place of "o" are applied to the functions of membership
and the symbols 2 and p which are in the lower place are applied to the non-membership functions. We have
proved in [6] that for ~ --- V, fl t-norm, 2 = A and p t-conorm, the composition of intuitionistic relations
satisfies the largest number of properties.
In this paper we will take ~ -- V, fl t-norm, 2 -- A and p t-conorm. As it can be seen there will be some
cases in which we will specify more about fl and p, taking fl = A and p -- V. Finally, just mention that fl*
will denote the dual t-conorrn of the t-norm ft.
The choice of the t-norms and t-conorms ~, fl, 2, p in the previous definition is evidently conditioned by the
fulfilment of
In this direction:
Proposition I. In the conditions of the Definition 3, /f 2* and p* are, respectively, the dual forms of 2 and
p and :~<<.2", ~ <~p*, then
O<~P/gR(X,Z) + V/gR(X,Z)<~1 V(x,z) 6 X x Z.
/,i' 2,p
Now, we will remember the main properties of the intuitionistic fuzzy relations in a set, i.e. in X × X. A
complete study of these relations is made in [6].
t~g(x,x) = 0, vR(x,x) = 1,
that is to say, if its complementary Rc is reflexive.
(3) Symmetric, i f R = R -1, i.e. if for every (x,y) o f X x X
(#R(X, y) 7~ pR(y,x),
V(x,y) C X x X, x ¢ y, then ~VR(X,y) ¢ VR(y,x),
[~R(x, y ) = ~R(y,x).
296 H. Bustince, P. Burillo / Fuzzy Sets and Systems 78 (1996) 293-303
(5) Perfect antisymmetrical intuitionistic, if for every (x, 3') E X x X with x ¢ y and
Notice that not only the sign of inequality changes in items (6) and (7), but also the order of V, /~, A
and p.
Notice that the definition of intuitionistic antisymmetry does not recover the fuzzy antisymmetry for the
case in which the relation R considered is fuzzy. This new definition is justified because:
The relation
: R v R AR VR AR AR v . . . v R,,
A,V A,V A,V
V
(2) We will call c-transitive closure of R to the biggest c-transitive relation R E IFR(X x X ) contained in
R. Besides
V AV AV AV
Rc = Rc ARc $ Rc A Rc 3 Rc $ Rc A • " " A R n.
V,A V,A V,A
We will start this paper by studying the relation that exists between the properties of a relation and the
properties of its complementary one. Next, we define the structures in the intuitionistic fuzzy relations, and
we also study their main properties. Besides, we analyse the relation between the structures of R and Re.
We conclude this paper with two theorems that characterize the structures of the intuitionistic fuzzy relations
according to the structures of the fuzzy relations Do(R) and DI(R).
Now we are going to study the composition of intuitionistic complementary fuzzy relations and its transitive
closures.
H. Bustince, P. Burillo/Fuzzy Sets and Systems 78 (1996) 293-303 297
Theorem 1. Let R,P be two elements of lFR(X × X), fl a t-norm and p a t-conorm, it is verified that
= Re S Pc.
\ A,p /¢ v,~
Proof. As pRo(x,z) = vn(x,z) and vnc(x,z) = pn(x,z) for every (x,z) in X × X, we have
R = {((x,y),#n(x,y),vg(x,y))[ (x,y) C X × X } ,
Rc = {((x,y),vR(x,y),pn(x,y))[ (x,y) C X x X } ,
A V A
calculating R and Re, we have R = R V R~AR V R~AR~AR V ... V R n, therefore
A,V A,V A,V
with
V A,V A V A,V
Rc = Rc ARc o Rc ARc 5 R¢ o Rc A •.. A R n, therefore
V,A V,A V,A
with
therefore
that is,
v
Rc = {((x,y),#~ (x,y),vv (x,y))l(x, y) ~ X × Y}
c Rc
= {((x,y),vA(x,y),R~(x,.v)>l ( x , y ) E X × Y} = (R)c.
A
[]
The next theorem establishes the relation that exists between the properties of an intuitionistic fuzzy relation
and its complementary one.
Theorem 3. R ¢ IFR(X x X )
(i) R is reflexive if and only if" Rc is antireflexive,
(ii) R is symmetrical if and only if Re is symmetrical,
(iii) R is antisymmetrical intuitionistic if and only if Rc is antisymmetrieal intuitionistic, and
(iv) R is transitive if and only if Re is c-transitive.
3. Structures in IFR
We can build a definition similar to the previous one using c-transitive property, where the structures of
similarity, preorder, intuitionistic order, intuitionistic strict order, dissimilarity and intuitionistic perfect order
will have to fulfil the same properties that the ones given in the definition, but substituting the transitive
property for the c-transitive one. Whenever we use a structure respecting the c-transitive property, we will
specify it.
We know that [6], If R E IFR(X x X ) is reflexive, then
n-times
r
v e , v R 2 ( x , x ) = v R , ( x , x ) /~ v R : ( x , x ) = 0 A VR2(X,X) = O,
Theorem 5. Let R~,R2 be two elements of lFR(X × X), RI intuitionistic tolerance relation, R2 intuitionistic
A
similarity relation and R1 <~R2, then R1 <~R2.
Proof. Rl ~Rz E IFR(X × X), by means of the monotony of the composition of intuitionistic fuzzy relations
[6], R1V3AR1 <~R2, R1 ~/~RlVSARi ~R2 ..... as R1 is reflexive and symmetrical intuitionistic, by Theorem 4 and
A,V A,V A,V
[6], it is fulfilled that
R1 V RIVSAR1 V ... V Rn
A,V
A A V V
In the paper [6] is proof that if R , P C IFR(X x X ) and R<<.P, then R<~P and R<<.p. Besides, we know
v#
that [6] if R is reflexive and transitive, then R = R S R. Next theorem is proved with all this.
A,p
The next theorem establishes the relation that exists between the structures of R E IFR(X × X ) and the
ones o f its complementary relation.
Next theorem gives necessary and sufficient conditions between the possible structures o f the intuitionistic
fuzzy relation R and the fuzzy relations associated to this by Atanassov's operators for p = 0 and p = 1,
v/~
(2). The composition that we consider for the following Theorems is R 8 R, being fl any t-norm and fl* its
dual t-conorm. A,#*
With that composition, let us remember that transitivity is defined as R>>.R V6#R and c-transitivity as
AffJr*
Aft*
R ~ R ~ R.
v,lJ
v#
If R is transitive, then R>~R S R, therefore
A,/~*
IJoo(R)(x, y) = #R(X, y) >1V {fl[#R(X,Z), #R(Z, y)]} = V {fl[#Do(R)(X,Z), ltDo(R)(Z,Y)]} = #Do(R)vj D0(R)(X,y)
therefore
then
Proof. Reflexivity and transitivity are proved in the same way as in the previous theorem.
If R is antisymmetrical intuitionistic, then for every (x, y) E X × X with x ¢ y, we get
~R(x,y) ¢ ~R(y,x), vR(x,y) ¢ vR(y,x), foR(x, y) = ~R(y,x),
therefore,
The reciprocal version of this theorem is not true because of the condition rcR(x,y) = rtR(y,x) of the
intuitionistic antisymmetry.
5. Remarks
The properties of the intuitionistic fuzzy relations presented in this paper show that the definition of these
properties does not always coincide with the definition of the properties of fuzzy relations. It happens that
there are properties like perfect intuitionistic antisymmetry that recover Zadeh's perfect antisymmetry for the
case fuzzy, while intuitionistic antisymmetry does not recover Kaufmann's antisymmetry for the fuzzy case.
On the other hand, Atanassov's operators (1) have allowed us to characterize the structure of intuitionistic
fuzzy relations in function with only two values of the index p, ( p = 0 and p = 1), (2). The study of the
characterization of the structures of intuitionistic fuzzy relations from fuzzy relations and from Atanassov's
operators (1) with any value of p can be found in [6].
Acknowledgements
I would like to thank the referees for the work they have done as well as Prof. Dr. H.-J. Zimmermann for
the interest shown.
H. Bustince, P. Burillo / Fuzzy Sets and Systems 78 (1996) 293~03 303
References
[1] K. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems 20 (1986) 87-96.
[2] K. Atanassov, Review and new results on intuitionistic fuzzy sets, IM-MFAIS 1 (1988).
[3] K. Atanassov, Two operators on intuitionistic fuzzy sets, Comptes rendus de l'Acabmi bulgare des Sciences, Tome 41 (1988).
[4] T. Buhaescu, Some observations on intuitionistic fuzzy relations, ltinerat Seminar on Functional Equations, 1989, 111-118.
[5] P. Burillo and H. Bustince, Estructuras algebraicas en conjuntos 1FS, I1 Congreso Nacional de LSgica y Tecnologia Fuzzy, Boadilla
del Monte, Madrid, Spain, 1992, 135-147.
[6] H. Bustince, Conjuntos Intuicionistas e lntervalo valorados Difusos: Propieda- des y Construccirn, Relaciones lntuicionistas Fuzzy,
Thesis, Universidad Pfiblica de Navarra, 1994.
[7] A. Kaufmann, Introduction a la ThOorie des Sous-Ensembles Flous, Vols. l-IV (Masson, Paris, 1977).
[8] L.A. Zadeh, Similarity relations and fuzzy orderings, Inform. Sci. 3 (1971) 177-200.