Abstract

We present dynamic interval-valued intuitionistic fuzzy sets (DIVIFS), which can improve the recognition accuracy when they are applied to pattern recognition. By analyzing the degree of hesitancy, we propose some DIVIFS models from intuitionistic fuzzy sets (IFS) and interval-valued IFS (IVIFS). And then we present a novel ranking condition on the distance of IFS and IVIFS and introduce some distance measures of DIVIFS satisfying the ranking condition. Finally, a pattern recognition example applied to medical diagnosis decision making is given to demonstrate the application of DIVIFS and its distances. The simulation results show that the DIVIFS method is more comprehensive and flexible than the IFS method and the IVIFS method.

1. Introduction

Professor Zadeh’s paper on fuzzy sets [1] has influenced many researchers and has been applied to many application fields, such as pattern recognition [2], fuzzy reasoning [3], portfolio selection [4], and decision making [5]. In 1986, Atanassov [6] introduced membership function, nonmembership function, and hesitancy function and launched the concept of intuitionistic fuzzy sets (IFS), which generalized the FS theory. In the research field of IFS, Yager [7] discussed its cut set characteristics, some scholars (such as [813]) applied it to medical diagnosis, Dengfeng and Chuntian [14] and Li et al. [15] applied it to pattern recognition, and Xu [1620] and Wei [21] applied it to decision making. In 1989, Atanassov and Gargov [22] proposed interval-valued intuitionistic fuzzy sets (IVIFS) based on the comparative analysis of interval-valued fuzzy sets and IFS. Thereafter, many researchers have investigated IVIFS: some researchers discussed the cut set characteristics of IVIFS [23] based on IFS, some applied it to pattern recognition [16, 19, 20, 24], others applied it to decision making analysis [18, 20, 2529], and Zhang et al. [29] studied interval-valued intuitionistic fuzzy reasoning. However, there are few references related to the construction of IVIFS from IFS at present. Thus, in this paper, the main objective is to study the construction and application of IVIFS from IFS.

First, we introduce a series of definitions and construction methods of DIVIFS and propose some DIVIFS models according to IFS and IVIFS. Then, on the basis of the traditional distance measures, DIVIFS is applied to pattern recognition on medical diagnosis. The simulation results show that the method introduced in this paper is more comprehensive and flexible than the IFS method and the IVIFS method. Thus, this paper can provide valuable conclusion for the application research of IFS and IVIFS. The model of DIVIFS is also useful for the generalization from fuzzy reasoning [3] and intuitionistic fuzzy reasoning to interval-valued intuitionistic fuzzy reasoning [29].

2. Construction of DIVIFS

Definition 1. An IFS in universe is formulated as follows [6, 22]: where and with the condition for each . and denote a degree of membership and a degree of nonmembership of to , respectively. For each IFS in , we call a degree of hesitancy of to , for each .

Theorem 2. Let be an IFS as mentioned above; then Based on Definition 1, one has Theorem 2.

Definition 3. An IVIFS in universe is stated as follows [22]: where , , and with the conditions , , and . The interval , , and denote a degree range of membership, a degree range of non-membership, and a degree range of hesitancy of to , respectively. For each IVIFS in , we call lower boundary of to and upper boundary of hesitancy of to , respectively, where for each .

Theorem 4. Let be an IVIFS as mentioned above; then Based on Definition 3, one has Theorem 4.

Definition 5. is a universe of discourse. A DIVIFS in is an object having the following form: where , , and are the same as Definition 3. Let , . Obviously, we have , , . Thus, DIVIFS is equivalent to IVIFS, and IFS is a special case of DIVIFS when .
From Definition 3, let all sample data be divided into three parts, being the firm support party of event , representing the firm opposition party of event , and showing all the absent party. In the absent party, is the firm absent party, and is the convertible absent party, in which each sample may become either the support party or the opposition party. If there is sample supporting event and sample opposing event , we have DIVIFS based on Definition 5. If the proportion of the absent party converted to the support party is and the proportion of the absent party converted to the opposition party is , then the model will become a DIVIFS with single variable, where , . If the firm absent party is , then the convertible absent party is , and then we will get the other DIVIFS definition as follows.

Definition 6. is a universe of discourse. DIVIFS in is an object having the following form where , , and are the same as Definition 5. For each and for each , we assume that , and that . Evidently, the DIVIFS model is also equivalent to IVIFS. If , then DIVIFS is IFS. And if , , , then we have a special DIVIFS which is derived from IFS.

Definition 7. A DIVIFS derived from IFS is given as follows: where , , and are the same as Definition 5 and , , , , , , for each and for each . This DIVIFS model is also an extension of the IFS model.

3. Conventional Distance Measures of IFS and IVIFS

Derived from the definitions of FS, IFS, and IVIFS, some distance measures are discussed (Figure 1). Let , , , and . According to Definition 1 and Theorem 2, .

According to fuzzy sets [1], the distance measure of FS is composed of membership degree:

In [6], Atanassov introduced a distance measure (9) of IFS from membership degree and non-membership degree:

Considering the degree range of hesitancy, Szmidt and Kacprzyk presented a novel distance measure (10) according to Definition 1 and Theorem 2 in 2000 [30]:

In [14], Dengfeng and Chuntian proposed a novel distance model as follows:

At the same time, Grzegorzewski [31] and Hung and Yang [32] proposed a Hausdorff distance measure of IFS, respectively:

In 2005, Wang and Xin [33] presented a new distance measure which is made up of and :

In 2005, Liu [34] introduced some similar distance formulas as mentioned above.

In Szmidt and Kacprzyk [810], the ratio-based measure of similarity is defined as follows: If is a set , Szmidt and Kacprzyk describe to be a set . For example, if is (, , ), then is (0, 0.7, 0.3), and so on. And denotes a kind of distance measure about and .

In 2010, Xia and Xu [20] presented some weighted distance formulas, where and denote the weights:

Let , , , , , . According to Definition 3 and Theorem 4, , . Similar to the distance measures of IFS, some scholars define some distance measures made up of , , , , , .

4. Construction of Distance Measures on DIVIFS

First, we will define a novel essential ranking property of the distance measure on IFS and IVIFS.

Definition 8. Assume that and are IFSs, and then we have the following: if and only if , , . if and only if , . if and only if and , or and .

Definition 9. Assume that and are IVIFSs, and then we obtain the following: if and only if , , , , , . if and only if , , , . if and only if and .
In general, a distance measure should conform to the following Theorem 10 according to its properties.

Theorem 10. , , and are IFSs; the distances among them must satisfy the following:(P1) and if and only if .(P2).(P3) If , then and .If , then and .(P4) If , then , and if and only if and . If , then .
In fact, property is derived from property . According to , one has the following:If , then , .If , then , .
Obviously, for all the distance formulas above, , , and can be obtained. However, most of them do not satisfy the ranking property .

Example 11. Let , , , and . For IFS , we obtain , , and . In the following, we denote , , and .
According to Definition 3, if , , , then IVIFS is equivalent to IFS. Correspondingly, we can define some IVIFSs as follows, respectively: If is a universe of discourse, we define
Thus we have , . According to Definitions 8 and 9, we have . Therefore, we obtain the necessary condition for distance measure on IFS and IVIFS: .

Obviously, according to , , , and , we obtain

From formulas (8)–(14), we have Only (11) and (14) satisfy property (P4).

Considering (15), we get If and , then we have ; otherwise, we have .

From (16), we get If , then we have ; .

From (17), we get Obviously, we get for each , for each , and for each .

For (18), we have If and , then we have , ; otherwise, .

For example, let , , and , and then .

Similar to the result from (18), for (20), we have If and , then we have , ; otherwise, .

For example, let , , and , and then .

For (19), we obtain

If and , then we have ; otherwise, .

Similarly, we have the same results for (21), which will be as follows:if and , then ; otherwise, .

From the analysis to the formulas from Xia and Xu above, only (15) basically meets the requirement of (P4); the others only meet the requirement of (P4) in part. Similarly, most of the conventional distance measures of IVIFS do not satisfy property (P4). Therefore, it is necessary to find a distance measure satisfying the necessary ranking property. Considering the component elements of the distance formula of IFS and IVIFS, we can define some appropriate distance measures of DIVIFS (Figure 2).

According to Definition 7 and Example 11, we have, , , , , ,, , , , , ,, , , , , ,, , , , , .

Let , , , , , , and we obtain(1), ;(2); (3); (4); (5);(6), ;(7), ;(8), .

Considering the necessary condition (P4), we draw a conclusion as follows. does not meet the requirement of the ranking property, and if , does not satisfy (P4) too. meets the necessary condition (P4), and , , and do so if (). All the calculated results are shown in (32) and (33):

In all, in order to meet the needs of necessary condition (P4), we conclude that the distance measure of DIVIFS should be composed of , , , and and that and can be involved in the distance formula too. However, considering the contradiction between and (P4), and are not suitable for new distance measures.

In Xu’s papers [16, 17, 19, 20], many weighted similarity measures are proposed according to standardized distance measures based on the IFS theory and the IVIFS theory. And Xu presented them by defining the appropriate weights of membership function, non-membership function, and hesitancy function. According to Xu, we can also define the corresponding weighted distance measures on IVIFS as follows:

It is easy to prove that (11) is equivalent to a special case of (15) when . And (15) is also a special case of (34) when and . To simplifiy the formula, let and . Assume that and are two DIVIFS, and we have

Comparing (15)–(21) with (34)-(35), we conclude that Xu’s methods are different from the DIVIFS method. Xu defined the measures by constructing the weights of membership function, non-membership function, and hesitancy function, respectively. However, we concentrate on the detachment of hesitancy function and present the DIVIFS method. If we use Xu’s methods solely, we can define the weights of certainty and uncertainty, but we cannot analyze the variation of the absent party. Moreover, in Xu’s research, and even in all the conventional research, there is no research on the ranking condition (P4). Therefore, the distance measures on DIVIFS above are an important supplement to Xu’s methods and the others’.

In order to simplify the calculation, we define the following distance measure:

If , the distance measure is the Hamming distance; if , it is the Euclidean distance. In this paper, the Euclidean distance on DIVIFS will be used in the simulation of pattern recognition:

5. Application to Medical Diagnosis Based on Pattern Recognition

To make a proper diagnosis for a patient with given values of symptoms , a medical knowledge base is necessary that involves elements described in terms of IFS. We adopt the same data as those in [8, 9]: the set of disease diagnoses is Viral fever, Malaria, Typhoid, Stomach problem, Chest problem}, and the set of symptoms is a universe of discourse temperature, headache, stomach pain, cough, chest pain}. The data are given in Table 1, where each symptom is described as follows: membership function , non-membership function , and hesitancy function . For example, for malaria the temperature is high (, , ), while for chest problem the temperature is low (, , ), and so forth.

The set of patients is AI, Bob, Joe, Ted}. The symptoms are given in Table 2, where we need all three parameters to describe each symptom (see [8, 9]) as before. We seek a diagnosis for each patient , . In [8, 9], Szmidt and Kacprzyk [8, 9] proposed to solve the problem in the following way: (1) to calculate a distance from a set of symptoms (using the normalized Hamming distance, the Euclidean distance, and ratio-based measure of similarity) between each patient (, Table 2) and each diagnosis , (, Table 1); (2) to determine that the shortest distance should be a proper diagnosis.

For (10), the normalized Hamming distance for all symptoms of patient th from diagnosis th is (40), and the normalized Euclidean distance for all symptoms of patient th from diagnosis th is (41). From (14), the ratio-based measure of similarity for all symptoms of patient th from diagnosis th is (42): Szmidt and Kacprzyk describe to be a set . For example, for malaria the temperature is high (, , ), whereas is low (, , ), and so on.

From the obtained distance measures and similarity measures, Szmidt and Kacprzyk get the results as Table 3. Three types of distances given in Table 3 are described as follows: the first data is the Hamming distance as in (40), the second is the Euclidean distance as in (41), the third is the ratio-based measure as in (42). For example, (AI, viral fever), (AI, viral fever), and (AI, viral fever) are 0.28, 0.29, and 0.75 respectively. Similarly, we can get the other results. Obviously, Bob suffers from stomach problem and Joe from typhoid based on (40)–(42) above. AI suffers from Malaria and Ted from Viral fever calculated by the Hamming distance and the Euclidean distance, while AI suffers from Viral fever and Ted from Malaria calculated by the ratio-based measure.

Let and for each , and and are constants. Calculated by (15)–(21), Table 4 can be obtained.

From Table 4, we conclude that Bob suffers from stomach problem, Joe from typhoid, Ted from viral fever, and AI from viral fever according to most of Xu’s methods. But on the basis of , AI can be diagnosed as a malaria sufferer. Using Xu’s methods of IVIFS from [20], we can get the same results as Table 4. The results above are also the same as those from [35] by Wei et al.

Let , , and . Using (37), we will get Table 5.

The distances given in Table 5 are described as follows: for example, from the first data of viral fever and malaria, we can describe the distance measure between AI and viral fever, and the distance measure between AI and malaria from (37), respectively. Similarly, we can get all the results (43), and obtain Table 5 from all (43): We aim to seek the minimum distance among s. Therefore, the minimum among all these s is the pattern we need. From Table 5, it is clear that if , AI, Bob, Joe, and Ted are identified as having viral fever, stomach problem, typhoid, and viral fever, respectively; if , Bob, Joe, and Ted are also identified as having stomach problem, typhoid, and viral fever, respectively, which is the same as Xu’s results in [20] and Wei’s results in [35], but AI is different from the above. When , AI is identified as malaria; otherwise, AI is viral fever. All in all, we have the following results: if , we can infer that AI suffers from malaria, and on the contrary, AI from viral fever. From Table 5, we conclude that AI suffers from either malaria or viral fever, Bob from stomach problem, Joe from typhoid, and Ted suffers from viral fever. The pattern recognition results are somewhat different from those of the dynamic intuitionistic fuzzy sets (DIFS) method in [2628], in which we only proposed a DIFS method derived from IFS. However, in this paper, we obtain a series of DIVIFS methods derived from IFS and IVIFS, which are the further study in deep from [2628].

The experimental results above show that there is a slight difference between the recognition results of DIVIFS and those of IFS. Conventional IFS method is simple, but its recognition results are fixed on the basis of the conventional distance formulas. Therefore, it is difficult to reveal the potential law from all available information when the IFS method is used, whereas the results of the DIVIFS method are flexible, which can be adjusted to sample data with the variables. Furthermore, if the fixed pattern recognition results are different from those of the sample data, the IFS method will fail. However, when using the DIVIFS method, we can meet the requirements of the sample data by adjusting variables to appropriate values. All the results above show that the DIVIFS method is more comprehensive and flexible than the IFS method.

6. Simulation to Medical Diagnosis

In the following, we will compare the DIVIFS method with the conventional method in medical diagnosis. We use a sample of 77 women of embryos transferred, which is from Laboratory of Reproductive Medicine, The First Affiliated Hospital, Southern Medical University. And the set of disease diagnoses is Not successful pregnancy and no symptoms of OHSS, Successful pregnancy and no symptoms of OHSS, Not successful pregnancy and symptoms of OHSS, Successful pregnancy and symptoms of OHSS}, and the set of symptoms is a universe of discourse Basic Hormone FSH, Basic Hormone P, Basic Hormone E2, Basic Hormone T, BMI, Day of HCG E2, Day of HCG endometrial thickness}, where each symptom is described as follows: membership function , non-membership function , and hesitancy function .

Applying the conventional distance measures on IFS and DIVIFS to medical diagnosis, we have the results in Table 6. From Table 6, we conclude that the most accurate results of medical diagnosis are from Xu’s equation (15) when , which is also only a special case of (35) when and . And in 77 individuals, 74% of all the women can be classified correctly. However, using (38), the recognition rate will be 83%. Some results of medical diagnosis have been shown in Table 7.

7. Conclusion

We propose a method for the evaluation of a degree of agreement in a group of individuals by calculating distances between DIVIFS. By analyzing the variation on the degree of hesitancy, we introduce a novel DIVIFS method derived from IVIFS, which is an effective method for us to construct dynamic IVIFS model from IFS and IVIFS. And then we propose a novel ranking condition for the distance measures on IFS, IVIFS, and DIVIFS. According to the new condition, we show the construction of distance measures on DIVIFS in theory. Finally, we apply some distances on DIVIFS to medical diagnosis based on pattern recognition. The experimental results show that the DIVIFS method and its distance measures are more comprehensive and more effective than the conventional distance measures on IFS and IVIFS.

Acknowledgments

This paper is funded by the National Natural Science Foundation of China (Grant no. 71271061, Grant no. 70801020), the “Twelfth Five-Years” Philosophy and Social Sciences Planning Project of Guangdong Province (Grant no. GD12XGL14), the “Twelfth Five-Year” Education Planning Project of Guangdong Province (Grant no. 2012JK129), Major Education Foundation of Guangdong University of Foreign Studies (Grant no. GYJYZDA12011), Business Intelligence Key Team of Guangdong University of Foreign Studies (Grant no. TD1202), Science and Technology Planning Project of Guangdong Province (Grant no. 2010B010600034), and High-Level Scientific Research Project of the Department of Education of Guangdong Province (Grant no. 396-GK100017).