Abstract
General type-2 fuzzy logic systems (GT2 FLSs) have drawn great attentions since the alpha-planes representation of general type-2 fuzzy sets (GT2 FSs) was proposed. The iterative of type-reduction (TR) algorithms are difficult to apply in practical applications. In the enhanced types of algorithms, the Nagar-Bardini (NB) algorithms decrease the computation complexity greatly. In terms of the Newton-Cotes quadrature formulas of numerical integration techniques, the paper extends the NB algorithms to three different forms of weighted NB (WNB) algorithms according to the comparisons between the sum operation in NB algorithms and the integral operation in continuous version of NB (CNB) algorithms. The NB algorithms just become a special case of the WNB algorithms. Four simulation examples are used to illustrate and analyze the performances of the WNB algorithms while performing the centroid TR of GT2 FLSs. It also shows that, in general, the WNB algorithms have smaller absolute error and faster convergence speed compared with the NB algorithms, which provides the potential value for T2 FLSs designers and users.
Keywords
Introduction
As we all know, the membership grades type-2 fuzzy sets (T2 FSs) are themselves type-1 fuzzy sets (T1 FSs). Interval type-2 fuzzy logic systems (IT2 FLSs) [1–4] based on IT2 FSs [5, 6] are most commonly used T2 FLSs for applications as the membership grades of IT2 FSs all equal to 1 uniformly. However, researching on GT2 FLSs has been increased rapidly since the alpha-planes or z-slices [7–9] representations of GT2 FSs were raised. The computation complexity of GT2 FLSs [10–14] has been greatly decreased due to the proposed representation of G2 FSs, therefore, they are gradually applied to many applications in recent years. As the secondary membership grades of GT2 FSs lie on the interval [0, 1], GT2 FSs [15] can be considered as higher order uncertain parameter models compared with the IT2 FSs. With the increment of design degrees of freedom, GT2 FLSs based GT2 FSs may outperform IT2 FLSs in many fields.
Generally speaking, a T2 FLS is made up of five blocks, they are fuzzifier, inference, rules, type-reducer, and defuzzifier. Among which, the block of type-reduction acts as the central role of transforming the T2 FS to the T1 FS. Then the block of defuzzification convert the T1 FS to the crisp output. The type-reduction and defuzzification compose of the output processing. T1 FLSs do not involve the process of type-reduction. While the type-reduction involves comprehensive computations. If all the uncertainties of T2 membership functions were disappeared, the T2 FLSs [16] naturally collapse to the T1 FLSs. This paper focuses only on the FLSs that use type-reduction followed by defuzzification.
Usually, the most popular Karnik-Mendel (KM) algorithms [17, 18] were used to compute the centroid of IT2 FSs or perform the centroid TR of IT2 FLSs. However, it usually needs two to six iterations for each KM iteration. In order to reduce the computational cost, Wu and Mendel developed the enhanced KM (EKM) algorithms [19], which can save about two iterations on average. Then the continuous version of KM and EKM (CKM and CEKM [20]) were proposed for theoretical analysis. In addition, the monotoncity and super-exponential convergence of CKM algorithms were proved by Mendel and Liu [21]. According to the numerical integration technique, Liu extended the EKM algorithms to the weighted EKM (WEKM) algorithms [22] to compute the left centroid endpoints of IT2 FSs. Moreover, the simulation results verified that the WEKM algorithms have smaller absolute error and faster convergence speed compared with the EKM algorithms. Recent studies by Nagar and Bardini (NB) verified that IT2 FLSs based on the NB algorithms [23] have superior performances to respond the affect of uncertainties in the systems’ parameters than the IT2 FLSs based on other type-reduction (TR) algorithms like EKM, Nie-Tan (NT) [24], Begian-Melek-Mendel (BMM [25, 26]), and Greenfield-Chiclana Collapsing Defuzzifier (GCCD [27]). All above works laid a rich foundation for performing centroid type-reduction of T2 FLSs based on type-reduction algorithms.
Inspired by references [5, 28–30], the paper performs the centroid type-reduction of alpha-planes based GT2 FLSs with weighted Nagar-Bardini (WNB) algorithms. Firstly, the continuous version of NB (CNB) algorithms is provided. By observing and comparing the sum operation in discrete version of NB algorithms and the integral operation in CNB algorithms, the NB algorithms are extended to the WNB algorithms resort to the Newton-Cotes quadrature formulas in numerical integration. While computing the centroid type-reduced set and defuzzified value of GT2 FLSs, the WNB algorithms can achieve more accurate results compared with the NB algorithms. Whereas the NB algorithms turn into a special case of the WNB algorithms as the weights of the latter are constants.
The rest of this paper is organized as follows. Section 2 gives the background of GT2 FSs and GT2 FLSs. Section 3 provides the Newton-Cotes quadrature formulas, the NB and CNB based GT2 FLSs, and how to perform the centroid TR of GT2 FLSs by means of the WNB algorithms. Through four simulation examples, the performances of the WNB and NB algorithms are given in Section 4. Finally, Section 4 gives the conclusions.
Background
GT FSs
In general, GT2 FLSs can be divided into Takagi-Sugeno-Kang (TSK) type and Mamdani type from the aspect of structure. Here we consider a Mamdani type GT2 FLS [9] with p inputs x1 ∈ X1, ⋯ , x
p
∈ X
p
and one output y ∈ Y, which can be described by M fuzzy rules, where the sth rule is of the form:
Here we adopt the singleton fuzzifier for simplicity, i.e., as
Then the firing interval of each fuzzy rule at the corresponding α-level can be calculated as:
For each fuzzy rule, calculate the corresponding α-level horizontal slice
Then combine the firing interval of every fuzzy rule with its corresponding consequent horizontal slice
Next, the aggregated output horizontal slice
Finally we compute the centroid of
Note that the final output of Mamdani type GT2 FLSs can be derived from the defuzzification method in the next section.
Before introducing the proposed WNB algorithms, I first give two parts of preliminary contents: Newton-Cotes quadrature formulas [22, 34], NB and CNB algorithms [23, 28].
Newton-Cotes quadrature formulas
The thought of estimation theory is to approximate the definite integral
Here the composite trapezoidal rule, composite Simpson rule, and composite Simpson 3/8 rule are used to approximate the f (x)as the straight line, quadrature polynomial function, and cubic polynomial function, respectively.
If the function f is second order continuous differentiable on [a, b], then the error term
If the function f is fourth order continuous differentiable on [a, b], then the error term
If the function f is fourth order continuous differentiable on [a, b], then the error term
Suppose that the formulas (24)–(26) be measurable, i.e., all the integrals are in the Lebesque sense.
NB algorithms [23, 28] can perform the TR and defuzzification simultaneously. For the centroid of
Finally the T1 FS Y
NB
can be obtained by aggregating all the α-planes YNB,α, i.e.,
In the practical calculations, if the number of α-planes is m, that is to say, α = α1, ⋯ , α
m
, and α is uniformly divided. Then the crisp output of GT2 FLSs is as:
Similar to the continuous version of KM or EKM algorithms [6, 22–24], the continuous version of NB (CNB) algorithms can be adopted for studying the TR and defuzzification of GT2 FLSs. Here we let the GT2 FS
The non-iterative NB algorithm provides a close form of TR. Moreover, the output is a linear combination of two outputs of T1 FLSs: one is from the LMF, and the other is from the UMF.
Finally, the type-reduced set and output of GT2 FLSs can be calculated as in Equations (28) and (29), respectively.
From the aspect of theory, the CNB algorithms make us better understand the NB algorithms. According to the former two subsections, a type of weighted NB-WNB algorithms is proposed for performing the centroid TR of GT2 FLSs in comparison with the NB algorithms. In this section, the contents are adapted from [22, 23].
Here the centroid two end points of
Weights for the WNB algorithms
Then we still calculate the type-reduced set and the output as in Equations (28) and (29), respectively.
From the viewpoint of numerical integration, the WNB algorithms are the numerical implementation of CNB algorithms. Comparing Equations (27) and (30), it can be found that the continuous version of NB algorithms is similar to the discrete version of NB algorithms. However, the sum operations in NB algorithms are transformed to the definite integral operations in CNB algorithms, that is to say, the sum operations on the discrete nodes y
i
act as the integration operations of corresponding function. By means of Equation (22) in numerical integration [35], the related weight w
i
for each MF of sampling points y
i
can be assigned to obtain the more accurate type-reduced set and output. Here the NB algorithms are a special case of WNB algorithms as the weights of the latter are selected as w
i
= 1 (i = 1, 2, ⋯ , N). Furthermore, although many types of weights assignment can be adopted, this paper only use the Newton-Cotes quadrature formulas based numerical integration approaches which are introduced in section 3.1, and they are referred to as the composite trapezoidal rule, composite Simpson rule, and Simpson 3/8 rule, respectively. The sampling points for three types of WNB algorithms are equally distributed on the interval [a, b], i.e.,
As shown in Table 1, except for the NB algorithms, formulas (24)–(26) are adopted to assign the weights for three types of WNB algorithms in terms of the following steps: We substitute x0 = a, x
N
= b, x
i
(i = 0, 1, 2, ⋯, N) in Equation (24), x0 = a, x2N = b, x
i
(i = 0, 1, 2, ⋯ , 2N) in Equation (25), and x0 = a, x3N = b, x
i
(i = 0, 1, ⋯ , 3N) in Equation (26) all by x1 = a, x
N
= b, x
i
(i = 1, ⋯ , N). The coefficients h/2, h/3, and 3h/8 in Equations (24)–(26) cal all be cancelled by the quotient of two integrals as in Equation (30). See Table 1, the weights for TWNB and SWNB are assigned as one-half of the coefficients in Equations (23) and (24), whereas the weights of S3/8WNB are assigned as one-third of the coefficients in Equation (25). The number of sampling points of SWNB and S3/8WNB algorithms can not be only restricted to N = 2n + 1 and N = 3n + 1, but as required by the Equations (24) and (25), where n is an integer, N = 1 mod (2) and N = 1 mod (3).
According to Equations (23)–(25) and Table 1, the TWNB, SWNB and S3/8WNB algorithms can approximate the MF of numerical integration as first order, second order, and third order polynomial functions, respectively. However, they are only special cases of Newton-Cotes quadrature formulas. Although the more generalized WNB algorithms can be obtained according to any higher order of Newton-Cotes quadrature formulas, they may greatly affect by the Runge’s phenomenon.
Next we summarize the relations between CNB and WNB algorithms as they complete the TR and defuzzification of GT2 FLSs: WNB algorithms can calculate the centroid values according to the sum operation of sampling points y
i
(i = 1, ⋯ , N). While the CNB algorithms adopt the integral operation to compute the comparatively accurate centroid values. In theory, the solutions of WNB algorithms will approach CNB algorithms as the number of sampling point N→ ∞. In general, the computation results of WNB algorithms will be more accurate as the number of sampling point increases. The numerical computations of WNB algorithms are based on the sum operations. Whereas the computations of CNB algorithms are in terms of the integral operations. In conclusion, the WNB algorithms can be considered as the numerical implementation of CNB algorithms according to the numerical integration approaches.
Finally, we can make a conclusion about computing the centroid TR and defuzzification of GT2 FLSs by means of WNB and CNB algorithms, and the steps are as follows:
Step 1: According to the fuzzy reasoning [29], combine the GT2 FSs in fuzzy rules to obtain the centroid type-reduced set
Step 2: Break the value of α into 0, 1/Δ, ⋯ , (Δ - 1)/Δ, 1. And decompose the GT2 FS
Step 3: By means of the CNB and WNB algorithms, calculate the centroid
Step 4: Union all the centroids to obtain the output T1 FS (see Equation (28)).
Step 5: Consider the CNB algorithms as the benchmark, and compare the performances of WNB algorithms with the NB algorithms.
In this section, four numerical simulation examples are provided for studying. Before performing the TR and defuzzification, here we make the premise that the centroid output GT2 FS of GT2 FLSs has been known by means of weighting and merging all the fuzzy rules. For the first example, the FOU is composed of piecewise linear functions [6, 22–24], while the corresponding secondary MF (vertical slice) is the trapezoidal type. For the second example, the FOU is Gaussian functions and piecewise linear functions [19, 25], while the corresponding vertical slice is also the trapezoidal type. For the third example, the FOU is composed of Gaussian functions [6, 22–24], while the corresponding vertical slice is the triangular type. For the last example, the FOU is the Gaussian MF with uncertain derivation [19, 25], while the corresponding vertical slice is also the triangular type.
In the simulations, the α is decomposed into Δ effective values as 0, 1/Δ, ⋯ , (Δ - 1)/Δ, 1. And let the number of Δ be varied from 1 to 100 with the step size of one. Here we denote the primary variable of centroid output GT2 FS by the letter x. Furthermore, the number of sampling points of x is selected as 1000. In order to improve the calculation accuracy, we compare the NB and WNB algorithms. Figure 1 and Table 2 provide the defined FOUs for four examples. In addition, Fig. 2 and Table 3 give the defined secondary MFs (vertical slices) for four examples.

Graphs of FOUs; (a) example 1, (b) example 2, (c) example 3, and (d) example 4.

Graphs of vertical slice; (a) example 1, (b) example 2, (c) example 3, and (d) example 4.
In the first example, we first use the CNB algorithms to calculate the centroid type-reduced T1 FS for Δ = 100 and the centroid defuzzified values for Δ ranging from 1 to 100, and the graphs are shown in Figs. 3 and 4. Furthermore, the computation results of CNB algorithms are considered as the benchmark.

The centroid type-reduced T1 FS for example 1(computed by the CNB algorithms).

The centroid defuzzified values for example 1(computed by the CNB algorithms).
Next, the type-reduced T1 FS for four types of WNB algorithms is provided in Fig. 5(a), in addition, the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms is shown in Fig. 5(b), in which the grades of centroid type-reduced MF and the absolute error |C WNB - C CNB | are selected as the independent and dependent variables, respectively.

(a) The type-reduced T1 FS for four types of WNB algorithms (b) the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms for example 1.
Moreover, we give the centroid defuzzified values of four types of WNB algorithms in Fig. 6(a), and the absolute error of centroid defuzzified value between the CNB and WNB algorithms in Fig. 6(b), in which the Δ and the absolute error |y WNB - y CNB | are chosen as the in dependent and dependent variables, respectively.

(a) The centroid defuzzified values of four types of WNB algorithms (b) the absolute error of centroid defuzzified value between the CNB and WNB algorithms for example 1.
In the second example, we still use the CNB algorithms to calculate the centroid type-reduced T1 FS for Δ = 100 and the centroid defuzzified values for Δ ranging from 1 to 100, which are shown in Figs. 7 and 8.

The centroid type-reduced T1 FS for example 2(computed by the CNB algorithms).

The centroid defuzzified values for example 2(computed by the CNB algorithms).
Then the type-reduced T1 FS for four types of WNB algorithms is provided in Fig. 9(a), and the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms is shown in Fig. 9(b). In addition, the centroid defuzzified values of four types of WNB algorithms is shown in Fig. 10(a), and the absolute error of centroid defuzzified value between the CNB and WNB algorithms is shown in Fig. 10(b).

(a) The type-reduced T1 FS for four types of WNB algorithms (b) the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms for example 2.

(a) The centroid defuzzified values of four types of WNB algorithms (b) the absolute error of centroid defuzzified value between the CNB and WNB algorithms for example 2.
In the third example, we adopt the CNB algorithms to compute the centroid type-reduced T1 FS for Δ = 100 and the centroid defuzzified values for Δ ranging from 1 to 100, and the graphs are shown in Figs. 11 and 12.

The centroid type-reduced T1 FS for example 3(computed by the CNB algorithms).

The centroid defuzzified values for example 3(computed by the CNB algorithms).
Then the type-reduced T1 FS for four types of WNB algorithms is provided in Fig. 13(a), in addition, the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms is shown in Fig. 13(b). In addition, we provide the centroid defuzzified values of four types of WNB algorithms in Fig. 14(a), and the absolute error of centroid defuzzified value between the CNB and WNB algorithms in Fig. 14(b).

(a) The type-reduced T1 FS for four types of WNB algorithms (b) the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms for example 3.

(a) The centroid defuzzified values of four types of WNB algorithms (b) the absolute error of centroid defuzzified value between the CNB and WNB algorithms for example 3.
In the last example, we use the CNB algorithms to calculate the centroid type-reduced T1 FS for Δ = 100 and the centroid defuzzified values for Δ ranging from 1 to 100, which are shown in Figs. 15 and 16.

The centroid type-reduced T1 FS for example 4(computed by the CNB algorithms).

The centroid defuzzified values for example 4(computed by the CNB algorithms).
Then the type-reduced T1 FS for four types of WNB algorithms is given in Fig. 17(a), and the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms is shown in Fig. 17(b). The centroid defuzzified values of four types of WNB algorithms is shown in Fig. 18(a), and the absolute error of centroid defuzzified value between the CNB and WNB algorithms is given in Fig. 18(b).

(a) The type-reduced T1 FS for four types of WNB algorithms (b) the absolute error of centroid type-reduced T1 between the CNB and WNB algorithms for example 4.

(a) The centroid defuzzified values of four types of WNB algorithms (b) the absolute error of centroid defuzzified value between the CNB and WNB algorithms for example 4.
In order to further analyze the WNB algorithms, we use the Table 4 and Table 5 to provide the relative error |y WNB i - y CNB i |/|y CNB i | (i = 1, 2, ⋯ , 4) between WNB and CNB algorithms for the centroid type-reduced FS at Δ = 100, and the defuzzified values for Δ varying from 1 to 100, respectively.
Mean of the centroid type-reduced sets relative errors as Δ = 100
Mean of the centroid defuzzified values relative errors for Δ varying from 1 to 100
Seeing from the Tables 4 and 5, and the Figs. 5, 6, 9, 10, 13, 14, and 17, 18, we can get the following conclusions: For four types of WNB algorithms, the computation results of both absolute errors of centroid type-reduced FS and defuzzified values converge as Δ = 100 and Δ varies from 1 to 100, respectively. For the first example, the results calculated by the SWNB algorithms obtain the minimum absolute errors; whereas the results obtained by the other three types of WNB algorithms almost get the same. For both example 2 and example 3, the results computed by the proposed three types of WNB algorithms are obviously smaller than the NB algorithms, in which the SWNB algorithms obtain the smallest errors in example 2 and the TWNB algorithms obtain the smallest errors in example 3. For the last example, the results computed by the S3/8WNB algorithms are the maximum, whereas the other three types of WNB algorithms can get the same computation results. When Δ = 100, the NB algorithms can obtain the largest relative error as 0.028132%, whereas the proposed WNB algorithms obtain the largest relative error as 0.003008%. The total mean relative error calculated by the NB algorithms is 0.009162%, whereas the largest total mean relative error computed by the proposed WNB algorithms is 0.001431%. As Δ varies from 1 to 100, the NB algorithms can obtain the largest relative error as 0.026998%, whereas the proposed WNB algorithms obtain the largest relative error as 0.003018%. The total mean relative error calculated by the NB algorithms is 0.008817%, whereas the largest total mean relative error computed by the proposed WNB algorithms is 0.001430%. In a word, the proposed WNB algorithms have better performances than the NB algorithms in terms of the calculation accuracy, in which the SWNB algorithms calculate the optimal results.
Then the computation time of the WNB algorithms is studied for real applications. Generally speaking, the calculation results are unrepeatable as they refer to the specific hardware and software environments. Here we perform the simulations by a dual-core CPU dell desktop with E5300@2.60 GHz and 2.00GB memory, running Windows XP, and programming on Matlab 2013a. The number of Δ is chosen as 200, while the number of primary variable is discretized as N = 50 : 50 : 2000. Then we give the figures of computation time in Figs. 19–22.

Computation time for example 1 (as Δ = 200).

Computation time for example 2 (as Δ = 200).

Computation time for example 3 (as Δ = 200).

Computation time for example 4 (as Δ = 200).
Moreover, the computation time of four examples as Δ varies from 1 to 100 is studied. And the comparisons of computation time are shown in Figs. 23–26.

Computation time for example 1 (as Δ varies from 1 to 100).

Computation time for example 2 (as Δ varies from 1 to 100).

Computation time for example 3 (as Δ varies from 1 to 100).

Computation time for example 4 (as Δ varies from 1 to 100).
Observing from Figs. 19–22, we find that the computation time of four types of WNB algorithms emerge linear variation except for small fluctuations. Here we can adopt the least square regression model for four types of WNB algorithms as t = a + bN, in which t denotes the computation time, the unit of t is second, N represents the number of discretized primary variable, and a and b denote the regression coefficients. The computation time different rate can be defined as:
Regression model coefficients of WNB algorithms (as Δ = 200)
As shown in Figs. 19–22 and Table 6, the convergence speeds of the proposed WNB algorithms are slightly faster than the NB algorithms. When the number of sampling points of primary variable is fixed, the size relation of computation time of four types of WNB algorithms is as: NB < TWNB<SWNB<S3/8WNB. This may due the fact that the weights of WNB algorithms are more complicated than the NB algorithms. Moreover, the calculation time difference rate for them is between 6.59% and 51.39%. Then we observe the Figs. 23–26, the same conclusions can be obtained that the convergence speeds of the proposed WNB algorithms are faster than the NB algorithms.
According to the above analysis, it can find that the proposed WNB algorithms generated from the numerical integration technique could be adopted for performing the centroid TR of GT2 FLSs. As shown in Tables 4 and 5, the SWNB algorithms are the best choice if only the calculation accuracy is taken into account. If both the calculation accuracy and the computation efficiency were considered, the SWNB algorithms are suggested to perform the centroid TR of GT2 FLSs as in example 1, the TWNB or SWNB algorithms are advised to perform the centroid TR of GT2 FLSs as in examples 2 and 3, and the NB or TWNB algorithms are suggested to perform the centroid TR of GT2 FLSs as in example 4.
Finally it should be indicated that the paper only pays attention to the performances of WNB algorithms in theoretical studies. Then four simulation examples illustrate that the proposed WNB algorithms are superior to the NB algorithms. However, if the calculation precision requirement is not very high, the proposed WNB algorithms can not show their advantages. Then the simple and computational faster NB algorithms will work.
In this paper, we apply the WNB algorithms that are derived for an IT2 FS at each alpha-plane to perform the centroid TR of GT2 FLSs. According to the Newton-Cotes quadrature formulas in numerical integration, the NB algorithms are extended to three different forms of WNB algorithms. In view of the centroid type-reduced sets and defuzzified values in four simulation examples, the proposed WNB algorithms can obtain better absolute error and faster convergence speed compared with the NB algorithms.
Many interesting works still lie ahead, including studying the center-of-sets TR of IT2 and GT2 FLSs [6, 36], and the research on designing and applying intelligent optimization algorithms-based IT2 and GT2 FLSs [9, 37–40] for control and forecasting problems. Future studies will be focused on uncertain fuzzy rules-based T2 FLSs design and applications.
Footnotes
Acknowledgments
This paper is sponsored by the National Natural Science Foundation of China (No. 61973146, No. 61773188, No. 61803189) and Liaoning Province Natural Science Foundation Guidance Project (No. 20180550056). The author is very thankful to Professor J. M. Mendel, who has provided the author some valuable suggestions generously.
