Based on the fact that the Hukuhara difference exists only under very restrictive conditions, in this paper, we present the process of computing the generalized Hukuhara difference of discrete Z-numbers and the generalized difference of continuous Z-numbers respectively. Some examples are given to illustrate the effectiveness of the proposed computing methods.
The occurrence of randomness and fuzziness in the real world is inevitable owing to some unexpected situations. Much of the information on which decision are based is uncertain. It is difficult to formalize capability which make rational decisions based on uncertain information. In order to take into account this fact, The notion Z-number introduced by L. A. Zadeh [22] in 2011 has more capability to describe the uncertain information. A Z-number, Z, has two components, Z = (A, B). The first component, A, is a restriction (constraint) on the values which a real-valued uncertain variable, X, is allowed to take. The second component, B, is a measure of reliability (certainty) of the first component. Typically, A and B are described in a natural language. The concept of Z-number is more suitable to describe the knowledge of human being and will be widely used in the uncertain information process. Therefore, the operation of Z-numbers has received more and more attention from researchers.
According to the components of Z-number, Z-number is divided into two categories, i.e., discrete Z-number and continuous Z-number. W. Voxman [16] obtains two canonical representations of discrete fuzzy numbers. In particular, it is shown that any discrete fuzzy number can be represented by a triangular or a block discrete fuzzy number having the same value, ambiguity and fuzziness as the original number. By using α-level sets, G. Wang [17] gives a kind of representation of a discrete fuzzy number and defines a new kind of addition for two discrete fuzzy numbers which preserves the closeness of the operation. He also points out that when the usual addition of two discrete fuzzy numbers is still a discrete fuzzy number. R. Banerjee and S. K. Pal [3] extend the interpretation of the set-theoretic intersection operator to evaluate the intersection of perceptions and discover some of the challenges underlying the implementation of the Z-number in the area of computing with words (CWW). Several approaches of approximate evaluation of a Z-number in order to reduce computational complexity are suggested in [15]. One of the suggested approaches is based on approximation of a fuzzy set of probability densities by means of fuzzy If-THEN rules. The work [1] is devoted to suggest theoretical aspects of such arithmetic operations over discrete Z-numbers as addition, subtraction, multiplication, division, square root of a Z-number and other operations. Let us mention that the Hukuhara difference exists only under very restrictive conditions [6, 11], then, the author introduce a concept of generalized Hukuhara difference to overcome this shortcoming in [14]. Thus, we can study computing the generalized Hukuhara difference of discrete Z-numbers. However, the generalized Hukuhara difference of discrete fuzzy numbers does not always exist [12, 13], and a new concept of generalized difference of fuzzy numbers is proposed in [14]. Similarly, we can research computing the generalized difference of continuous Z-numbers.
The outline of the rest of the paper is the following: Some related definitions, concepts and lemmas will be recalled in Section 2. In Section 3, we will show the computing process of generalized Hukuhara difference of discrete Z-numbers and give an example to demonstrate the validity of the suggested computing approach. In Section 4, we will present the computing process of the generalized difference of two continuous Z-numbers and more computing process details will be given in a related example. We will conclude with a summary in Section 5.
Preliminaries
A fuzzy set in is characterized by a membership function . The α-level set of is denoted by for each α ∈ (0, 1]. The 0-level set is defined as the closure of the set i.e., . A fuzzy set is said to be a fuzzy number if it satisfies the following conditions:
is normal, i.e., there exists an such that ;
is convex, i.e., for all and λ ∈ (0, 1);
is upper semicontinuous;
The 0-level set is a compact subset of .
Let be the set of all fuzzy numbers on . Then for any , it is well known that the α-level set is a non-empty bounded closed interval in for all α ∈ [0, 1], where denotes the left-hand end point of and the denotes the right one.
A trapezoidal fuzzy number, denoted by , where a ≤ b ≤ c ≤ d, has α-level , α ∈ [0, 1]. And if b = c, we say that is a triangular fuzzy number.
For any and , owing to Zadeh’s extension principle [19–21], the addition and scalar multiplication can be respectively defined for any by
and
For any , we define the fuzzy number by . By the level set representations of the fuzzy numbers , we can get that
for all and .
Definition 2.1. [4] A random variable, X, is a variable whose possible values x are numerical outcomes of a random phenomenon. Random variables are of two types: discrete and continuous.
To determine a probability that a continuous random variable X takes any value in a closed interval [a, b], denoted P (a ≤ X ≤ b), a concept of probability distribution is used. A probability distribution is a function p (x) such that for that for any two numbers a and b with a ≤ b:
where
Consider a discrete random variable X with outcomes space {x1, x2, … , xn }. A probability of an outcome X = xi, denoted P (X = xi) is defined in terms of a probability distribution. A function p is called a discrete probability distribution or a probability mass function if
where p (xi) ∈ [0, 1] and
Consider two independent random variable X1 and X2 with probability distributions p1 and p2 respectively. Let X12 = X1 * X2, * ∈ { + , - } . Below a definition of a probability distribution p12 is given.
Definition 2.2. [4, 5] Let X1 and X2 be two independent continuous random variable with probability distributions p1 and p2. A probability distribution p12 of X12 = X1* X2, * ∈ { + , - } is referred to as a convolution of p1 and p2 and is defined as follows:
Let X1 and X2 be two independent discrete random variable with the corresponding outcome spaces X1 ={ x11, …, x1n1 } and X2 ={ x21, …, x2n1 } and the corresponding discrete probability distributions p1 and p2. The probability distribution of X1 * X2 is the convolution p12 = p1 ∘ p2 of p1 and p2 which is determined as follows:
for any x ∈ { x1 * x2|x1 ∈ X1, x2 ∈ X2 } , x1 ∈ X1, x2 ∈ X2 .
Definition 2.3. [22] A Z-number is an ordered pair of fuzzy numbers denoted as . The first component, , is a restriction (constraint) on the values which a real-valued uncertain variable, X, is allowed to take. The second component, , is a measure of reliability (uncertainty) of the first component.
A concept of a Z+-number [22] is closely related to the concept of a Z-number. Given a Z-number , Z+-number Z+ is a pair consisting of a fuzzy number, , and a random number R:
where plays the same role as it does in a Z-number and R plays the role of the probability distribution p, such that
Definition 2.4. If the fuzzy numbers and of a Z-number are discrete fuzzy numbers, we say that Z-number is a discrete Z-number. Similarly, if and are continuous fuzzy numbers, we say that Z-number is a continuous Z-number.
Definition 2.5. [18] Let be a discrete fuzzy number. A probability measure of denoted is defined as
Definition 2.6. [18] Let be a continuous fuzzy number. A probability measure of denoted is defined as
gH-difference of discrete Z-numbers
Hukuhara difference of discrete Z-numbers is introduced in [1]. It is well known that the Hukuhara difference exists only under very restrictive conditions [6, 10]. In this section, we will solve the problem of difference of two discrete Z-numbers by invoking generalized Hukuhara difference [14]. First, we introduce the definition of generalized Hukuhara difference.
The standard Hukuhara difference (H-difference) is defined by if there is a fuzzy numbers satisfying [9, 10]. As it is know, in most case, for any two fuzzy numbers , the Hukuhara difference do not always exist. A generalization of the H-difference was introduced in [14]. Given two fuzzy numbers , the generalized Hukuhara difference (gH-difference. for short), denoted by , is the fuzzy number , if it exists, such that
Now let us consider the procedures underlying computation of gH-difference of Z-numbers and , where .
First, it is clearly that gH-difference exists only if gH-difference of two fuzzy number and , , exists. So we suppose that exists. Then we can computed by the definition of gH-difference or Lemma 3.1. We should proceed to compute the corresponding Z+-numbers, and the Z+-number is defined as:
where R1 and R2 are respresented by discrete probability distributions:
for which one necessarily has
It is important to point out that R1 - R2, defined in accord with Definition 2.2, is a convolution p12 = p1 ∘ p2 of discrete probability distributions. Next, according to the result of , we will discuss in two different cases.
[Case 1:] If . That is to say, there exist H-difference . Then we can compute the gH-difference of Z-numbers according to the process of calculating H-difference of Z-numbers [1]. It requires to determine μp12 () when compute . Furthermore, it requires determination of all the distributions p12. We know that
Thus, given p2 (x2) and p1 (x1i), then the problem of determination of distribution p12 (x12) can be converted to the following form:
where
Let u1 = p12 (x12,1) , ⋯ , un = p12 (x12,n) and w1 = p1 (x11) , ⋯ , wn = p1 (x1n). (3) can be written as the system of linear algebraic equations:
for u1, ⋯ , un are unknown variables and w1, ⋯ , wn are the given values.
When the rank of the coefficient matrix is equal to the rank of augmented matrix, i.e., , the system (4) has a unique solution, where
and
p12 is just the solution u1, ⋯ , un of system (2). It is noticeable that not for each pair of p1 and p2, there exists p12 with p1 = p2 ∘ p12. However, if there exists such p2 for any p1, the exact solution p12 exists. Denote N and M are the number of distributions p1 and p2, respectively. Then it needs to repeat as the exact solution to (2) M times and any p12 to be found convolves with the all distributions p2. Thus, μp12 (p12) can be obtained by
That is, max is taken over all the M cases when the same exact solution p12 to (2) repeats.
[Case 2:] If . Next it is needed to compute . This requires to determine μp12 () and all the distributions p12. Since
the problem of determination of p12 (x12) can be formalized with given p1 (x1) and p2 (x2i), and the form is as follows:
where
Let u1 = p12 (x12,1) , ⋯ , un = p12 (x12,n) and v1 = p1 (x11) , ⋯ , vn = p1 (x1n). (3) can be written as the system of linear algebraic equations:
for u1, ⋯ , un are unknown variables and v1, ⋯ , vn are the given values.
When the rank of the coefficient matrix is equal to the rank of augmented matrix, i.e., , the system (4) has a unique solution, where
and
p12 is just the solution u1, ⋯ , un of system (2). It is noticeable that not for each pair of p1 and p2, there exists p12 with p2 = p1 ∘ p12. However, if there exists such p2 for any p1, the exact solution p12 exists. Denote N and M are the number of distributions p1 and p2, respectively. Then it needs to repeat as the exact solution to (4) N times and any p12 to be found convolves with the all distributions p1. Thus, μp12 (p12) can be obtained by
That is, max is taken over all the N cases when the same exact solution p12 to (4) repeats.
Finally, we construct . What is only known is a fuzzy restriction on p12 described by the membership function μp12. It is well known that is a fuzzy set with the membership function defined as follows:
subject to
By solving the problem (5)-(6), can be obtained.
Now, let us consider the following example about gH-difference of discrete Z-number.
Example 3.2. Let us consider gH-difference of discrete Z-numbers and , denoted . And
For better illustration in this figure and the other figures in this paper, we mainly use continuous representation for graphs of membership functions, where discrete points are connected by continuous curves.
At the first step, we proceed to the corresponding Z+-number,
It is easy to proof there exist a fuzzy number such that , where
Thus, is the gH-difference of fuzzy numbers and , i.e., Let us mention that H-difference of and does not exist.
At the second step, we should determine whether there exist such distributions p12 such that (4). Thus, we should consider all possible pairs of distributions p1 and p2 to determine for which pairs there exist distributions p12 such that (4). Let us consider the following distributions:
and
Denote u1 = p12 (x12,1) , u2 = p12 (x12,2) , …, u6 = p12 (x12,6) , the (4) will be formalized as follows:
It is obvious that the coefficient matrix A and augmented matrix of the linear algebraic equations (7) have same rank, i.e. , where
and
Through calculation, we get p12 as the exact solution of (7):
In what follows we should verify whether p12 exactly satisfies (4). When the variables on the left side of the equation (4) are replaced with p12, we found that the numerical value on the right side is p2 exactly. Thus the considered p1 and p2, there exists p12 such that p2 = p1 ∘ p12. Furthermore, we point out there is not a unique p12 such that (4) for the considered p1 and any other p2. For any distribution p2, in most case, there exists a unique p1 which exactly satisfies (4) exists. The corresponding exact solutions p12 of (4) can be found by using the same procedures for all the distributions p2. At the third step, we compute membership degrees μp1 (p1) and μp2 (p2) for the fuzzy restrictions over distributions p1 and p2, That is,
Similarly, we have
At the fourth step, we compute membership degrees of the convolutions p12. It is known that p12 is obtained and does not depend on a type of arithmetic operation. What is more, only depend on the degrees and of distributions p1 and p2. Therefore, we have
At the fifth step, we should proceed to construction of as a soft constraint on a probability measure based on (5)-(6). We need to compute values of probability measure based on Definition 2.4 by using the obtained convolutions p12. For example, computed based on p12 considered above is
Thus, one basic value of is found as b12 = 0.5 with . Therefore, by carrying out analogous computations based on (5)-(6), the constructed is given below:
In conclusion, the result of gH-difference is obtained.
g-difference of continuous Z-numbers
The gH-difference of two fuzzy numbers exists under much less restrictive conditions, however it does not always exist [12, 13]. The g-difference proposed in [14] overcomes these shortcomings of the above discussed concepts and the g-difference of two fuzzy numbers always exists. As observed in [8], a convexification is required for the new difference to be always a fuzzy number. In this section, we firstly introduce the definition of the generalized difference. Then we will use the concept of generalized difference [14] to define the difference of two continuous Z-numbers. Finally, we will give an example to show the g-difference of continuous Z-numbers.
Definition 4.1. [8, 13] The generalized difference (g-difference) of two fuzzy numbers is a fuzzy number , which is defined by its level sets as
for all α ∈ [0, 1], where coclA denotes the connex hull of the closure of a crisp set A and the gH-difference ⊝gH is with interval operands and .
A more useful expression for the g-difference is given in [2].
Lemma 4.2. [2] The g-difference between two fuzzy numbers and is given levelwise by
for all α ∈ [0, 1].
The following example will show when the gH-difference does not exist, while the g-difference exists.
Example 4.3. We consider two trapezoidal fuzzy numbers and , their α-level set is and respectively. By Definition 4.1 their g-difference is the trapezoidal fuzzy number 〈0, 0, 1, 1〉, i.e., the [0, 1] interval. However, their gH-difference does not exist.
Considering the advantage of g-difference, we can discuss g-difference of continuous Z-numbers. Let and be continuous Z-numbers. Consider the problem of computation of g-difference , where .
First, computing g-difference Z12 can starts with the computation over the corresponding Z+-number. The Z+-number is determined as follows:
Normally, we take broad family of probability distributions R1 and R2 into consideration. To simplicity, we consider normal distributions:
The g-difference can be obtained by Lemma 4.2 and R1 - R2 is a convolution p12 = p1 ∘ p2 of continuous probability distributions. Thus we have
Therefore, we will complete the first step in the calculation Z12 as the result of computation with came out.
At the second step, Let us mention that the true probability distributions p1 and p2 in Z-number Z1 and Z2 are not exactly known. The fuzzy restrictions, by comparison, can be used to describe the information available,
And then, the information available are represented in accordance with the membership functions as:
which have the fuzzy sets of probability distributions p1 and p2 with the membership functions defined as
In this case basic values of a discrete fuzzy number are values of a probability measure of , . Thus, given bjk, we can get probability distribution pjl such that
what is more, it is easy to find that pjl satisfy:
Thus, pj can be find by solving the following goal programming problem
subject to
Then, let and wk = pj (xjk) , k = 1, …, n . The problem (13)-(14) can be written as the goal linear programming problem
subject to
The probability distribution pjl can be obtained by having obtained the solution w1, w2, …, wn of problems (15)-(16) for each l = 1, 2, …, m since wk = pj (xjk) , k = 1, …, n . In what follows given bjl, the desired degree is
Constructing a fuzzy set of probability distributions pjl needs to solve n simple goal linear programming problems (15)-(16). The problem is reduced to optimization problem with only one parameter for normal random variables. Then we can use some simple optimization methods to solve this problem.
It is known that the fuzzy sets of probability distributions p1 and p2 obtained from approximation of calculated pjl (xjk) by a normal distribution. Therefore, μp12 (p12) should be found as
At the third step, given p12, the probability measure of can be obtained from
At the fourth step, we construct . It is well known that is a fuzzy set with the membership function defined as follows:
subject to
By solving the problem (17)-(18), can be obtained.
In conclusion, we have the result of Z12 = Z1⊝gZ2 as .
Example 4.4. Consider computation of Z12 = Z1⊝gZ2 for the Z-numbers and , where
Apparently, , and are triangular fuzzy numbers. is a trapezoid fuzzy number.
At the first step, let us consider the case when the fuzzy sets of probability distributions underlying the considered Z-numbers are normal probability distributions. The corresponding Z+-number is determined as follows:
where R1 and R2 are the following normal probability distributions:
can be obtained based on Lemma 4.2, and . Then, we can get the probability distribution p12 = N (0.5, 91.89) based on (10), in turn, R1 - R2 can be described by p12. Thus, we obtain .
At the second step, we need to construct distributions p1 and p2 and compute membership degrees μp1 (p1) and μp2 (p2). Considering that ui (j = 1, 2) are fixed, the determination of are written as:
subject to
It is easy to solve this simple nonlinear optimization problem with respect to σj. What is more, we have solved this problem and obtained the results as follows:
b1l
σ1l
b2l
σ2l
0.4219
2
0.7291
0.5
0.3072
3
0.6603
0.9
0.2382
4
0.5702
1.3
0.1937
5
0.4864
1.7
0.1628
6
0.4180
2.1
0.1403
7
0.3638
2.5
0.1232
8
0.3208
2.9
0.1098
9
0.2863
3.3
0.0990
10
0.2581
3.7
0.0901
11
0.2348
4.1
Now, we compute membership degrees μp1 (p1) and μp2 (p2) for the fuzzy restrictions (11)- (12). Thus,
Furthermore, we have
Homoplastically, the membership degrees of all the considered p1 and p2 can be obtained.
At the third step, we compute the membership degrees μp12 (p12) of the convolutions p12. Given μp1 () and μp2 (), the membership degree of this restriction for the convolutions p12 obtained above is
Homoplastically, the degrees for all the considered p12 can be obtained.
At the fourth step, we proceed to construction of . The values of probability measure with respect to the known convolutions p12 = (0.5, 91.89) can be computed by
Therefore, one basic value of is found as b12 = 0.0416 such that . Furthermore, the can be constructed by carrying out analogous computations. The obtained result approximated as a triangular fuzzy number is given below:
In conclusion, is obtained as the result of g-difference.
Conclusions
Z-number is a new notion which has a flexible presentation of uncertain information to simulate the knowledge or behavior of human being. There is a significant need in development of a background of arithmetic of Z-numbers. Taking into account that the definition of Z-number, in this paper, we have researched the generalized Hukuhara difference of discrete Z-numbers and presented the procedures underlying computation of generalized Hukuhara difference of discrete Z-numbers. More calculation process details are given in a relevant example. Then, we also have shown the computing process of generalized difference of continuous Z-numbers. Similarly, the reliability of the computation will be illustrated by a relevant example. We also hope that our results in this paper may lead to significant, new and innovative results in other related fields.
Footnotes
Acknowledgements
This work was supported by The National Natural Science Foundation of China (Grant no. 11671001).
References
1.
R.A.Aliev, A.V.Alizadeh and O.H.Huseynov, The arithmetic of discrete z-numbers, Inf Sci290 (2015), 134–155.
2.
B.Bede and L.Stefanini, Generalized differentiability of fuzzyvalued functions, Fuzzy Sets Syst230 (2012), 119–141.
3.
R.Banerjee and S.K.Pal, The Z-Number Enigma: A Study through an Experiment, Soft Computing: State of the Art Theory and Novel Applications, Springer, Berlin Heidelberg, 2013.
4.
S.Grinstead, Introduction to Probability. Introduction to probability, American Mathematical Society, New York, 2000.
5.
M.Charles, J.Grinstead and L.Snell, Introduction to probability,American Mathematical Society, Springer, New York, 1997.
6.
P.Diamond, Time-dependent differential inclusions, cocycle attractors and fuzzy differential equations, IEEE Trans on Fuzzy Syst7 (1999), 734–740.
7.
P.Diamond, Stability and periodicity in fuzzy differential equations, IEEE Trans on Fuzzy Syst8 (2000), 583–590.
8.
L.T.Gomes and L.C.Barros, A note on the generalized difference and the generalized differentiability, Fuzzy Sets Syst280 (2015), 142–145.
9.
M.Hukuhara, Integration des applications mesurables dont la valeur est un compact convexe, Funkcialaj Ekvacioj10 (1967), 205–223.
F.R.Variables, Fuzzy random variables, Journal of Mathematical Analysis and Applications114 (1986), 409–422.
12.
L.Stefanini, On the generalized LU-fuzzy derivative and fuzzy differential equations, IEEE Inter Confon Fuzzy Syst, IEEE Computer Society,2007, pp. 1–6.
13.
L.Stefanini, A Generalization of Hukuhara Difference. Soft Methods for Handling Variability and Imprecision, Springer, Berlin Heidelberg, 2008.
14.
L.Stefanini, A generalization of hukuhara difference and division for interval and fuzzy arithmetic, Fuzzy Sets Syst161 (2010), 1564–1584.
15.
S.Tadayon and B.Tadayon, Approximate Z-number Evaluation Based on Categorical Sets of Probability Distributions. Recent Developments and New Directions in Soft Computing. Springer, Berlin Heidelberg, 2014.
G.Wang and C.L.Wen, A New Fuzzy Arithmetic for Discrete Fuzzy Numbers, International Conference on Fuzzy Systems and Knowledge Discovery, IEEE Computer Society, Vol. 1, 2007, pp. 52–56.
18.
L.A.Zadeh, Probability measures of fuzzy events, Journal of Mathematical Analysis and Applications23(2) (1975), 199–257.
19.
L.A.Zadeh, The concept of a linguitic variable and its applications to approximate reasoning I, Inf Sci8 (1975), 421–427.
20.
L.A.Zadeh, The concept of a linguitic variable and its applications to approximate reasoning II, Inf Sci8 (1975), 301–357.
21.
L.A.Zadeh, The concept of a linguitic variable and its applications to approximate reasoning III, Inf Sci9 (1975), 43–80.
22.
L.A.Zadeh, A note on z-numbers, Inf Sci181 (2011), 2923–2932.