Research Article | Open Access
Yafei Song, Xiaodan Wang, Lei Lei, Aijun Xue, "A New Similarity Measure between Intuitionistic Fuzzy Sets and Its Application to Pattern Recognition", Abstract and Applied Analysis, vol. 2014, Article ID 384241, 11 pages, 2014. https://doi.org/10.1155/2014/384241
A New Similarity Measure between Intuitionistic Fuzzy Sets and Its Application to Pattern Recognition
As a generation of ordinary fuzzy set, the concept of intuitionistic fuzzy set (IFS), characterized both by a membership degree and by a nonmembership degree, is a more flexible way to cope with the uncertainty. Similarity measures of intuitionistic fuzzy sets are used to indicate the similarity degree between intuitionistic fuzzy sets. Although many similarity measures for intuitionistic fuzzy sets have been proposed in previous studies, some of those cannot satisfy the axioms of similarity or provide counterintuitive cases. In this paper, a new similarity measure and weighted similarity measure between IFSs are proposed. It proves that the proposed similarity measures satisfy the properties of the axiomatic definition for similarity measures. Comparison between the previous similarity measures and the proposed similarity measure indicates that the proposed similarity measure does not provide any counterintuitive cases. Moreover, it is demonstrated that the proposed similarity measure is capable of discriminating difference between patterns.
Since it was proposed by Zadeh , the theory of fuzzy set (FS) has achieved great success due to its capability of handling uncertainty. Therefore, over the last decades, several higher order fuzzy sets have been introduced in the literature. Intuitionistic fuzzy set (IFS), as one of the higher order fuzzy sets, was proposed by Atanassov  to deal with vagueness. The main advantage of the IFS is its property to cope with the uncertainty that may exist due to information impression. Because it assigns to each element a membership degree, a nonmembership degree, and a hesitation degree, IFS constitutes an extension of Zadeh’s fuzzy set which only assigns to each element a membership degree . So IFS is regarded as a more effective way to deal with vagueness than fuzzy set. Although Gau and Buehrer later presented vague set , it was pointed out by Bustince and Burillo that the notion of vague sets was the same as that of IFS .
The definition of similarity measure between two IFSs is one of the most interesting topics in IFSs theory. A similarity measure is defined to compare the information carried by IFSs. Measures of similarity between IFSs, as an important tool for decision making, pattern recognition, machine learning, and image processing, have received much attention in recent years [6, 7]. Many similarity measures have been proposed. A few of them come from the well-known distance measures. The first study was carried out by Szmidt and Kacprzyk  extending the well-known distances measures, such as the Hamming distance and the Euclidian distance, to IFS environment and comparing them with the approaches used for ordinary fuzzy sets. However, Wang and Xin  implied that the distance measures of Szmidt and Kacprzyk  were not effective in some cases. Therefore, several new distance measures were proposed and applied to pattern recognition. Grzegorzewski  also extended the Hamming distance, the Euclidean distance, and their normalized counterparts to IFS environment. Later, Chen  pointed out that some errors existed in Grzegorzewski  by showing some counterexamples. Hung and Yang  extended the Hausdorff distance to IFSs and proposed three similarity measures.
On the other hand, instead of extending the well-known measures, some studies defined new similarity measures for IFSs. Dengfeng and Chuntian  suggested a new similarity measure for IFSs based on the membership degree and the nonmembership degree. Mitchell  showed that the similarity measure of Dengfeng and Chuntian  had some counterintuitive cases and modified the similarity measure based on statistical point of view. Moreover, Liang and Shi  presented some examples to show that the similarity measure of Dengfeng and Chuntian  was not reasonable for some conditions and therefore proposed several new similarity measures for IFSs. Li et al.  analyzed, compared, and summarized the existing similarity measures between IFSs/vague sets by their counterintuitive examples in pattern recognition. Ye  conducted a similar comparative study of the existing similarity measures between IFSs and proposed a cosine similarity measure and a weighted cosine similarity measure. Hwang et al.  proposed a similarity measure for IFSs in which Sugeno integral was used for aggregation. The proposed similarity measure was applied to clustering problem. Xu  introduced a series of similarity measures for IFSs and applied them to multiple attribute decision making problem based on intuitionistic fuzzy information. Xu and Chen  introduced a series of distance and similarity measures, which are various combinations and generalizations of the weighted Hamming distance, the weighted Euclidean distance, and the weighted Hausdorff distance. Xu and Yager  developed a similarity measure between IFSs and applied the developed similarity measure for consensus analysis in group decision making based on intuitionistic fuzzy preference relations. Xia and Xu  proposed a series of distance measures based on the intuitionistic fuzzy point operators. In addition to these studies, some works have been interested in relationships between distance measure, similarity measure, and entropy of IFSs. Zeng and Guo  investigated the relationship among the normalized distance, the similarity measure, the inclusion measure, and the entropy of interval-valued fuzzy sets. It was also showed that the similarity measure, the inclusion measure, and the entropy of interval-valued fuzzy sets could be induced by the normalized distance of interval-valued fuzzy sets based on their axiomatic definitions. Wei et al.  introduced an entropy measure generalizing the existing entropy measures for IFS and IFSs. Also an approach was introduced to construct similarity measures using entropy measures for IFS and IFSs. Boran and Akay  proposed a new general type of similarity measure for IFS with two parameters, expressing norm and the level of uncertainty, respectively. This similarity measure can also make sense in terms of counterintuitive cases.
Moreover, Zhang and Yu  presented a new distance (or similarity) measure based on interval comparison, where the IFSs were, respectively, transformed into the symmetric triangular fuzzy numbers. Comparison with the widely used methods indicated that the proposed method contained more information, with much less loss of information. Li et al.  introduced an axiomatic definition of the similarity measure of IFSs. The relationship between the entropy and the similarity measure of IFS was investigated in detail. It was proved that the similarity measure and the entropy of IFS can be transformed into each other based on their axiomatic definitions. Farhadinia  generalized results on the entropy of interval-valued fuzzy sets (IVFSs) based on the intuitionistic distance and its relationship with similarity measure. Based on the set of new axioms, he also proved some theorems that entropy and similarity measure for IVFSs can be transformed by each other in a general way. Li  defined two dissimilarity measures between intuitionistic fuzzy sets of a finite set, and it was proved that both of the measures are metrical. Papakostas et al.  investigated the main theoretical and computational properties of the measures as well as the relationships between them. A comparison of the distance and similarity measures was carried out by them, from a pattern recognition point of view.
Among similarity measures proposed by other authors, some of those, however, cannot satisfy the axioms of similarity or provide counterintuitive cases or are produced by complex formats. Therefore, we propose new similarity measures with relative simple expression. The proposed similarity measure depends on the triplet, membership degree, nonmembership degree, and hesitation margin. This paper proves that the proposed measures satisfy the properties of the axiomatic definition for similarity measures. In addition, several numerical examples are provided to compare the proposed measure with a number of existing measures.
The remainder of this paper is organized as follows. Section 2 recalls the definitions related to the IFSs and lists the properties that a distance measure for IFSs and a similarity measure for IFSs should possess. In Section 3, the existing similarity measures for IFSs will be recalled. The new similarity measure, together with its proofs, is presented in Section 4. Comparison between the proposed similarity measure and the existing similarity measures is carried out in Section 5. The application of the proposed similarity measure to pattern recognition is presented in Section 6, followed by the conclusion of this paper in Section 7.
In this section, we briefly recall the basic concepts related to IFS and then list the properties of the axiomatic definition for similarity measures.
Definition 1. Let be a universe of discourse; then, a fuzzy set in is defined as follows : where is the membership degree.
Definition 2. An IFS in defined by Atanassov can be written as 
where and are membership degree and nonmembership degree, respectively, with the condition
determined by the following expression: is called the hesitancy degree of the element to the set , and , for all .
is also called the intuitionistic index of to . Greater indicates more vagueness on . Obviously, when , for all , the IFS degenerates into an ordinary fuzzy set.
In the sequel, the couple is called an IFS or intuitionistic fuzzy value (IFV) for clarity. Let denote the set of all IFSs in .
Definition 3. For and , some relations between them are defined as(R1) if and only if for all , ;(R2) if and only if for all , ;(R3), where is the complement of .
Definition 4. Let denote the mapping ; if satisfies the following properties, is called a distance between and . Consider the following:(DP1) ;(DP2), if and only if ;(DP3);(DP4)if , then , and .
Definition 5. The mapping is called a degree of similarity between and , if satisfies the following properties:(SP1);(SP2), if and only if ;(SP3);(SP4)if , then , and .
Because distance and similarity measures are complementary concepts, similarity measures can be used to define distance measures and vice versa.
3. Existing Similarity Measures
Let be a universe of discourse. and are two IFSs in , denoted by and , respectively.
Considering the outcome of the analysis presented by Bustince and Burillo , which concluded that the intuitionistic fuzzy sets and the vague sets are similar, Chen  proposed the first similarity measure for IFSs defined as
Hong and Kim  proposed the following measure to overcome the deficiency of Chen’s similarity measure:
Following the work of Hong and Kim, Li and Xu  proposed new similarity measures:
Taking the membership distance and the nonmember ship distance between the two IFSs into consideration, Li et al.  proposed a similarity measure as follows:
Dengfeng and Chuntian  pointed out that some similarity could not deal with the similarity between IFSs well. So they defined a new similarity measure for pattern recognition: where and .
Mitchell  found that the similarity measure would characterize two different IFSs as identical. To overcome this drawback, he provided a more realistic strong similarity measure of the following form: where , .
Liang and Shi  proposed the following three similarity measures: where , . Consider where , , , , , , , and . Consider where (defined in ), (defined in ), , , and .
Hung and Yang  introduced three similarity measures based on the Hausdorff distance : where .
Based on the concept of the cosine similarity measure for fuzzy sets, a cosine similarity measure was proposed by Ye  as follows:
One of the latest results on similarity measure is the biparametric similarity measure for IFS, proposed by Boran and Akay . It has the following form with two parameters: where is the norm and identifies the level of uncertainty.
4. A New Similarity Measure
Let and be two IFSs in . We propose a new similarity measure: where and are, respectively, the hesitancy degree of the element to the sets and .
Theorem 6. is the similarity measure between two IFSs and in .
Proof. For the sake of simplicity, IFSs and are denoted by and , respectively.(SP1)For each , we have .
Given , , , , , , , and , we get
Then we have
Finally, we get the following inequality: .
Thus, .(SP2)We know that assumes its maximum value when . Therefore, we have
Thus, , if and only if .(SP3)It is easy to note that the expression of is commutative. So we have (SP4)Let be another IFS in , denoted by . , , and satisfy the relation . Then, we have and , for all . Based on (17), the similarity measures between and can be written as
For , we can define a function as where , .
Then we have
Given , , we have which means that is a decreasing function of , when , .
For , , we can get , which means that is an increasing function of , when , .
Similarly, as for , we can get which reveals that is an increasing function of for , , but a decreasing function when , .
Given , , and two couples , , satisfying , , we can get
Since is a continuous concave function, it is true that ; that is, which indicates that .
Similarly, if we suppose , considering another two couples , , where , , we have Considering the continuity and concavity of , we can finally get , also written as
So we have .
Thus, satisfies (SP4).
So the similarity measure satisfies all properties in Definition 5. It is a similarity measure between IFSs.
Considering the weights of , we can define the weighted similarity between two IFSs as follows: where is the weights factor of the features , and .
Theorem 7. is the similarity measure between two IFSs and in .
Proof. (SP1) From the proof of (SP1) in the last theorem, we can get
(SP2) Considering the implication rule in the proof of (SP2) for Theorem 6, we have
So we get .
(SP3) It is straightforward that satisfies (SP3).
(SP4) Since all , we can get
Finally we have .
So far, we have finished the proof that is a similarity measure between IFSs and .
5. Numerical Comparisons
In order to illustrate the superiority of the proposed similarity measure, a comparison between the proposed similarity measure and all the existing similarity measures is conducted based on the numerical cases in . Table 1 presents a comprehensive comparison of the similarity measures for IFS with counterintuitive examples ( for , , , and , for ).
We can see that for two different IFSs and . This indicates that the second axiom of similarity measure (SP2) is not satisfied by , , and . This also can be illustrated by when , and , . As for , , , , , and , different pairs of , may provide the identical results, which cannot satisfy the application of pattern recognition. It can be read from Table 1 that for both , and , . Such situation seems to be going from bad to worse for , where all the cases take the same similarity degree except Case 3 and Case 4. and are also stuck with this problem. seems to be reasonable without any counterintuitive results. However, we can notice an interesting situation when comparing Case 3 and Case 4. Suppose two vote results, “all in favor” and “all abstentions,” which, respectively, represent and . It is reasonable to take the similarity degree between them as 0.5. and can be interpreted as “the vote for resolution is half in favor, half against” and “the vote for resolution is all abstentions,” respectively. The similarity degree between them is 0.833, which is greater than 0.5. From the view of vote practice, the similarity degree between and should be equal to or not less than the similarity between and . Furthermore, it is worth considering the determination of parameters and in . In such a sense, the proposed similarity measure is the most reasonable one with a relative simple expression and has none of the counterintuitive cases.
Suppose there are patterns, which can be represented by IFSs , , . Let the sample to be recognized be denoted by . According to the recognition principle of maximum degree of similarity between IFSs, the process of assigning to is described by :
Example 8. Assume that there exist three known patterns , , and , with class labels , , and , respectively. Each pattern can be expressed by IFS in as follows:
The sample which needs to be recognized is as follows:
The similarity degree between and calculated by (17) is
It can be observed that pattern should be classified to with a class label . According to the recognition principle of maximum degree of similarity between IFSs, this result is in agreement with the one obtained in [7, 13].
Let us assume that the weights of , , and are 0.5, 0.3, and 0.2, respectively, as they were assumed in . Considering (32), we can get
According to (36), can be recognized as , which is identical to the result obtained in [7, 13].
To make our similarity measure more transparent and comparable with the measures proposed earlier by other authors, the example analyzed in  will be discussed next.
Example 9. Assume that there are three IFS patterns in . The three patterns are denoted as follows:
Assume that a sample is to be classified.
The similarity degrees of , , and are calculated by (5)–(16) for all existing similarity measures and shown in Table 2, where for , , , and , for .
The proposed similarity measure can be calculated by (17) as follows:
It is obvious that is equal to . This indicates that sample should be classified to . However, the similarity degrees of , , and are equal to each other when , , , and are employed. These four similarity measures are not capable of discriminating difference between the three patterns. Fortunately, the results of can be used to make correct classification conclusion. This means that the proposed similarity measure shows an identical performance with majority of the existing measures.
6. Applications in Pattern Recognition
Along with the previous investigation of classification capabilities of the proposed measure, an additional experiment discussed in [7, 22, 23, 33–36], will be presented as an application in pattern recognition. In this paper, we propose an alternative approach to medical diagnosis using the newly defined similarity measure.
Let us consider the same data as in [7, 22, 23, 33–36]. Suppose that there are four patients Al, Bob, Joe, Ted, represented as Al, Bob, Joe, Ted}. Their symptoms are Temperature, Headache, Stomach pain, Cough, Chest pain}. The set of diagnoses is defined as Viral fever, Malaria, Typhoid, Stomach problem, Chest problem}. The intuitionistic fuzzy relation is presented in Table 3. Table 4 gives the intuitionistic fuzzy relation . Each element of the tables is given in the form of IFV, which is a pair of numbers corresponding to the membership and nonmembership values, respectively.
In order to make a proper diagnosis for each patient, we calculate the similarity degree between each patient and each diagnose. According to the principle of maximum similarity degree, the higher similarity degree indicates a proper diagnosis. In Table 5, the similarity degree between patients and diagnoses is presented. According to the similarity degrees in Table 5, conclusion can be made that Al suffers from Viral fever, Bob suffers from Stomach problem, Joe suffers from Typhoid, and Ted suffers from Viral fever. The diagnosis results for this case obtained in previous study have been presented in . It is clear that our proposed method provides the same results obtained by Vlachos and Sergiadis in , Own in , and Boran and Akay in . Moreover, our proposed similarity measure is calculated based on the IFNs, without any other parameters such as , in . So it can reduce the computation complexity.
Since most of the existing similarity measures for IFSs have provided counterintuitive results, a new similarity measure and weighted similarity measure between IFSs were proposed in this paper. The new similarity measure is calculated based on the membership degree , nonmembership degree , hesitancy degree , and the upper bound of membership . In some special cases where some of the existing similarity measures cannot provide reasonable results, the proposed similarity measure shows great capacity for discriminating IFSs. Moreover, investigation of the new measure’s classification capability was carried out based on two numerical examples and medical diagnosis. It has been illustrated that the proposed similarity measure performs as well as or better than previous measures. Further research will be focused on its applications in other practical fields.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is supported by the National Natural Science Foundation of China (nos. 61273275 and 60975026).
- L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, pp. 338–353, 1965.
- K. T. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 20, no. 1, pp. 87–96, 1986.
- Z. Xu and R. R. Yager, “Dynamic intuitionistic fuzzy multi-attribute decison making,” International Journal of Approximate Reasoning, vol. 48, no. 1, pp. 246–262, 2008.
- W. Gau and D. J. Buehrer, “Vague sets,” IEEE Transactions on Systems, Man and Cybernetics, vol. 23, no. 2, pp. 610–614, 1993.
- H. Bustince and P. Burillo, “Vague sets are intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 79, no. 3, pp. 403–405, 1996.
- M. Xia and Z. Xu, “Some new similarity measures for intuitionistic fuzzy values and their application in group decision making,” Journal of Systems Science and Systems Engineering, vol. 19, no. 4, pp. 430–452, 2010.
- J. Ye, “Cosine similarity measures for intuitionistic fuzzy sets and their applications,” Mathematical and Computer Modelling, vol. 53, no. 1-2, pp. 91–97, 2011.
- E. Szmidt and J. Kacprzyk, “Distances between intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 114, no. 3, pp. 505–518, 2000.
- W. Wang and X. Xin, “Distance measure between intuitionistic fuzzy sets,” Pattern Recognition Letters, vol. 26, no. 13, pp. 2063–2069, 2005.
- P. Grzegorzewski, “Distances between intuitionistic fuzzy sets and/or interval-valued fuzzy sets based on the Hausdorff metric,” Fuzzy Sets and Systems, vol. 148, no. 2, pp. 319–328, 2004.
- T.-Y. Chen, “A note on distances between intuitionistic fuzzy sets and/or interval-valued fuzzy sets based on the Hausdorff metric,” Fuzzy Sets and Systems, vol. 158, no. 22, pp. 2523–2525, 2007.
- W. L. Hung and M. S. Yang, “Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance,” Pattern Recognition Letters, vol. 25, no. 14, pp. 1603–1611, 2004.
- L. Dengfeng and C. Chuntian, “New similarity measures of intuitionistic fuzzy sets and application to pattern recognitions,” Pattern Recognition Letters, vol. 23, no. 1–3, pp. 221–225, 2002.
- H. B. Mitchell, “On the Dengfeng—Chuntian similarity measure and its application to pattern recognition,” Pattern Recognition Letters, vol. 24, no. 16, pp. 3101–3104, 2003.
- Z. Liang and P. Shi, “Similarity measures on intuitionistic fuzzy sets,” Pattern Recognition Letters, vol. 24, no. 15, pp. 2687–2693, 2003.
- Y. Li, D. L. Olson, and Z. Qin, “Similarity measures between intuitionistic fuzzy (vague) sets: a comparative analysis,” Pattern Recognition Letters, vol. 28, no. 2, pp. 278–285, 2007.
- C. M. Hwang, M. S. Yang, W. L. Hung, and M. G. Lee, “A similarity measure of intuitionistic fuzzy sets based on the Sugeno integral with its application to pattern recognition,” Information Sciences, vol. 189, pp. 93–109, 2012.
- Z. Xu, “Some similarity measures of intuitionistic fuzzy sets and their applications to multiple attribute decision making,” Fuzzy Optimization and Decision Making, vol. 6, no. 2, pp. 109–121, 2007.
- Z. S. Xu and J. Chen, “An overview of distance and similarity measures of intuitionistic fuzzy sets,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 16, no. 4, pp. 529–555, 2008.
- Z. S. Xu and R. R. Yager, “Intuitionistic and interval-valued intuitionistic fuzzy preference relations and their measures of similarity for the evaluation of agreement within a group,” Fuzzy Optimization and Decision Making., vol. 8, no. 2, pp. 123–139, 2009.
- W. Zeng and P. Guo, “Normalized distance, similarity measure, inclusion measure and entropy of interval-valued fuzzy sets and their relationship,” Information Sciences, vol. 178, no. 5, pp. 1334–1342, 2008.
- C. Wei, P. Wang, and Y. Zhang, “Entropy, similarity measure of interval-valued intuitionistic fuzzy sets and their applications,” Information Sciences, vol. 181, no. 19, pp. 4273–4286, 2011.
- F. E. Boran and D. Akay, “A biparametric similarity measure on intuitionistic fuzzy sets with applications to pattern recognition,” Information Sciences, vol. 255, pp. 45–57, 2014.
- H. Zhang and L. Yu, “New distance measures between intuitionistic fuzzy sets and interval-valued fuzzy sets,” Information Sciences, vol. 245, pp. 181–196, 2013.
- J. Li, G. Deng, H. Li, and W. Zeng, “The relationship between similarity measure and entropy of intuitionistic fuzzy sets,” Information Sciences, vol. 188, pp. 314–321, 2012.
- B. Farhadinia, “A theoretical development on the entropy of interval-valued fuzzy sets based on the intuitionistic distance and its relationship with similarity measure,” Knowledge-Based Systems, vol. 39, pp. 79–84, 2013.
- D.-F. Li, “Some measures of dissimilarity in intuitionistic fuzzy structures,” Journal of Computer and System Sciences, vol. 68, no. 1, pp. 115–122, 2004.
- G. A. Papakostas, A. G. Hatzimichailidis, and V. G. Kaburlasos, “Distance and similarity measures between intuitionistic fuzzy sets: a comparative analysis from a pattern recognition point of view,” Pattern Recognition Letters, vol. 34, no. 14, pp. 1609–1622, 2013.
- S. M. Chen, “Measures of similarity between vague sets,” Fuzzy Sets and Systems, vol. 74, no. 2, pp. 217–223, 1995.
- D. H. Hong and C. Kim, “A note on similarity measures between vague sets and between elements,” Information Sciences, vol. 115, no. 1–4, pp. 83–96, 1999.
- F. Li and Z. Xu, “Similarity measures between vague sets,” Journal of Software, vol. 12, no. 6, pp. 922–927, 2001.
- Y. Li, Z. Chi, and D. Yan, “Similarity measures between vague sets and vague entropy,” Journal of Computer Science, vol. 29, pp. 129–132, 2002.
- I. K. Vlachos and G. D. Sergiadis, “Intuitionistic fuzzy information—applications to pattern recognition,” Pattern Recognition Letters, vol. 28, no. 2, pp. 197–206, 2007.
- C. M. Own, “Switching between type-2 fuzzy sets and intuitionistic fuzzy sets: an application in medical diagnosis,” Applied Intelligence, vol. 31, no. 3, pp. 283–291, 2009.
- E. Szmidt and J. Kacprzyk, “A similarity measure for intuitionistic fuzzy sets and its application in supporting medical diagnostic reasoning,” in Proceedings of the 7th International Conference on Artificial Intelligence and Soft Computing (ICAISC '04), pp. 388–393, June 2004.
- E. Szmidt and J. Kacprzyk, “Intuitionistic fuzzy sets in intelligent data analysis for medical diagnosis,” in Computational Science—ICCS 2001, vol. 2074 of Lecture Notes in Computer Science, pp. 263–271, 2001.
Copyright © 2014 Yafei Song et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.