Distances between intuitionistic fuzzy sets

Similar documents
Medical Diagnostic Reasoning Using a Similarity Measure for Intuitionistic Fuzzy Sets

ON THEORY OF INTUITIONISTIC FUZZY SETS (OR VAGUE SETS)

Keywords Complement of a Fuzzy set, Fuzzy membership function, Fuzzy membership value, Fuzzy reference function, Fuzzy set, Similarity measure.

Geometrical Interpretation of the Elements of the Intuitionistic Fuzzy Objects

Metric Dimension in Fuzzy Graphs. A Novel Approach

Using Index Matrices for Handling Multiple Scenarios in Decision Making

Some Properties of Interval Valued Intuitionistic Fuzzy Sets of Second Type

The New Similarity Measure for Fuzzy Sets and its Application to Medical Diagnostic Reasoning

Bipolar Intuitionistic Fuzzy Graphs with Applications

Polar Coordinates. OpenStax. 1 Dening Polar Coordinates

A New Similarity Measure of Intuitionistic Fuzzy Multi Sets in Medical Diagnosis Application

3 Geometric inequalities in convex quadrilaterals Geometric inequalities of Erdős-Mordell type in the convex quadrilateral

A NOTE ON SOME MODELS OF INTUITIONISTIC FUZZY SETS IN REAL LIFE SITUATIONS

Definition 2.3: [5] Let, and, be two simple graphs. Then the composition of graphs. and is denoted by,

Intermediate Mathematics League of Eastern Massachusetts

Lecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1

RDM interval arithmetic for solving economic problem with uncertain variables 2

SOME OPERATIONS ON INTUITIONISTIC FUZZY SETS

Triangle in a brick. Department of Geometry, Budapest University of Technology and Economics, H-1521 Budapest, Hungary. September 15, 2010

Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions

Notes on Fuzzy Set Ordination

Ray shooting from convex ranges

Similarity Measures of Pentagonal Fuzzy Numbers

Compare quadrilaterals for similarities and differences *

On vertex-degree restricted subgraphs in polyhedral graphs

A fuzzy soft set theoretic approach to decision making problems

ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY

Bipolar Fuzzy Line Graph of a Bipolar Fuzzy Hypergraph

Edge disjoint monochromatic triangles in 2-colored graphs

Effect of Regularization on Fuzzy Graph

Symmetric Product Graphs

EXTREME POINTS AND AFFINE EQUIVALENCE

The Space of Closed Subsets of a Convergent Sequence

On Generalizing Rough Set Theory

A Nim game played on graphs II

Approximation of Relations. Andrzej Skowron. Warsaw University. Banacha 2, Warsaw, Poland. Jaroslaw Stepaniuk

SOFT INTERVAL VALUED INTUITIONISTIC FUZZY SEMI-PRE GENERALIZED CLOSED SETS

Chordal graphs and the characteristic polynomial

Tilings of the Euclidean plane

1 Metric spaces. d(x, x) = 0 for all x M, d(x, y) = d(y, x) for all x, y M,

Intuitionistic fuzzification functions

COLORING OF MAP BY FINITE NUMBER OF COLORED POINTS USING FUZZY RECTANGLES ABSTRACT

XI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets

New Operations on Intuitionistic Fuzzy Soft Sets Based on First Zadeh's Logical Operators

Parallel and perspective projections such as used in representing 3d images.

The Global Standard for Mobility (GSM) (see, e.g., [6], [4], [5]) yields a

Lesson 19: Four Interesting Transformations of Functions

Preferred directions for resolving the non-uniqueness of Delaunay triangulations

Novel Intuitionistic Fuzzy C-Means Clustering for Linearly and Nonlinearly Separable Data

[8] that this cannot happen on the projective plane (cf. also [2]) and the results of Robertson, Seymour, and Thomas [5] on linkless embeddings of gra

14.1 Encoding for different models of computation

Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm

Matrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation

Aspects of intuitionistic fuzzy sets and possibility theory in graphical object classification for CBIR

The Rough Set View on Bayes Theorem

2.Simplification & Approximation

Lecture 5: Duality Theory

4. Simplicial Complexes and Simplicial Homology

Combining Isometries- The Symmetry Group of a Square

Use grouping symbols including parentheses, brackets, or braces in numerical expressions, and evaluate expressions with these symbols

Union and intersection of Level-2 fuzzy regions

Areas of Planar Regions WORK SHEETS 1

Telecommunication and Informatics University of North Carolina, Technical University of Gdansk Charlotte, NC 28223, USA

The Football Pool Problem for 5 Matches

Generalized Coordinates for Cellular Automata Grids

Lesson 21: Surface Area

Review and New Results on Intuitionistic Fuzzy Sets

6 Mathematics Curriculum

THREE-DIMENSIONAL GEOMETRY

A New Method Of Intuitionistic Fuzzy Soft Transportation System

Chapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.

Fuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010

A Similarity Measure for Interval-valued Fuzzy Sets and Its Application in Supporting Medical Diagnostic Reasoning

Revised version, February 1991, appeared in Information Processing Letters 38 (1991), 123{127 COMPUTING THE MINIMUM HAUSDORFF DISTANCE BETWEEN

REDUNDANCY OF MULTISET TOPOLOGICAL SPACES

Essential Understandings

Irregular Bipolar Fuzzy Graphs

Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras

Granular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata

Integrated Algebra/Geometry 1

A technique for adding range restrictions to. August 30, Abstract. In a generalized searching problem, a set S of n colored geometric objects

Alignment to the Texas Essential Knowledge and Skills Standards

Lecture 5. If, as shown in figure, we form a right triangle With P1 and P2 as vertices, then length of the horizontal

Topology and Topological Spaces

On JAM of Triangular Fuzzy Number Matrices

Binary vector quantizer design using soft centroids

Bézier Surface Modeling for Neutrosophic Data Problems

Fixed points of Kannan mappings in metric spaces endowed with a graph

On Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order

The Relative Neighbourhood Graph. of a Finite Planar Set. Godfried T. Toussaint

Prentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 6)

All 0-1 Polytopes are. Abstract. We study the facial structure of two important permutation polytopes

Irregular Interval Valued Fuzzy Graphs

In this chapter, we will investigate what have become the standard applications of the integral:

Interval Valued Intuitionistic Fuzzy Sets of Second Type

The Rectangular Coordinate Systems and Graphs

Theoretical Computer Science 297 (2003) Cube packing São Paulo-SP, Brazil

Figure 1: An Area Voronoi Diagram of a typical GIS Scene generated from the ISPRS Working group III/3 Avenches data set. 2 ARRANGEMENTS 2.1 Voronoi Di

A method for solving unbalanced intuitionistic fuzzy transportation problems

(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces

Transcription:

Fuzzy Sets and Systems 4 (000) 505 58 www.elsevier.com/locate/fss Distances between intuitionistic fuzzy sets Eulalia Szmidt, Janusz Kacprzyk Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 0-447 Warsaw, Poland Received May 997; received in revised form June 998 Abstract A geometrical representation of an intuitionistic fuzzy set is a point of departure for our proposal of distances between intuitionistic fuzzy sets. New denitions are introduced and compared with the approach used for fuzzy sets. It is shown that all three parameters describing intuitionistic fuzzy sets should be taken into account while calculating those distances. c 000 Elsevier Science B.V. All rights reserved. Keywords: Fuzzy set; Intuitionistic fuzzy set; Distance between intuitionistic fuzzy sets. Introduction In this paper we propose some new denitions of distances between intuitionistic fuzzy sets proposed by Atanassov [ 5]. These are basically meant to make it possible to reect the fact that it may not always be certain that the degree of nonmembership of an element in a (intuitionistic) fuzzy set is just equal to minus the degree of membership, but there may be some hesitation degree. By taking into account the three parameter characterization of intuitionistic fuzzy sets, and following the basic line of reasoning on which the denition of distances between fuzzy sets is based, we dene the four basic distances between the intuitionistic fuzzy sets: the Hamming distance, the normalized Hamming distance, the Euclidean distance, and the normalized Euclidean distance. While deriving these distances a convenient geometric interpretation of intuitionistic fuzzy sets is employed. It is shown that the denitions proposed are consistent with their counterparts traditionally used for fuzzy sets.. Intuitionistic fuzzy sets a geometrical interpretation, and comparison with fuzzy sets Let us start with a short review of basic concepts related to intuitionistic fuzzy sets. Denition (Zadeh [3]). A fuzzy set A in X = {x} is given by [] A = { x; A (x) x X }; () Corresponding author. E-mail address: kacprzyk@ibspan.waw.pl (J. Kacprzyk). 065-04/00/$ - see front matter c 000 Elsevier Science B.V. All rights reserved. PII: S 065-04(98)0044-9

506 E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 where A : X [0; ] is the membership function of the fuzzy set A ; A (x) [0; ] is the membership of x X in A. Denition (Atanassov []). An intuitionistic fuzzy set A in X is given by [] A = { x; A (x); A (x) x X }; () where A : X [0; ]; A : X [0; ] with the condition 06 A (x)+ A (x)6 x X: The numbers A (x); A (x) [0; ] denote the degree of membership and non-membership of x to A, respectively. Obviously, every fuzzy set A corresponds to the following intuitionistic fuzzy set: A = { x; A (x); A (x) x X }: (3) For each intuitionistic fuzzy set in X, we will call A (x)= A (x) A (x) (4) the intuitionistic index of x in A. It is hesitancy degree of x to A [ 5]. It is obvious that 06 A (x)6 for each x X: For each fuzzy set A in X, evidently, A (x)= A (x) [ A (x)] = 0 for each x X: One of the convenient geometrical interpretations of the intuitionistic fuzzy sets [5] is shown in Fig.. Atanassov [5] considers a universe E and subset F in the Euclidean plane with the Cartesian coordinates. For a xed intuitionistic fuzzy set A, a function f A from E to F can be constructed, such that if x E, then p = f A (x) F; and the point p F has the coordinates a ;b for which where 06a ; b 6; a = A (x); b = A (x): The above geometrical interpretation can be used as an example when considering a situation at the beginning of negotiations cf. Fig. (applications of intuitionistic fuzzy sets for group decision making, negotiations and other real situations are presented in [8 ]). Each expert i is represented as a point having coordinates i ; i ; i. Expert A: ; 0; 0 fully accepts a discussed idea. Expert B: 0; ; 0 fully rejects it. The experts placed on the segment AB xed their points

E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 507 Fig.. A geometrical interpretation of an intuitionistic fuzzy set. Fig.. An orthogonal projection of the real (three-dimension) reprepresentation (triangle ABD in Fig. 3) of an intuitionistic fuzzy set. Fig. 3. A three-dimension representation of an intuitionistic fuzzy set. of view (their hesitation margins equal zero for segment AB, so each expert is convinced to the extent i,is against to the extent i, and i + i = ; segment AB represents a fuzzy set). Expert C: 0; 0; is absolutely hesitant i.e. undecided he or she is the most open to the inuence of the arguments presented. A line parallel to AB describes a set of experts with the same level of hesitancy. For example, in Fig., two sets are presented with intuitionistic indices equal to m, and n, where: n m. In other words, Fig. (the triangle ABC) is an orthogonal projection of the real situation (the triangle ABD) presented in Fig. 3.

508 E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 An element of an intuitionistic fuzzy set has three coordinates i ; i ; i, cf. (4), hence the most natural representation of an intuitionistic fuzzy set is to draw a cube (with edge length equal to ), and because of (4), the triangle ABD (Fig. 3) represents an intuitionistic fuzzy set. As before (Fig. ), the triangle ABC is the orthogonal projection of ABD. This representation of an intuitionistic fuzzy set (Fig. 3) will be a point of departure for considering the intuitionistic distances, and entropy of intuitionistic fuzzy sets. 3. Distances in fuzzy sets and intuitionistic fuzzy sets In many theoretical and practical issues we face the following problem. Having two fuzzy sets in the same universe, we want to calculate a dierence between them represented by a distance. In this section we will rst reconsider some better known distances for the fuzzy sets in an intuitionistic setting, and then extend those distances to the intuitionistic fuzzy sets. 3.. Distances for fuzzy sets The most widely used distances for fuzzy sets A; B in X = {x ;x ;:::;x n } are [6] the Hamming distance d(a; B): d(a; B)= A (x i ) B (x i ) ; (5) the normalized Hamming distance l(a; B): l(a; B)= n A (x i ) B (x i ) ; (6) the Euclidean distance e(a; B): e(a; B)= n ( A (x i ) B (x i )) ; the normalized Euclidean distance q(a; B): q(a; B)= ( A (x i ) B (x i )) n : (7) (8) In all the above formulas (5) (8), only the membership functions are present. This is due to the fact that for a fuzzy set, (x i )+(x i )=. As we may remember from Section, we can represent a fuzzy set A in X in an equivalent intuitionistictype representation (3) given as A = { x; A (x); A (x) x X } and we will employ such a representation while rewriting the distances (5) (8).

E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 509 So, rst, taking into account an intuitionistic-type representation of a fuzzy set, we can express the very essence of the Hamming distance by putting d (A; B)= = = ( A (x i ) B (x i ) + A (x i ) B (x i ) ) ( A (x i ) B (x i ) + A (x i ) + B (x i ) ) A (x i ) B (x i ) =d(a; B); (9) i.e. it is twice as large as the Hamming distance of a fuzzy set (5). And similarly, the normalized Hamming distance l (A; B) taking into account an intuitionistic-type representation of a fuzzy set, is in turn equal to l (A; B)= n d (A; B)= n A (x i ) B (x i ) ; (0) i.e. the result of (0) is two times multiplied as compared to (6). Then, by the same line of reasoning, the Euclidean distance, taking into account an intuitionistic-type representation of a fuzzy set, is equal to e (A; B)= n ( A (x i ) B (x i )) +( A (x i ) B (x i )) = n ( A (x i ) B (x i )) +( A (x i ) + B (x i )) = ( A (x i ) B (x i )) ; i.e. it is multiplied by as compared to the Euclidean distance for the usual representation of fuzzy sets given by (7). The normalized Euclidean distance q (A; B), taking into account an intuitionistic-type representation of a fuzzy set, is then equal to q (A; B)= n e (A; B)= ( A (x i ) B (x i )) n () so again the result of () is multiplied by as compared to (8). Example. For simplicity, let us consider degenerated fuzzy sets A; B; L; M; N in X = {}. A full description of each of them is A =( A ; A )= exemplied by A =(; 0)=; B =(0; )=; L=(=3; =3)=; N =(=3; =3)=; M =(=; =)=: The geometrical interpretation (in the sense of Fig. ) of these one-element fuzzy sets is shown in Fig. 4. ()

50 E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 Fig. 4. A geometrical interpretation of the fuzzy sets considered in Example. Let us calculate the Euclidean distances between the fuzzy sets using the normal representation by (7): ( e(l; N )= 3 ) = 3 3 ; (3) ( e(l; M)= 3 ) = 6 ; (4) ( e(n; M)= 3 ) = 6 ; (5) ( ) e(l; A)= 3 = 3 ; (6) ( e(m; A)= e(b; M)= ) = ; ( 0 ) = ; (7) (8) e(b; A)= =: Now let us calculate the same Euclidean distances using the intuitionistic-type representation of fuzzy sets (): ( e (L; N )= 3 ) ( + 3 3 ) = 3 3 ; (0) ( e (L; M)= 3 ) ( + 3 ) = 6 ; () ( e (N; M)= 3 ) ( + 3 ) = 6 ; () (9)

E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 5 ( ) ( ) e (L; A)= 3 + 3 0 = 3 ; (3) ( ) e (M; A)= + ( ) = ; (4) e (B; M)= ( 0 ) ( + = ) ; (5) e (B; A)= + = : (6) So, as already noticed, the above results are just those of (3) (9) multiplied by. Therefore, though the distances (3) (9) and (0) (6) are clearly dierent, their essence is the same. Example. Let us consider two fuzzy sets A; B in X = {; ; 3; 4; 5; 6; 7}. The intuitionistic-type representation of them is A =( A ; A )=, exemplied by A =(0:7; 0:3)=+(0:; 0:8)=+(0:6; 0:4)=4+(0:5; 0:5)=5+(; 0)=6; (7) B =(0:; 0:8)=+(0:6; 0:4)=4+(0:8; 0:)=5+(; 0)=7: (8) Let us calculate the Hamming distance d(a; B) taking into account the membership functions (5) only, which yields d(a; B)= 0:7 0: + 0: 0 + 0:6 0:6 + 0:5 0:8 + 0 + 0 = 3 (9) while the normalized distance (6) l(a; B) is equal to l(a; B)= 7 d(a; B)= 3 7 =0:43: (30) When both the membership and non-membership functions are taken into account [cf. (9)], we have d (A; B)= 0:7 0: + 0:3 0:8 + 0: 0 + 0:8 + 0:6 0:6 + 0:4 0:4 + 0:5 0:8 + 0:5 0: + 0 + 0 + 0 + 0 =6; (3) i.e. two times the value obtained from (5), while the normalized distance (0) is equal to l (A; B)= n d (A; B)= 6 7 =0:86: (3) Let us compare the Euclidean distances calculated by (7) and (). From (7) we have e(a; B)= (0:7 0:) +(0: 0) +(0:6 0:6) +(0:5 0:8) +( 0:) +(0 ) = :38 = :54; while the normalized Euclidean distance (8) is q(a; B)= 7 e(a; B)= :38 7 =0:58: (33) (34)

5 E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 From () we have the Euclidean distance, taking into account the intuitionistic-type representation of fuzzy sets, equal to e (A; B) = ((0:7 0:) +(0:3 0:8) +(0: 0) +(0:8 ) +(0:6 0:6) +(0:4 0:4) +(0:5 0:8) +(0:5 0:) +( 0) +(0 0) +(0 ) +( 0) ) = = 4:76 = :8 (35) while the normalized Euclidean distance (), taking into account the intuitionistic-type representation of fuzzy sets, is equal to q 4:76 (A; B)= 7 =0:83: (36) Let us modify the fuzzy set B a little bit (make it closer to A). These fuzzy sets are now A =(0:7; 0:3)=+(0:; 0:8)=+(0:6; 0:4)=4+(0:5; 0:5)=5+(; 0)=6; (37) B =(0:; 0:8)=+(0:6; 0:4)=4+(0:8; 0:)=5+(0:4; 0:6)=6+(; 0)=7: (38) The Hamming distance calculated by (5) is d(a; B)= 0:7 0: + 0: 0 + 0:6 0:6 + 0:5 0:8 + 0:4 + 0 =:6 (39) and the normalized Hamming distance (6) is l(a; B)= :6 7d(A; B)= 7 =0:37: (40) From (9) we obtain the Hamming distance, taking into account the intuitionistic-type representation of fuzzy sets, equal to d (A; B)= 0:7 0: + 0:3 0:8 + 0: 0 + 0:8 + 0:6 0:6 + 0:4 0:4 + 0:5 0:8 + 0:5 0: + 0:4 + 0 0:6 + 0 + 0 =5: (4) while the normalized Hamming distance (0), taking into account the intuitionistic-type representation of fuzzy sets, equal to l (A; B)= 7 5:=0:74: Now let us calculate the Euclidean distances. From (7) we have (4) e(a; B)= (0:7 0:) +(0: 0) +(0:6 0:6) +(0:5 0:8) +( 0:4) +(0 ) = :74 = :3; while from (8) we obtain the normalized Euclidean distance :74 q(a; B)= 7 =0:5: (43) (44) From () we have the Euclidean distance, taking into account the intuitionistic-type representation of fuzzy sets, equal to e (A; B) = ((0:7 0:) +(0:3 0:8) +(0: 0) +(0:8 ) +(0:6 0:6) +(0:4 0:4) +(0:5 0:8) +(0:5 0:) +( 0:4) +(0 0:6) +(0 ) +( 0) ) = = 3:48 = :87; (45)

E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 53 while the normalized Euclidean distance (), taking into account the intuitionistic-type representation of fuzzy sets, is equal to q (A; B)= 3:48 = 0:705: (46) 7 The results obtained in Examples and (see also Fig. 4) show that: for the distances calculated between any fuzzy sets A and B, when taking into account the membership functions (5) (8) only, we have 06d(A; B)6n; 06l(A; B)6; 06e(A; B)6 n; 06q(A; B)6; for the distances calculated for any fuzzy sets A and B, taking into account the intuitionistic-type representation of fuzzy sets (9) (), we have 06d (A; B)6n; 06l (A; B)6; 06e (A; B)6 n; 06q (A; B)6 : It is worth noticing that it is not our purpose to introduce a new way of calculating distances for fuzzy sets. Conversely, we have shown that the intuitionistic-type representation of fuzzy sets results in multiplying the distances by constant values only. But similar reasoning in a case of intuitionistic fuzzy sets (i.e. omitting one of the three parameters) would lead to incorrect results. It is discussed in the next chapter. 3.. Distances for intuitionistic fuzzy sets We will now extend the concepts of distances presented in Section 3. to the case of intuitionistic fuzzy sets. Following the line of reasoning presented in Section 3., for two intuitionistic fuzzy sets A and B in X = {x ;x ;:::;x n } the Hamming distance is equal to d IFS (A; B)= ( A (x i ) B (x i ) + A (x i ) B (x i ) + A (x i ) B (x i ) ): (55) Taking into account that we have A (x i )= A (x i ) A (x i ) and B (x i )= B (x i ) B (x i ) (56) A (x i ) B (x i ) = A (x i ) A (x i ) + B (x i )+ B (x i ) 6 B (x i ) A (x i ) + B (x i ) A (x i ) : (57) Inequality (57) means that the third parameter in (55) cannot be omitted as it was in the case of fuzzy sets, for which taking into account the second parameter would only result in the multiplication by a constant value. (47) (48) (49) (50) (5) (5) (53) (54)

54 E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 A similar situation occurs for the Euclidean distance. Namely, for intuitionistic fuzzy sets A and B in X = {x ;x ;:::;x n }, by following the line of reasoning as in Section 3., their Euclidean distance is equal to e IFS (A; B)= n ( A (x i ) B (x i )) + ( A (x i ) B (x i )) + ( A (x i ) B (x i )) : (58) Let us verify the eect of omitting the third parameter () in (58). Taking into account (56), we have ( A (x i ) B (x i )) = ( A (x i ) A (x i ) + B (x i )+ B (x i )) = ( A (x i ) B (x i )) + ( A (x i ) B (x i )) +( A (x i ) B (x i ))( A (x i ) B (x i )) (59) which means that taking into account the third parameter, when calculating the Euclidean distance for intuitionistic fuzzy sets does have an inuence on the nal result. It is obvious because a two-dimensional geometrical interpretation (Fig. ) is an orthogonal projection of a real situation presented in Fig. 3. Having in mind (5) (54), in order to be more concordant with the mathematical notion of normalization, the following distances for two intuitionistic fuzzy sets A and B in X = {x ;x ;:::;x n } are proposed the Hamming distance: d IFS(A; B)= ( A (x i ) B (x i ) + A (x i ) B (x i ) + A (x i ) B (x i ) ); (60) the Euclidean distance: eifs(a; B)= ( A (x i ) B (x i )) +( A (x i ) B (x i )) +( A (x i ) B (x i )) ; (6) the normalized Hamming distance: l IFS(A; B)= ( A (x i ) B (x i ) + A (x i ) B (x i ) + A (x i ) B (x i ) ); (6) n the normalized Euclidean distance: qifs(a; B)= ( A (x i ) B (x i )) n +( A (x i ) B (x i )) +( A (x i ) B (x i )) : (63) Clearly these distances satisfy the conditions of the metric (cf. [7]). Example 3. Let us consider for simplicity degenerated intuitionistic fuzzy sets A; B; D; G; F in X = {}. A full description of each intuitionistic fuzzy set, i.e. A =( A ; A ; A )=, may be exemplied by A =(; 0; 0)=; B=(0; ; 0)=; D=(0; 0; )=; G=(=; =; 0)=; E=(=4; =4; =)= (64) and their geometrical interpretation is presented in Fig 5. Let us calculate the Euclidean distances between the above intuitionistic fuzzy sets using the formula (i.e. omitting the third parameter): e(a; B)= ( A (x i ) B (x i )) +( A (x i ) B (x i )) : (65)

E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 55 Fig. 5. A geometrical interpretation of the intuitionistic fuzzy sets considered in Example 3. We obtain e(a; D)= e(b; D)= (( 0) +0 )= ; (0 +(0 ) )= ; (66) (67) e(a; B)= e(a; G)= e(b; G)= (( 0) +(0 ) )=; (68) ( ( ( ( 0 ) ( + 0 ) ) = ; (69) ) ( + ) ) = ; (70) ( ( e(e; G)= 4 ) ( + 4 ) ) = 4 ; (7) e(d; G)= ( ( 0 ) ( + 0 ) ) = 4 : (7) The above results are not of the sort that one can agree with. As it was shown (Fig. 3), the triangle ABD (Fig. 5) has all edges equal to (as they are diagonals of squares with sides equal to ). So we should obtain e(a; D)=e(B; D)=e(A; B): But our results show only that e(a; D)=e(B; D) [cf. (66) (67)], but e(a; D) e(a; B), and e(b; D) e(a; B). Also e(e; G), which is half of the height of triangle ABD multiplied in (65) by, is not the value we expect [it is too short, and the same concerns the height of e(d; G)]:

56 E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 Let us calculate the same Euclidean distances using (6). We obtain eifs(a; D)= (( 0) +0 +(0 ) )=; (73) e IFS(B; D)= e IFS(A; B)= eifs(a; G)= eifs(b; G)= (0 +( 0) +(0 ) )=; (74) (( 0) +(0 ) +0 )=; (75) ( ( ( ( 0 ) ( + 0 ) ) +0 = ; (76) ) ( + ) ) +0 = ; (77) ( ( eifs(e; G)= 4 ) ( + 4 ) ( ) ) 3 + 0 = 4 ; (78) eifs(d; G)= ( ( 0 Formula (6) gives the results we expect, i.e. ) ( + 0 ) ) 3 +( 0) = : (79) e IFS(A; D)=e IFS(B; D)=e IFS(A; B)=e IFS(A; G)=e IFS(B; G) and eifs (E; G) is equal to half of the height of a triangle with all edges equal to multiplied by, i.e. 3 4. Example 4. Let us consider the following intuitionistic fuzzy sets A and B in X = {; ; 3; 4; 5; 6; 7}: A =(0:5; 0:3; 0:)=+(0:; 0:6; 0:)=+(0:3; 0:; 0:5)=4+(0:; 0:; 0:6)=5+(; 0; 0)=6; (80) B =(0:; 0:6; 0:)=+(0:3; 0:; 0:5)=4+(0:5; 0:; 0:3)=5+(0:9; 0; 0:)=7: (8) Then, the Hamming distance (60), taking into account all three parameters, is equal to d IFS(A; B)= ( 0:5 0: + 0:3 0:6 + 0: 0: + 0: 0 + 0:6 + 0: 0 + 0:3 0:3 + 0: 0: + 0:5 0:5 + 0: 0:5 + 0: 0: + 0:6 0:3 + 0 + 0 + 0 0 + 0 0:9 + 0 + 0 0: )=3: (8) Hence, the normalized Hamming distance (6), taking into account all three parameters, is equal to l IFS(A; B)= 3 7 =0:43: (83)

E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 57 The Hamming distance taking into account only the two parameters is equal to d (A; B)= ( 0:5 0: + 0:3 0:6 + 0: 0 + 0:6 + 0:3 0:3 + 0: 0: + 0: 0:5 + 0: 0: + 0 + 0 + 0 0:9 + 0 )=:7 (84) and the normalized Hamming distance taking into account only two parameters is l (A; B)= :7 7d(A; B)= 7 =0:39: The Euclidean distance (6) taking into account all three parameters is equal to e IFS(A; B)=0:5 0:5 ((0:5 0:) +(0:3 0:6) +(0: 0:) +(0: 0) +(0:6 ) +(0: 0) +(0:3 0:3) +(0: 0:) +(0:5 0:5) +(0: 0:5) +(0: 0:) +(0:6 0:3) +( 0) +(0 ) +0 +(0 0:9) +( 0) (0 0:) ) 0:5 = : = :49; (86) hence the normalized Euclidean distance taking into account all three parameters is qifs(a; e(a; B) : B)= = 7 7 =0:56: The Euclidean distance (65) taking into account only two parameters is equal to (85) (87) e (A; B)=0:5 0:5 ((0:5 0:) +(0:3 0:6) +(0: 0) +(0:6 ) +(0:3 0:3) +(0: 0:) +(0: 0:5) +(0: 0:) +( 0) +(0 ) +(0 0:9) ( 0) ) 0:5 = :4 = :46; hence the normalized Euclidean distance taking into account two parameters is q(a; B)= 7 e(a; B)= :4 7 =0:55: (88) (89) The results obtained in Examples 3 and 4 conrm that distances in intuitionistic fuzzy sets should be calculated by taking into account all three parameters (membership degree, non-membership degree, and values of hesitancy margin). It is also easy to notice that for formulas (60) (63) the following is valid: 06d IFS(A; B)6n; 06l IFS(A; B)6; 06eIFS(A; B)6 n; 06qIFS(A; B)6: Using only two parameters gives values of distances which are orthogonal projection of the real distances (Fig. 3), and this implies that they are lower. (90) (9) (9) (93) 4. Conclusions In this paper, we proposed new denitions of distances between intuitionistic fuzzy sets. It was shown that their denitions should be calculated by taking into account three parameters describing an intuitionistic fuzzy set. Taking into account all three parameters describing intuitionistic fuzzy sets when calculating distances ensures that the distances for fuzzy sets and intuitionistic fuzzy sets can be easily compared [cf. (47) (50) and (90) (93)].

58 E. Szmidt, J. Kacprzyk / Fuzzy Sets and Systems 4 (000) 505 58 References [] K. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems 0 (986) 87 96. [] K. Atanassov, More on intuitionistic fuzzy sets, Fuzzy Sets and Systems 33 (989) 37 46. [3] K. Atanassov, New operations dened over the intuitionistic fuzzy sets, Fuzzy Sets and Systems 6 (994) 37 4. [4] K. Atanassov, Operators over interval valued intuitionistic fuzzy sets, Fuzzy Sets and Systems 64 (994) 59 74. [5] K. Atanassov, Intuitionistic Fuzzy Sets: Theory and Applications, Physica-Verlag, Heidelberg, 999. [6] J. Kacprzyk, Multistage Fuzzy Control, Wiley, Chichester, 997. [7] A. Kaufmann, Introduction a la theorie des sous-ensembles ous, Masson et Cie, Editeurs, 973. [8] E. Szmidt, J. Kacprzyk, Intuitionistic fuzzy sets in group decision making, Notes on IFS (996) 5 3. [9] E. Szmidt, J. Kacprzyk, Group decision making via intuitionistic fuzzy sets, Proc. FUBEST 96, Soa, Bulgaria, 996, pp. 07. [0] E. Szmidt, J. Kacprzyk, Remarks on some applications of intuitionistic fuzzy sets in decision making, Notes on IFS (996) 3. [] E. Szmidt, J. Kacprzyk, Intuitionistic fuzzy sets for more realistic group decision making, Proc. TRANSITIONS 97, Warsaw, Poland, 997, pp. 430 433. [] E. Szmidt, J. Kacprzyk, On measuring distances between intuitionistic fuzzy sets, Notes on IFS 3 (997) 3. [3] L.A. Zadeh, Fuzzy sets, Inform. and Control 8 (965) 338 353.