Abstract
In order to aggregate all uncertain information of the footprint of uncertainty (FOU) and improve the speed of defuzzification for interval type-2 fuzzy sets (IT2 FS), the normal ordered weighted averaging (NOWA) weighted sampling method is proposed to transform an IT2 FS into a type-1 fuzzy set (T1 FS), whose defuzzified values closely approximate those of the expected values of all embedded T1 FSs. Compared with the existing methods, the proposed method is more simple and practical, and the result is mainly determined by the numbers and weights of random samples in each vertical slice of FOU. Finally, based on the NOWA weighted sampling method, a new possibility degree is introduced to solve multi-attribute decision-making problems in which the attribute values take the form of interval type-2 fuzzy numbers.
Introduction
In 1975, Zadeh [12] initially introduced the concept of the type-2 fuzzy set (T2 FS), which is regarded as an extension of the type-1 fuzzy set (T1 FS). The advantage of T2 FSs over T1 FSs is theis capability for model second-order uncertainties [2]. The interval type-2 fuzzy set (IT2 FS) is the most widely used T2 FS, and it has been widely applied to many practical fields [3, 7–9]. Because the computational complexity is very high in an IT2 FS, the IT2 FS logic system needs two parts to complete the defuzzification process: type reduction and defuzzification proper. Type reduction is the procedure by which an IT2 FS is converted to a T1 FS (i.e. ordinary fuzzy set). Karmik and Mendel [15] introduced a centroid type reduction method to convert IT2 FSs to T1 FSs. However, it is very difficult to find the centroid of a large number of T1 FSs (embedded T1 FS).
From a computational viewpoint, IT2 FS is more difficult to deal with than T1 FS because we cannot determine the membership of an element in a set as 0 or 1. In fact, the membership of an IT2 FS may be between 0 and 1. To avoid this difficulty, some defuzzification approaches have been proposed in the literature for dealing with T2 FSs [1, 19]. Among these methods, Nie and Tan [14] proposed a simple type reduction method (N-T method), which is based on the vertical-slice representation. Greenfield et al. [20] showed the method of sampling embedded sets and proved the sampling method was a good type-reduction method both theoretically and practically. However, the N-T method relied only on the lower and upper bounds of its FOU. The sampling method does not consider the weight of each random sample value. The goal of the N-T method and the sampling method is to make the defuzzification calculation simpler. In real world situations, some individuals may be too high or too low to assign preferences to their like or dislike objects. Therefore, inspired by this idea, the purpose of this paper is to reduce the order and aggregate all uncertain information of a vertical slice that comprises n discrete points for IT2 FS by using normal OWA (NOWA) weighted random sampling in the upper and lower membership function. The NOWA weighted sampling method takes into account not only the random sampling but also the weight of the sample.
The remainder of the paper is structured as follows. Section 2 introduces some concepts essential for interval type-2 fuzzy sets. In Section 3, we introduce the normal OWA operator weights and its properties. In Section 4, the NOWA weighted sampling method is presented and two numerical examples are given to illustrate the effectiveness of this proposed method. In Section 5, a confidence interval possibility degree is proposed to compare interval type-2 fuzzy numbers and applied to solve a multi-attribute decision making (MADM) problem. Finally, Section 6 is the conclusion.
Fundamental concepts of IT2 FS
The basic concepts of IT2 FS are introduced below to facilitate the following discussions. Interval type-2 fuzzy sets, which are characterized by fuzzy low and upper membership functions, are an extension of type-1 fuzzy sets [20].
The concept of an IT2 FS can also be defined by the footprint of uncertainty (FOU). IT2 FS use lower and upper membership functions to limit the scope of FOU. Mathematically, the FOU may be expressed as the union of all the primary memberships, i.e.
A FOU is bounded by a lower membership function (LMF) and an upper membership function (UMF) , which are associated with the lower and upper bounds of (x, u) respectively. Using the LMF and UMF, the interval representation of FOU is
For discrete universes of discourse X = {x1, x2, …, x
N
} and discrete J
x
, an embedded T1 FS A
e
has N elements, one each from J
x
1
, J
x
2
, …, J
x
N
, namely u1, u2, …, u
N
, i.e.
Its graphical representation is shown in Fig. 1.
An ordered weighted aggregation (OWA) operator was introduced by Yager [18]. This operator has been investigated in many documents and used in an astonishingly wide range of applications [22].
One important issue in the OWA operator is to determine its associated weights. The normal distribution is one of the most common distributions in nature, that is, many phenomena in nature obey the normal distribution.
Consider that w i ∈ [0, 1] and . Thus, by Equation (6), we have
Because the mean of the natural sequence 1, 2, …, n, is (1 + n)/2, then Equation (8) can be rewritten as
The type-reduction of a discretised type-2 set may be characterized as the union of its embedded T1 FS , i.e. , where N is the number of vertical slices and is the number of elements on the ith slice [20]. The traditional type-reduction method (K-M method) requires every embedded T1 FS to be processed. In order to overcome the computational bottleneck, the sampling defuzzification method is a feasible method [20].
Suppose the continuous vertical-slice is discretized into n points. Then for each vertical-slice value x i , the secondary domain value lies within the interval (as shown in Fig. 1). Because the enumeration of all the possible embedded sets is not practical, a process of random sampling is feasible to select a sample of them.
Although the sampling method is simpler computationally than the exhaustive method, it is not reasonable to use the same probability to select the secondary domain values. Clearly, the value in the secondary domain interval is more reliable, and should be given greater weight. The closer to the value , the greater the weight, i.e., it satisfies the NOWA operator weights.
For an IT2 FS with discretized (or discrete) universes of discourse X, let a set of sequences {x1, x2, …, x N } satisfy x1 ≤ x2 ≤ … ≤ x N , x i ∈ X. Then, the type reduction of is decided by the footprint of uncertainty, i.e., it is decided by the interval . The NOWA weighted sampling defuzzification algorithm can be shown as follows:
i.e.,
For the user of the NOWA weighted sampling defuzzification algorithm, there is one decision to be made: the number of embedded sets (m). Theoretically, the larger the number value m, the more accurate the results. The following example shows that in practical application, as long as a small value m is selected, we can get very good accuracy results.
If m = 0, we can easily find
That is consistent with the Nie-Tan method (N-T method); the N-T method is actually a special case of the NOWA weighted sampling method.
By setting the sampling value, both the expected value (i.e. defuzzified value) and centroid are calculated in Table 1.
In order to better understand how the NOWA weighted sampling type-reducer method compared to the K-M method, the centroid of IT2 FS calculated using Equation (12) is compared against that of the K-M iterative algorithm. The results of the K-M type-reducer are obtained by first calculating the generalized centroid [c l , c r ] of an IT2 FS, and then taking the centroid average xc,KM = (c l + c r )/2, where the interval [c l , c r ] is the lower and upper bound of the type-reduced set.
By the asymmetric test sets, Table 2 shows that the results of the NOWA weighted sampling method are very close to the K-M method and to those produced by exhaustive defuzzification. The accuracy of the NOWA weighted method is ideal, and improves with the increase of sampling numbers. Our experiments on asymmetric test sets of known defuzzified values have shown that through the NOWA weighted sampling method, great improvement in efficiency may be achieved without losing the accuracy of the premise. In the following section, we will use the method to solve a decision problem.
In this section, we present a new possibility degree method for calculating the ranking values of interval type-2 fuzzy sets. Wu and Mendel [6] defined the variance of an IT2 FS based on the embedded T1 FS as
We use the “3σ” principle in statistics, where the confidence intervals of the two IT2 FSs and are and , respectively. Then, a new possibility degree based on the confidence interval of the two IT2 FSs is defined as follows:
, . For any two IT2 FSsand, . if and only if. For IT2 FSs, and, if and then .
In order to pairwise compare to n interval type-2 fuzzy numbers, then the confidence interval possibility degree matrices can be constructed as follows:
Then, the ranking value of the interval type-2 fuzzy set can be obtained as follows [23]:
In this section, we present a new method for handling a MADM problem based on the proposed possibility degree method under an interval type-2 fuzzy environment. An example from Hu et al. [11] is used to illustrate the procedures and feasibility of the proposed possibility degree method under an interval type-2 fuzzy environment. They are a Chinese company mainly engaged in producing and selling nonferrous metals. In order to expand the market, the company needs to go abroad to seek minerals to promote future development.
Now, the company’s overseas investment department needs to make decisions on global minerals investment. Recently, the overseas investment department of this company has established an investment decision-making team composed of seven experts and executive managers to investigate the seven overseas companies.
Seven countries (alternatives) are represented by A1, A2, A3, A4, A5, A6, and A7. In the process of evaluation, the main considerations are four attributes: “Resources”, “Politics and Policy”, “Economy”, and “Infrastructure”.
Aiming at this problem, Hu et al. proposed a new possibility degree method based on the lower and upper membership functions of the IT2 FS. Based on a TIT2-WAA operator, the overall values Z (A
i
) of alternatives A
i
are shown as follows:
The above overall values are interval type-2 fuzzy numbers, so they cannot be directly compared. Under discretisation (e.g. a degree of discretisation 0.01), and the sample number m = 10 of each vertical slice, the centroid and variance of the overall values are calculated in Table 3 based on the NOWA weighted sampling method and Equation (14).
A possibility degree matrix P is determined based on Equation (16) as follows:
Then, we can utilize the possibility degree ranking method to get the best alternative. The results are Rank (A1) =0.1325, Rank (A2) =0.1199, Rank (A3) =0.1539, Rank (A4) =0.1518, Rank (A5) =0.1637, Rank (A6) =0.1388, and Rank (A7) =0.1393. Because Rank (A5) > Rank (A3) > Rank (A4) > Rank (A7) > Rank (A6) > Rank (A1) > Rank (A2), the preference order of the alternatives is A5 > A3 > A4 > A7 > A6 > A1 > A2. Therefore, the most desirable global mineral supplier is A5.
Using the above example, we computed the possibility degree to compare those interval type-2 fuzzy numbers based on different definitions proposed by Chen and Lee [21], Hu et al. [11], and Equation (17) as developed by us. The calculated results are shown in Table 4.
As can be seen from Table 4, the best alternative obtained by the three possibility degree methods is consistent, but the overall ranking results from second to fifth are not the same. The reason is that Chen’s method only considers the boundaries of UMF and LMF, which leads to an error of A4 > A3 > A6 > A7 rather than A3 > A4 > A7 > A6. Compared with Hu’s method, our method not only considers the values of UMF and LMF, but also considers all the values of embedded type-1 MF. Therefore, the result is more accurate and reasonable. From Table 4, it can be observed that the overall order result of second and third is not the same. The reason is that the values of all embedded type-1 MF are not taken into consideration at the same time in Hu’s method, which leads to an error of A4 > A3 rather than A3 > A4.
Thus, a comparison of the results shows that our proposed possibility degree approach performs better than the other two possibility degree methods.
Although there are different methods for computing the type-reduction of an IT2 FS, this paper focuses on the weighted sampling for all the vertical-slice values of the universe of discourse X. The example shows that the difference between the weighted sampling algorithm and K-M method is relatively small. The accuracy is mainly determined by the numbers and weights of random samples in each vertical slice, even if the degree of discretisation is coarse. The advantage of the proposed method is that it requires less computation, while the calculation is simple and the accuracy is good.
Because the results from the studies reported herein appear promising, future plans include extending the interval representative embedded set method to generalized type-2 fuzzy sets. On the other hand, we will also study whether the degrees of discretisation and sample numbers affect the accuracy of the resultant defuzzified value and analysis to better understand how it differs from existing type-reducers. Finally, the presented NOWA sampling method can be used to represent the centroid and variance of any IT2 FS, so its application to fuzzy ranking and decision-making problems has a wide potential.
Footnotes
Acknowledgments
This work was supported in part by the Natural Science Foundation of Jiangsu Province of China (No. BK20130242) and the Fundamental Research Funds for the Central Universities (No. 2015B28014).
