SciELO - Scientific Electronic Library Online

 
vol.23 issue4Anonymity and Privacy Security Scheme on Location Based ServicesPartial Image Encryption Using Cellular Automata author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

On-line version ISSN 2007-9737Print version ISSN 1405-5546

Comp. y Sist. vol.23 n.4 Ciudad de México Oct./Dec. 2019  Epub Aug 09, 2021

https://doi.org/10.13053/cys-23-4-3325 

Articles

Contrast Similarity Measures of Fuzzy Sets*

Ildar Batyrshin1  * 

Olga Kosheleva2 

Vladik Kreinovich2 

Nailya Kubysheva3 

Raouf Akhtiamov3 

1 Instituto Politécnico Nacional, Centro de Investigación en Computación, México. batyr1@gmail.com

2 University of Texas at El Paso, USA. vladik@utep.edu

3 Kazan Federal University, Kazan, Russia


Abstract

The paper proposes a new class of fuzzy set similarity measures taking into account the proximity of membership values to the border values 0 and 1. These similarity measures take values in [0,1] and generalize the crisp weak equality relation of fuzzy sets considered in the theory of fuzzy sets. We present the method constructing a contrast similarity measure using a bipolar function symmetric with respect to 0.5. As a particular case, we consider the similarity measure defined by the contrast intensification operation considered by Lotfi Zadeh.

Keywords: Similarity measure; similarity function; fuzzy set

1 Introduction

Similarity and distance measures between membership values and between fuzzy sets considered in many works. References on some of them can be found in the following recent papers [6,10]. Usually, for discrete fuzzy sets, similarity measures are based on an adaptation of Euclidean or Manhattan distances applied to membership functions, on a generalization of the symmetric difference of sets, on Jaccard similarity, etc. [6,10]. Usually, these measures compare the membership values of elements of fuzzy sets, but they do not depend on the proximity of membership values to 0 and 1. However, this information can be important for the following reasons.

Lotfi Zadeh [11] introduced the membership function as a generalization of the characteristic function of a set taking the value 1 for the elements that belong to the set and the value 0 for the elements that do not belong to the set.

For this reason, the proximity of membership values of elements of fuzzy sets to 1 or 0 can characterize to what certainty the element of fuzzy set "possesses" or "not possesses" the property modelled by the fuzzy set. In this case, the similarity between two membership values can depend not only on difference between them but also on their proximity to 1 or 0. Similar considerations were used in the definition of the non-probabilistic entropy of fuzzy set [7] as a measure of uncertainty that decreases when the membership values of fuzzy set approach 1 or 0. The crucial point in bipolar interpretation of fuzzy set is the number 0.5. In [8], it was considered the weak equality of fuzzy sets that is fulfilled for two fuzzy sets A and B if and only if for all elements x of X the following is true: both membership values A(x) and B(x) are either greater than or equal to 0.5 or both smaller than or equal to 0.5.

Another example gives the operation of contrast intensification of fuzzy sets [13] that makes the fuzzy set more contrast as a result of increasing or decreasing its membership values if they are greater or smaller than 0.5, respectively.

This paper proposes a new class of (dis)similarity measures between fuzzy sets taking into account the proximity of membership values to the border values 1 and 0. These similarity measures take values in [0,1] and generalize the crisp weak equality relation of fuzzy sets. Because one of these similarity and dissimilarity measures is based on the operation of contrast intensification of fuzzy sets such measures are called here as "contrast"(dis)similarity measures. More generally, the method of construction of a contrast similarity measure using a bipolar function symmetric with respect to 0.5 is considered.

2 Basic Definitions

A fuzzy subset A of the set X is defined as a function A:X → [0,1] such that for any x in X, the value A(x) belongs to the interval [0,1] and denotes a degree of membership of x in the fuzzy set A. If X is a finite set with n elements, its elements will be denoted also as xi, i=1,…, n. In this case: X={x1,...,xn}, and A(xi), i = 1,...,n, are membership values of the elements of X in the fuzzy set A. The membership values A(xi ) in [0,1] will de denoted also by letters a, b, c.

Let us denote by Ω the set of all fuzzy sets on X. As in [4], a measure of similarity between fuzzy sets is defined as a similarity function S:Ω×Ω→[0,1] satisfying for all fuzzy sets A and B in Ω the properties:

SA,B=SB,Asymmetry,SA,A=1reflexivity.

The definition of a similarity function coincides with the definition of a fuzzy (valued) proximity relation [12,1,9] and the properties of valued proximity relations can be extended also on similarity functions [4].

Generally, similarity functions have deep relationship with correlation functions (association measures) taking values in interval [-1, 1], and similarity functions satisfying some additional properties can be used for constructing correlation functions [2,4,5].

Dually to the similarity function, a dissimilarity function is defined as a function D:Ω×Ω→[0,1] satisfying for all fuzzy sets A and B in Ω the properties:

DA,B=DB,Asymmetry,DA,A=0irreflexivity.

A similarity function S and a dissimilarity function D are called complementary if for all fuzzy sets A and B in Ω we have:

SA,B=DB,A=1.

Hence, if we define one of these functions then its complementary function can be obtained using one of these equations:

SA,B=1-DA,B,DA,B=1-SA,B.

Using negation [11] defined for all a in [0,1] by N(a) = 1-a, we obtain for complementary similarity and dissimilarity functions:

SA,B=NDA,B,DA,B=NSA,B.

If we consider S and D as fuzzy (valued) relations then D is the complement of S and vice versa. Generally, similarity and dissimilarity functions will be called (dis)similarity functions or resemblance functions[4].

The negation N on the set of membership values [0,1] defines the fuzzy complement A- of a fuzzy set A for all elements x in X as follows:

A-x=NAx=1-Ax.

Resemblance functions will be called co-symmetric[4] if for all fuzzy sets A and B in Ω we have, respectively:

SA-,B-=SA,B,DA-,B-=DA,B.

Similarity S and dissimilarity D functions defined on the set Ω of all fuzzy subsets of the set X will be constructed using, respectively, similarity functions s: [0,1] × [0,1] → [0,1], and dissimilarity functions d: [0,1] × [0,1] → [0,1], defined on the set of membership values [0,1], as follows:

SA,B=1ni=1nsAxi,Bxi, (1)

DA,B=1ni=1ndAxi,Bxi. (2)

It is clear that if s and d are symmetric, reflexive or irreflexive then for S and D the corresponding properties also fulfilled. It is clear also that if s and d are co-symmetric, i.e., for all a,b in [0,1], we have:

s1-a,1-b=sa,b,d1-a,1-b=da,b.

then the functions S and D in (1), (2) will also be co- symmetric.

3 Constructing Contrast Fuzzy Set Similarity Measure

Consider an approach constructing contrast (dis)similarity measures between fuzzy sets that takes into account a proximity of membership values to the values 0 and 1.

Here is the simplest contrast dissimilarity function and its complementary similarity function on [0,1]:

s1a,b=0ifa<0.5<b,1otherwise,

d1a,b=0ifa<0.5<b,1otherwise,

The similarity function s1 defines by (1) the corresponding similarity function between two fuzzy sets A and B:

S1A,B=1ni=1ns1Axi,Bxi.

This similarity function related with a weak equality considered in [8] as follows. The weak equality is fulfilled for two fuzzy sets A and B if and only if S1(A,B) = 1, i.e. when for all elements x of X both membership values A(x) and B(x) are either greater than or equal to 0.5 or both smaller than or equal to 0.5.

Below there is a modification of the dissimilarity function d1:

d2a,b=1,ifa<0.5<b,0.5ifa=0.5orb=0.5and  ab,0otherwise.

This definition reflects the situation of uncertainty appearing for dissimilarity function d1 when one of two numbers a, b equals to 0.5 and another not, for example when a = 0.5 and b > 0.5. Suppose for two fuzzy sets A and B we have for some element x in X: A(x) = a = 0.5 and B(x) = b > 0.5. If we interpret this situation as bipolar with "x rather belongs to A" and "x rather belongs to B" then d1(A(x),B(x)) = 0, s1(A(x),B(x)) = 1. The opposite interpretation of A(x) = a = 0.5 as "x rather do not belong to A" will give d1(A(x),B(x)) = 1, s1(A(x),B(x)) = 0. The dissimilarity function d 2 tries to correct such ambiguity of dissimilarity function d1.

It is easy to check that both dissimilarity functions d1 and d2 are irreflexive, symmetric and co-symmetric. Below we consider the method of construction of contrast co-symmetric dissimilarity functions using bipolar transformations [3] of membership values. The idea is based on the operation of contrast intensification introduced by Zadeh [13] that makes the membership function more contrast transforming them in the directions to the borders 0 and 1 of the interval [0,1] of membership values. Some results related with bipolar functions one can find also in [3].

Definition 1. An increasing real-valued function f:[0,1] → [0,1] such that f(0) = 0 and f(1) = 1 is called a bipolar transformation of [0,1] if for all a in [0,1] it satisfies the following condition:

fa+fNa=1, (3)

for negation N(a) = 1- a we obtain from (3):

fa+f1-a=1.

Proposition 1. Let f be a bipolar transformation of [0,1] then the function defined for all a, b in [0,1] by:

da,b=fa-fb (4)

is the co-symmetric dissimilarity function.

It is easy to see that the dissimilarity function d2 can be constructed by (4) using the following bipolar transformation:

f2a=1if  a>0.5,0.5,if  a=0.5,0,if  a<0.5.

Definition 2. Let q be a positive real constant such that q < 0.5 and a, b, c be the elements of [0,1] satisfying the following properties:

a-b=b-c=q,

then a dissimilarity function d:[0,1]×[0,1] → [0,1] will be referred to as a contrast dissimilarity function if it is co-symmetric and satisfies the following:

da,bdb,cda,b<db,cif  a<b<c<0.5,if  a<b<0.5<c,da,b>db,cda,bdb,cif  a<0.5<b<c,if  0.5<a<b<c.

Definition 3. A bipolar function f:[0,1] → [0,1] is called a contrast transformation of [0,1] if the dissimilarity function:

da,b=fa-fb,

is contrast.

Consider an example of contrast transformation that is not so drastic as f2.

f3a=1-2ra+2rif  a>0.5,0.5,if  a=0.5,1-2ra,if  a<0.5.

where r is a nonnegative parameter such that r ≤ 0.5. When r = 0.5 we have f3 = f2.

Another example of the contrast transformation gives the contrast intensification operation proposed by Zadeh [13] by:

f4a=2a2,if  a0.5,1-21-a2,if  a0.5,

where 0 ≤ a ≤ 1.

4 Conclusion and Future Work

The paper introduced the new (dis)similarity measures between membership functions called "contrast" that take into account the proximity of membership values to the border values 0 and 1. The method of construction of such measures using bipolar contrast transformation of membership values is proposed. An example of such transformation is the contrast intensification operator introduced by Zadeh.

In the future work we plan to describe the general form of contrast transformations and to introduce parametric families of such transformations.

Acknowledgements

This work has been partially funded by projects IPN SIP 20196374 and FSSEP02-C-2018-1XXX.

References

1. Averkin, A.N., Batyrshin, I.Z., Blishun, A.F., Silov, V.B., & Tarasov, V.B. (1986). Fuzzy Sets in Models of Control and Artificial Intelligence. [ Links ]

2. Batyrshin, I.Z. (2015). On definition and construction of association measures. Journal of Intelligent and Fuzzy Systems, Vol. 29, pp. 2319-2326. DOI: 10.3233/IFS-151930. [ Links ]

3. Batyrshin, I., Monroy-Tenorio, F., Gelbukh, A., Villa-Vargas, L.A., Solovyev, V., & Kubysheva, N. (2017). Bipolar rating scales: a survey and novel correlation measures based on nonlinear bipolar scoring functions. Acta Polytechnica Hungarica, Vol. 14, No. 3, pp. 33-57. [ Links ]

4. Batyrshin, I. (2019). Towards a general theory of similarity and association measures: similarity, dissimilarity and correlation functions. Journal of Intelligent and Fuzzy Systems , Vol. 36, No. 4, pp. 2977-3004. DOI: 10.3233/JIFS-181503. [ Links ]

5. Batyrshin, I.Z. (2019). Constructing correlation coefficients from similarity and dissimilarity functions. INES'19, IEEE 23rd IEEE International Conference on Intelligent Engineering Systems, Hungary, pp. 25-27. [ Links ]

6. Cross, V. (2018). Relating fuzzy set similarity measures. Fuzzy logic in intelligent system design. Advances in Intelligent Systems and Computing, Springer, Cham, Vol. 648, pp. 9-21. DOI: 10.1007/978-3-319-67137-6_2. [ Links ]

7. De Luca, A. & Termini, S. (1972). A definition of non-probabilistic entropy in the setting of fuzzy set theory. Information and Control, Vol. 20, 301-312. [ Links ]

8. Dubois, D., & Prade, H. (1980). Fuzzy Sets and Systems: Theory and Applications. Academic Press, San Diego, Vol. 144. [ Links ]

9. Fodor, J. & Roubens, M. (1994). Fuzzy Preference Modelling and Multicriteria Decision Support. Springer, Dordrecht. Springer. [ Links ]

10. Li, Y., Qin, K., & He, X. (2014). Some new approaches to constructing similarity measures. Fuzzy Sets and Systems, Vol. 234, No. 1, pp. 46-60. DOI: 10.1016/j.fss.2013.03.008. [ Links ]

11. Zadeh, L.A. (1965). Fuzzy sets. Information and control, Vol. 8, No. 3, pp. 338-353. DOI: 10.1016/S0019-9958(65)90241-X. [ Links ]

12. Zadeh, L.A. (1971). Similarity relations and fuzzy orderings. Information Sciences, Vol. 3, No. 2, pp. 177-200. DOI: 10.1016/S0020-0255(71)80005-1. [ Links ]

13. Zadeh, L.A. (1973). Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. on Systems, Man and Cybernetics, Vol. 3, No. 1, pp. 28-44. DOI: 10.1109/TSMC.1973.5408575. [ Links ]

* The paper was presented at IFSA-NAFIPS 2019 without publication.

Received: August 11, 2019; Accepted: October 29, 2019

* Corresponding author is Ildar Batyrshin. batyr1@gmail.com

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License