Elsevier

Information Sciences

Volumes 343–344, 20 May 2016, Pages 15-40
Information Sciences

A novel similarity measure between intuitionistic fuzzy sets based on the centroid points of transformed fuzzy numbers with applications to pattern recognition

https://doi.org/10.1016/j.ins.2016.01.040Get rights and content

Abstract

In this paper, we propose a new similarity measure between intuitionistic fuzzy values based on the centroid points of transformed right-angled triangular fuzzy numbers. We also prove some properties of the proposed similarity measure between intuitionistic fuzzy values. Based on the proposed similarity measure between intuitionistic fuzzy values, we propose a new similarity measure between intuitionistic fuzzy sets. We also apply the proposed similarity measure between intuitionistic fuzzy sets to deal with pattern recognition problems. The experimental results show that the proposed similarity measure between intuitionistic fuzzy sets can overcome the drawbacks of the existing similarity measures. The proposed similarity measure provides us with a useful way for dealing with pattern recognition problems in intuitionistic fuzzy environments.

Introduction

In [1], Atanassov proposed the concepts of intuitionistic fuzzy sets based on the concepts of fuzzy sets [51], where an intuitionistic fuzzy set is characterized by a membership function and a non-membership function. Intuitionistic fuzzy sets have widely been applied to many fields, such as cluster analysis [6], [42], [43], [45], [53], pattern recognition [4], [8], [9], [10], [11], [12], [13], [14], [15], [26], [34], [35], [36], [46], [50], medical diagnosis [4], [8], [9], [10], [11], [12], [13], [14], [15], [36], decision-making [12], [13], [20], [22], [23], [24], [37], [40], [44], [46], [48], [49]. In [19], Gau and Buehrer presented the concept of vague sets. In [5], Bustince and Burillo have pointed out that vague sets are intuitionistic fuzzy sets. In recent years, some methods [2], [3], [4], [7], [8], [9], [11], [14], [16], [18], [21], [25], [26], [27], [28], [29], [30], [31], [32], [33], [34], [35], [36], [38], [39], [41], [47], [50], [52] have been presented to deal with similarity measures between intuitionistic fuzzy sets. Baccour et al. [2] reviewed some similarity measures between intuitionistic fuzzy sets. Beliakov et al. [3] presented a vector-valued similarity measure for intuitionistic fuzzy sets, where they used a two-component vector for the representation of the similarity measure between intuitionistic fuzzy sets: one of which assesses the actual similarity and the other assesses the hesitancy aspects. Boran and Akay [4] presented a bi-parametric similarity measure between intuitionistic fuzzy sets. Chen [7] presented some similarity measures between vague sets and between elements. Chen and Chang [8] presented a similarity measure between intuitionistic fuzzy sets based on transformation techniques with applications to pattern recognition. Chen and Randyanto [9] presented a similarity measure between intuitionistic fuzzy sets based on the medians of intervals, the Hausdorff distance, and the ratio of the uncertainty degrees of intuitionistic fuzzy values. Grzegorzewski [21] presented some distance measures between intuitionistic fuzzy sets based on the Hausdorff metric. However, in [11], Chen pointed out some errors of Lemma 4 presented by Grzegorzewski [21] by counterexamples, where he found that the inequalities of the Euclidean distances and the normalized Euclidean distances for intuitionistic fuzzy sets are not valid. Dengfeng and Chuntian [16] presented several similarity measures between intuitionistic fuzzy sets with applications to pattern recognition. Fan and Zhangyan [18] presented a similarity measure between intuitionistic fuzzy sets. Hong and Kim [25] presented some similarity measures between vague sets and between elements. Hung and Yang [26] presented some similarity measures between intuitionistic fuzzy sets based on the Hausdorff distance. Hung and Yang [27] presented some similarity measures between intuitionistic fuzzy sets and applied them to evaluate students’ answerscripts. Hwang et al. [28] presented a similarity measure between intuitionistic fuzzy sets based on the Sugeno integral with applications to pattern recognition. Iancu [29] presented some similarity measures between intuitionistic fuzzy sets based on the Frank family of t-norms. Li et al. [30] discussed the relationship between similarity measures and the entropy of intuitionistic fuzzy sets and presented new similarity measures based on the entropy of intuitionistic fuzzy sets. Li et al. [31] compared and analyzed some similarity measures between intuitionistic fuzzy (vague) sets. Li et al. [32] presented a similarity measure between vague sets. Liang and Shi [33] presented some similarity measures between intuitionistic fuzzy sets. Liu [34] presented similarity measures between intuitionistic fuzzy sets and between elements. Mitchell [35] presented a similarity measure between intuitionistic fuzzy sets to overcome the drawback of Dengfeng and Chuntian's similarity measure [16], where he pointed out that Dengfeng and Chuntian's operator may get counter-intuitive results in some situations. Papakostas et al. [36] made an analysis of the distance and similarity measures for intuitionistic fuzzy sets from a pattern recognition point of view. Szmidt and Kacprzyk [38] presented a method to measure the degree of similarity between intuitionistic fuzzy sets based on the normalized Hamming distance and the normalized Euclidean distance. Wang and Chen [39] presented a method to evaluate students’ answerscripts based on the similarity measure between vague sets. Wang and Xin [41] presented some distance measures between intuitionistic fuzzy sets with applications to pattern recognition. Xu [47] presented some similarity measures between intuitionistic fuzzy sets and applied these similarity measures to multiple attribute decision making under intuitionistic fuzzy environments. Ye [50] presented a cosine similarity measure and a weighted cosine similarity measure between intuitionistic fuzzy sets and applied these similarity measures to pattern recognition and medical diagnosis. Zhang and Yu [52] presented two distance measures between intuitionistic fuzzy sets and compared them with some existing distance measures. However, because the existing similarity measures [4], [7], [8], [9], [16], [25], [26], [32], [33], [34], [35], [50], [52] between intuitionistic fuzzy sets cannot determine the classification result of an unknown pattern in some situations for dealing with pattern recognition problems, we need to develop a new similarity measure between intuitionistic fuzzy sets to overcome the drawbacks of the existing similarity measures for dealing with pattern recognition problems.

In this paper, we propose a new method to measure the degree of similarity between intuitionistic fuzzy sets based on the centroid points of the transformed right-angled triangular fuzzy numbers. We also apply the proposed similarity measure between intuitionistic fuzzy sets to deal with pattern recognition problems. First, we transform intuitionistic fuzzy values into right-angled triangular fuzzy numbers. Then, we propose a new similarity measure between intuitionistic fuzzy values based on the centroid points of the transformed right-angled triangular fuzzy numbers. We also prove some properties of the proposed similarity measure between intuitionistic fuzzy values. Then, based on the proposed similarity measure between intuitionistic fuzzy values, we propose a new similarity measure between intuitionistic fuzzy sets. Then, we use some examples to illustrate that the proposed similarity measure between intuitionistic fuzzy sets can overcome the drawbacks of the existing similarity measures. Finally, we apply the proposed similarity measure between intuitionistic fuzzy sets to deal with pattern recognition problems and medical diagnosis problems. The main contribution of this paper is that we propose a similarity measure between intuitionistic fuzzy sets to overcome the drawbacks of the existing similarity measures [4], [7], [8], [9], [16], [18], [25], [26], [32], [33], [34], [35], [50], [52] for dealing with pattern recognition problems.

The rest of this paper is organized as follows. In Section 2, we briefly review some concepts of intuitionistic fuzzy sets [1] and the properties of similarity measures [27] between intuitionistic fuzzy sets. In Section 3, we briefly review some existing similarity measures between intuitionistic fuzzy sets. In Section 4, we analyze the drawback of Chen and Cheng's similarity measure [8]. In Section 5, we propose a new similarity measure between intuitionistic fuzzy values based on the centroid points of the transformed right-angled triangular fuzzy numbers. We also propose a new similarity measure between intuitionistic fuzzy sets based on the proposed similarity measure between intuitionistic fuzzy values. In Section 6, we compare the experimental results of the proposed similarity measure and the ones of the existing similarity measures. In Section 7, we apply the proposed similarity measure of intuitionistic fuzzy sets for dealing with pattern recognition problems and medical diagnostic problems. The conclusions are discussed in Section 8.

Section snippets

Preliminaries

In this section, we briefly review some concepts of intuitionistic fuzzy sets [1] and the properties of similarity measures [27] between intuitionistic fuzzy sets.

Definition 2.1

[1]

Let A˜ be an intuitionistic fuzzy set in the universe of discourse X, where X={x1,x2,,xn}, A˜={xi,μA˜(xi),υA˜(xi)|xiX}, μA˜:X[0,1], υA˜:X[0,1], μA˜(xi) and υA˜(xi) denote the degree of membership and the degree of non-membership of element xi belonging to the intuitionistic fuzzy set A˜, respectively, μA˜(xi)[0,1], υA˜(xi)[0,1

Intuitionistic fuzzy sets similarity measures

In this section, we briefly review some existing similarity measures [4], [7], [8], [16], [18], [25], [26], [32], [33], [34], [35], [50], [52] between intuitionistic fuzzy sets. Let X be the universe of discourse, where X={x1,x2,,xn}, and let A˜ and B˜ be two intuitionistic fuzzy sets in the universe of discourse X, where A˜={xi,μA˜(xi),υA˜(xi)|1in} and B˜={xi,μB˜(xi),υB˜(xi)|1in}. The existing similarity measures between the intuitionistic fuzzy sets A˜ and B˜ are reviewed as follows:

Analyzing the drawback of Chen and Cheng's similarity measure

In this section, we analyze the drawback of Chen and Cheng's similarity measure [8] of intuitionistic fuzzy sets. Let A˜, B˜ and C˜ be three intuitionistic fuzzy sets in the universe of discourse X={x1,x2,,xn}, where A˜={xi,μA˜(xi),υA˜(xi)|1in}, B˜={xi,μB˜(xi),υB˜(xi)|1in} and C˜={xi,μC˜(xi),υC˜(xi)|1in}. Chen and Chang [8] pointed out that their proposed similarity measure SCC has the following properties:

Property 4.1

[8]

If A˜B˜C˜, then s(Axi,Cxi)s(Axi,Bxi) and s(Axi,Cxi)s(Bxi,Cxi).

Property 4.2

[8]

If A˜B˜

A new similarity measure between intuitionistic fuzzy sets

In this section, we propose a new similarity measure between intuitionistic fuzzy sets based on the centroid points of transformed right-angled triangular fuzzy numbers. Let A˜={xi,μA˜(xi),υA˜(xi)|1in} be an intuitionistic fuzzy set in the universe of discourse X, where X={x1,x2,,xn}. Let μA˜(xi),υA˜(xi) denote the intuitionistic fuzzy value of element xi belonging to the intuitionistic fuzzy set A˜, where 1 ≤ in. First, we propose the transformation techniques between an

Experimental results

Table 1 shows a comparison of the experimental results of the proposed similarity measure SCCL with the ones of the existing similarity measures, where six sets of intuitionistic fuzzy sets adopted from [50] are used for the experiment. From Table 1, we can see that the similarity measures SC, SDC, SFZ, SHK, SHY1, SHY2, SHY3, SLZD, SLS1, SLS2 [33], SLS3, SL, SM, SY and SZY get unreasonable results in some situations; the similarity measures SY and SZY cannot calculate the degrees of similarity

Applications

In this section, we apply the proposed similarity measure between intuitionistic fuzzy sets to deal with pattern recognition problems and medical diagnosis problems.

Example 7.1

[50] (Pattern recognition)

Let us consider three known patterns P1, P2 and P3 represented by the intuitionistic fuzzy sets P˜1, P˜2 and P˜3 in the universe of discourse X={x1,x2,x3}, respectively, shown as follows: P˜1={x1,1.0,0,x2,0.8,0,x3,0.7,0.1},P˜2={x1,0.8,0.1,x2,1.0,0,x3,0.9,0}P˜3={x1,0.6,0.2,x2,0.8,0,x3,1.0,0}.

We want to classify an

Conclusions

In this paper, we have proposed a new similarity measure between intuitionistic fuzzy sets based on the centroid points of the transformed right-angled triangular fuzzy numbers for dealing with pattern recognition problems. From the experimental results shown in Tables 1– 7, we can see that the proposed similarity measure gets correct classification results for all tables. In other words, the proposed similarity measure is the best similarity measure among the existing similarity measures

Acknowledgments

This work was supported in part by the Chienkuo Technology University, Changhua, Taiwan, under Grant CTU-103-RP-KH-001-019-A, and was supported in part by the Ministry of Science and Technology, Republic of China, under Grant MOST 103-2221-E-011-108-MY2.

References (53)

  • P. Grzegorzewski

    Distances between intuitionistic fuzzy sets and/or interval-valued fuzzy sets based on the Hausdorff metric

    Fuzzy Sets Syst.

    (2004)
  • K. Guo et al.

    An attitudinal-based method for constructing intuitionistic fuzzy information in hybrid MADM under uncertainty

    Inf. Sci.

    (2012)
  • Y. He et al.

    Intuitionistic fuzzy geometric interaction averaging operators and their application to multi-criteria decision making

    Inf. Sci.

    (2014)
  • D.H. Hong et al.

    Multi criteria fuzzy decision-making problems based on vague set theory

    Fuzzy Sets Syst.

    (2000)
  • D.H. Hong et al.

    A note on similarity measures between vague sets and between elements

    Inf. Sci.

    (1999)
  • W.L. Hung et al.

    Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance

    Pattern Recognit. Lett.

    (2004)
  • C.M. Hwang et al.

    A similarity measure of intuitionistic fuzzy sets based on the Sugeno integral with its application to pattern recognition

    Inf. Sci.

    (2012)
  • I. Iancu

    Intuitionistic fuzzy similarity measures based on Frank t-norms family

    Pattern Recognit. Lett.

    (2014)
  • J. Li et al.

    The relationship between similarity measure and entropy of intuitionistic fuzzy sets

    Inf. Sci.

    (2012)
  • Y. Li et al.

    Similarity measures between intuitionistic fuzzy (vague) sets: A comparative analysis

    Pattern Recognit. Lett.

    (2007)
  • Z. Liang et al.

    Similarity measures on intuitionistic fuzzy sets

    Pattern Recognit. Lett.

    (2003)
  • H.W. Liu

    New similarity measures between intuitionistic fuzzy sets and between elements

    Math. Comput. Model.

    (2005)
  • H.B. Mitchell

    On the Dengfeng–Chuntian similarity measure and its application to pattern recognition

    Pattern Recognit. Lett.

    (2003)
  • E. Szmidt et al.

    Distances between intuitionistic fuzzy sets

    Fuzzy Sets Syst.

    (2000)
  • J.Q. Wang et al.

    Multicriteria decision-making approach based on Atanassov's intuitionistic fuzzy sets with incomplete certain information on weights

    IEEE Trans. Fuzzy Syst.

    (2013)
  • W. Wang et al.

    Distance measure between intuitionistic fuzzy sets

    Pattern Recognit. Lett.

    (2005)
  • Cited by (185)

    View all citing articles on Scopus
    View full text