In this paper, the operations of fuzzy ellipsoid numbers and the direct relationship between the joint membership function and the edge membership functions are investigated. First, we prove that the general scalar multiplication (defined by Zadeh’s expansion) of fuzzy ellipsoid numbers preserves the closeness of the operation, but the general addition (defined by Zadeh’s expansion) does not preserve the closeness of the operation. Then, a new addition “⊕” of fuzzy ellipsoid numbers is defined, and it is shown that the new addition “⊕” preserves the closeness of the operation, and is the best approximation of the general addition operation in all addition operations which preserves the closeness of the operation for fuzzy ellipsoid numbers. Next, a bijection is established between fuzzy n-ellipsoid number space and n dimension fuzzy vector space. Furthermore a formula is obtained to express the edge membership functions with the joint membership function, and an iterative algorithm is proposed to calculate the joint membership function value as the edge membership functions are known, and the convergence of the iterative algorithm is demonstrated.
The concept of fuzzy numbers was introduced by Chang and Zadeh [6] in 1972. Since then both the numbers and the problems in relation to them have been widely studied, see for example, [5, 37] and the references therein. With the development of theories and applications of fuzzy numbers, this concept becomes more and more important [4, 38]. Recently, there are still a lot of work in this area or related to this area. For example, in [2] Ban, etc. obtained a nearest trapezoidal approximation and the nearest symmetric trapezoidal approximation to a given fuzzy number; In [1], Adam and Pawel discussed a class of sequencing problems with uncertain parameters which is modeled by the usage of fuzzy intervals; In [16], Hosseini, etc. presented an automatic approach to learn and tune Gaussian interval type-2 membership functions; In [8, 9], Coroianu, etc. obtained a characterization of fuzzy number-valued Lipschitz functions, and studied the problem of the nearest approximation of fuzzy numbers by piecewise linear 1-knot fuzzy numbers; In [15], Hong considered the law of large numbers for T-related weighted fuzzy variables whose underlying spaces are Rp; In [21], Lodwick and Jamison constructed interval-valued probability measure, and used it to develop the extension of some measures; In [22], Moreno-Garcia, etc. proposed a method to construct trapezoidal fuzzy number approximations from raw discrete data; In [27], Tak proposed new subsethood measures for interval-valued fuzzy sets; In [11, 18], Eslamipoor, etc. set up some new methods for ranking two generalized fuzzy numbers; In [39], Zhou, etc. proposed an operational law for fuzzy arithmetic.
For general n dimensional fuzzy numbers, due to their structural complexity, they can not be used conveniently in some fields of applications and some researches of theory [30, 36]. In [3], Bandemer and Näther, from n 1-dimension fuzzy numbers u1, ⋯ , un, defined a special kind n-dimensional fuzzy numbers whose membership function value u (x) at x = (x1, ⋯ , xn) is defined by u (x) = i =min1, 2 ⋯ , nui (xi), and Inuiguchi, Ramík and Tanino called it vector of non-interactive 1-dimension fuzzy numbers in [17]. In [30–34, 36], we also carefully studied a special type of n-dimensional fuzzy numbers which are called fuzzy n-cell numbers, set up some methods of constructing thus fuzzy numbers to represent imprecise or uncertain multi-channel digital signals, and demonstrated that the fuzzy n-cell numbers are used much more conveniently than general n dimensional fuzzy numbers in theoretical investigations and in some fields of application. However, fuzzy n-cell numbers have some defects in structure, it will bring about some bad effects in applications [35]. In order to overcome the weakness, and make fuzzy numbers can better be used, a new special type of n dimension fuzzy numbers which are called fuzzy n-ellipsoid numbers in [35]. About crisp n-ellipsoid, ellipsoid numbers have been known in interval analysis for some time, for example, as early as in 1993, Neumaier has used interval ellipsoid arithmetic to give a method for reducing the wrapping effect in [24]. In addition, in 2007, Kreinovich, Beck and Nguyen also discussed ellipsoid-shaped fuzzy sets in [19], showed that ellipsoids are natural multi-variate generalization of intervals and ellipsoid-shaped fuzzy sets are a natural generalization of fuzzynumbers.
In this paper, we investigate the operations of fuzzy ellipsoid numbers and the direct relationship between the joint membership function and the edge membership functions are investigated. In Section 2, we review some basic definitions and notations and results which will be used in this paper. In Section 3, we firstly obtain two Lemmas obtained in this paper. Then show that the general scalar multiplication preserves the closeness of the operation, but the general addition does not preserve the closeness of the operation. And then, we define a new addition “⊕”, and show the new addition “⊕” preserves the closeness of the operation, and is the best approximation of the general addition operation in the all addition operations which preserve the closeness of the operation for fuzzy ellipsoid numbers. In Section 4, we firstly establish a bijection between fuzzy n-ellipsoid number space and n dimension fuzzy vector space. Then we obtain a formula which is used to express the edge membership functions with the joint membership function. And then, we present a iterative algorithm to calculate the joint membership function value as the edge membership functions are known, and prove the convergence of the iterative algorithm. In Section 5, we make a summary of this paper.
Basic definitions and notations
Let n be a natural number, R be the real number set, and Rn be the n-dimensional Euclidean space. And let K (Rn) denote the collection of non-empty compact subsets of Rn. The space K (Rn) has a linear structure induced by the addition and scalar multiplication A + B = {a + b | a ∈ A, b ∈ B} and λA = {λa | a ∈ A} for any A, B ∈ K (Rn) , λ ∈ R.
A fuzzy subset (in short, a fuzzy set) of Rn is a function u : Rn→ [0, 1]. For each such fuzzy set u, we denote by [u]r= {x ∈ Rn: u (x) ≥ r} for any r ∈ (0, 1], its r-level set. By suppu we denote the support of u, i.e., the {x ∈ Rn: u (x) >0}. By [u]0 we denote the closure of the suppu, i.e., .
If u is a normal and fuzzy convex fuzzy set of Rn, u (x) is upper semi-continuous, and [u]0 is compact, then we call u a n dimension fuzzy number, and denote the collection of all n dimension fuzzy numbers by En.
It is known that if u ∈ En, then for each r ∈ [0, 1], [u]r is a compact set in Rn.
Let ui ∈ E (i . e . , E1), i = 1, 2, …, n. We call the ordered one dimension fuzzy number class u1, u2, …, un (i.e., the Cartesian product of one-dimensional fuzzy numbers u1, u2, …, un) a n dimension fuzzy vector, denote it as (u1, u2, …, un), and call the collection of all n dimension fuzzy vectors (i.e., the Cartesian product ) n dimension fuzzy vector space, and denote it as (E)n.
For any a ∈ Rn, define an n dimension fuzzy number by
for any x ∈ Rn.
The addition, scalar multiplication on En are defined by
for u, v ∈ En and λ ∈ R.
Let u, v ∈ En and k ∈ R. Then u + v, ku ∈ En and [u + v]r= [u]r+ [v]r, [ku]r= k [u]r for any r ∈ [0, 1].
If u ∈ En, and for each r ∈ [0, 1], [u]r is a n-ellipsoid, i.e., exist with for any r ∈ [0, 1], i = 1, 2, …, n, such that
where, can be allowed for some i = 1, 2, ⋯ , n and r ∈ [0, 1], the meaning of
can see Remark 1 in [35]), then we call u a fuzzy n-ellipsoid number [35]. And we denote the collection of all fuzzy n-ellipsoid numbers by E (En).
[u]r is a non-empty n dimension closed ellipsoid, i.e.,
for each r ∈ [0, 1];
[u]r2⊂ [u]r1 for 0 ≤ r1 ≤ r2 ≤ 1;
for positive non-decreasing sequence {rm} with .
Conversely, if Ar, r ∈ [0, 1] satisfies the (1), (2) and (3) above, then there exists a unique fuzzy n-ellipsoid number u such that [u]r= Ar for each r ∈ (0, 1] and .
Theorem 2. [35] If u ∈ E (En), then for i = 1, 2, ⋯ , n, , are real-valued functions on [0, 1], and satisfy
are non-decreasing and left continuous;
are non-increasing and left continuous;
(it is equivalent to );
, are right continuous at r = 0.
Conversely if ai (r), bi (r), i = 1, 2, ⋯ , n are real-valued functions on [0, 1] which satisfy the (1)-(4) above, then there exists a unique u ∈ E (En)such that
for any r ∈ [0, 1].
Operations of fuzzy ellipsoid numbers
For ai, bi ∈ R with ai ≤ bi, i = 1, 2, ⋯ , n, we denote by and also still use the notation in [35]
where ai = bi for some i = 1, 2, ⋯, n can beallowed, and we stipulate that if ak = bk for k ∈ K ⊂ {1, 2, ⋯, n}, then indicates ∑1≤i≤n,i∉K ≤ 1 and xk = ak = bk for any k ∈ K For example, as a1 = b1 and a3 = b3, we stipulate that the inequality ≤ 1 indicates + ≤ 1 and x1 = a1 = b1, x3 = a3 = b3.
Lemma 1.Let with ai ≤ bi and , i = 1, 2, ⋯ , n. Then
Proof. For any with , i = 1, 2, ⋯ , n, we first show that
Let x0 = , , ⋯, ∈ , ai + . Then we have ≤ 1. It is obvious that ∈ , for any i = 1, 2, ⋯, n, so there exists λi ∈ [0, 1] such that = + (1 - λi) = (1 -2λi) . Therefore, from ≤ 1, we know ≤ 1, i.e.,
Let = λi (- ai) + (1 - λi) ai = (1 -2λi) ai and = + = , i = 1, 2, ⋯ , n. Then = + , i = 1, 2, ⋯ , n. Denote y0 = , , ⋯, , z0 = , , ⋯, , then we have x0 = y0 + z0. On the other hand, from Equation (3), we know = = (1 -2λi)2 ≤ 1 and = (1 -2λi)2 ≤ 1, so y0 ∈ (- ai, , z0 ∈ , . Thus, we have x0 = y0 + z0 ∈ (- a1, + , . Therefore, (- (ai + , ai + ⊂ (- ai, + , holds. From (- ai, [- ai, ai] and , , , we have (- ai, + , [- ai, ai] + , = [- (ai + , ai + . Thus we have completed the proof of Equation (2). We can easily see that , , ⋯, + , = (xi, for any xi, yi ∈ R with xi ≤ yi, i = 1, 2, ⋯, n, so by Equation (2), we have
and
The proof of the lemma is completed.
Lemma 2.
The addition of two closed n-ellipsoids is not always a closed n-ellipsoid;
The scalar multiplication of a number and a closed n-ellipsoid must be still a closed n-ellipsoid, and
Proof. It is obvious that
we know
But from , we see
so
In the following, we use counterevidence to prove Conclusion (1): Assume Conclusion (1) is not valid, then for any two closed n-ellipsoids and is a closed n-ellipsoid, so from + ⊂ + , bi + (Lemma 1), we know that and are the (same) closed n-ellipsoid with the center
and the coordinates of the vertexes on coordinate axis x1, x2, ⋯, xn are in turn , , ⋯, . Therefore, we obtain that for any two closed n-ellipsoids and . This is a contradiction with
so the conclusion (1) of the theorem holds.
Let λ > 0. If , then there exist such that x = λy, i.e., xi = λyi (i = 1, 2, ⋯ , n). From , we see , so . Conversely, if , then , so , i.e., . Therefore, we have that . Thus, we know that Equation (3) holds as λ > 0. With the same method, we can show that Equation (3) holds as λ < 0. In addition, it is obvious that Equation (3) holds as λ = 0. The proof of the theorem is completed.
Theorem 3.
u, v ∈ E (En) does not necessarily implies u + v ∈ E (En), i.e., for fuzzy n-ellipsoid numbers the addition “+” does not preserve the closeness of the operation.
k ∈ R and u ∈ E (En) must imply ku ∈ E (En), and for any r ∈ [0, 1]
Proof. From [u + v]r= [u]r+ [v]r and [ku]r= k [u]r for any u, v ∈ En, k ∈ R and r ∈ [0, 1], we can easily see the validity of (1) and (2) of the theorem by the (1) and (2) of Lemma 2, respectively.
Theorem 4.Let u, v ∈ E (En). Thendecides a unique fuzzy n-ellipsoid number, i.e., there exists a unique w ∈ E (En) such that
for any r ∈ [0, 1].
Proof. From , (i = 1, 2, ⋯ , n) and , (i = 1, 2, ⋯ , n) satisfying respectively the conditions (1)-(4) of Theorem 2, we see that satisfies the conditions (1)-(4) of Theorem 2. Therefore, by Theorem 2, we know that there exists a unique w ∈ E (En) such that i.e., [w]r = + , + for any r ∈ [0, 1].
Definition 1. For any u, v ∈ E (En), we define the addition u ⊕ v of u and v is the fuzzy n-ellipsoid number which is decided by
Theorem 5.If u, v ∈ E (En), then u ⊕ v ∈ E (En), and for any r ∈ [0, 1]i.e.,for any i = 1, 2, ⋯ , n.
Proof. From the definition of addition u ⊕ v of u and v, the theorem obviously holds.
In the following, we give a result about the relation of fuzzy n-ellipsoid number u ⊕ v and fuzzy subset u + v of Rn.
Theorem 6.Let u, v ∈ E (En). Then
u ⊕ v ⊂ u + v;
u ⊕ v = u + v as u + v ∈ E (En).
Proof. From u, v ∈ E (En), we know that there exist with and such that and for any r ∈ [0, 1], i = 1, 2, …, n. By Theorem 5 and Lemma 1, we know that
for any r ∈ [0, 1]. This implies (u ⊕ v) (x) ≤ (u + v) (x) for any x ∈ Rn, i.e., u ⊕ v ⊂ u + v.
If u + v ∈ E (En), then for any r ∈ [0, 1], [u + v]r is always a closed n-ellipsoid. Pay attention to the fact that the two closed n-ellipsoids [u ⊕ v]r and [u + v]r possess the same vertexes
we know [u ⊕ v]r= [u + v]r, r ∈ [0, 1]. Thus, we see u ⊕ v = u + v. The proof is completed.
Remark 1.For u, v ∈ E (En), by Lemma 1, we know that is the best approximation n-ellipsoid of (i.e., [u + v]r= [u]r+ [v]r) in the all n-ellipsoids which are contained in . So the addition operation “⊕” defined in this paper is the best approximation of the general addition operation “+” in the all addition operations which preserve the closeness of the operation for fuzzy n-ellipsoid numbers.
Joint membership function and edge membership functions
For any u ∈ E (En), by the definition of fuzzy n-ellipsoid numbers, we know that for any r ∈ [0, 1], [u]r is a n-ellipsoid, i.e., exist with , i = 1, 2, …, n, such that , i.e., . By Theorem 2, we know that , , i = 1, 2, ⋯ , n satisfy the conditions (1)-(4) in Theorem 2. Furthermore, by the Theorem 3.1 (there n = 1) in [36], we see that for each pair (u1, u2, ⋯ , un) ∈ (E)n, there exists a unique ui ∈ E such that for any r ∈ [0, 1]. Therefore, for any u ∈ E (En), there exist n unique one-dimensional fuzzy numbers u1, u2, ⋯ , un such that for any r ∈ [0, 1] and i = 1, 2, ⋯ , n. According to this corresponding relation, each u ∈ E (En) determines a unique ordered one-dimension fuzzy number class u1, u2, ⋯ , un ∈ E, i.e., determines a unique n-dimension fuzzy vector (u1, u2, ⋯ , un) ∈ (E)n.
Conversely, for any (u1, u2, ⋯ , un) ∈ (E)n, by the Theorem 3.1 (there n = 1) in [36], we know that , , i = 1, 2, ⋯ , n satisfy the conditions (1)-(4) in Theorem 2 since ui ∈ E (i = 1, 2, ⋯ , n), so by Theorem 2, we see that there exists a unique u ∈ E (En) such that for any r ∈ [0, 1].
Therefore, we have the following result:
Theorem 7.For any u ∈ E (En) with , there exists a unique (u1, ⋯ , un) ∈ (E)n such that
Conversely, for any (u1, u2, ⋯ , un) ∈ (E)n with (i = 1, 2, ⋯ , n, r ∈ [0, 1]), there exists a unique u ∈ E (En) such that
Remark 2.Theorem 7 tell us that according to this corresponding relation (denote it as I), fuzzy n-ellipsoid numbers and n-dimensional fuzzy vectors can uniquely determine each other. So, if u ∈ E (En) and (u1, ⋯ , un) ∈ (E)n determines uniquely each other, i.e., I (u) = (u1, ⋯ , un) or I-1(u1, ⋯ , un) = u, we can use the each one of u and (u1, ⋯ , un) to represent the other one, i.e., we can directly denote u = (u1, ⋯ , un) for the sake of simplicity.
By the definition of the addition “⊕” and scalar product rule of fuzzy n-ellipsoid numbers and the addition “+” rule of 1-dimensional fuzzy numbers, we can obtained directly the following result.
Proposition 1.Let u, v ∈ E (En), (u1, u2, ⋯ , un), (v1, v2, ⋯ , vn) ∈ (E)n with u = (u1, u2, ⋯ , un) and u = (v1, v2, ⋯ , vn), and k ∈ R. Then
ku = (ku1, ku2, ⋯ , kun);
u ⊕ v = (u1 + v1, u2 + v2, ⋯ , un + vn).
Definition 2. Let u ∈ E (En) and (u1, u2, ⋯ , un) ∈ (E)n with u = (u1, u2, ⋯ , un). We call u : Rn→ [0, 1] the joint membership function (with respect to corresponding relation I) of u1, u2, ⋯ , un, and call ui : R → [0, 1] the ith edge membership functionof u.
In the following, we study the direct relationship between the joint membership function and the edge membership functions.
Theorem 8.Let u ∈ E (En) and (u1, u2, ⋯ , un) ∈ (E)n with u = (u1, u2, ⋯ , un). Then for any , i = 1, 2, ⋯ , n, we have
Proof. For any i = 1, 2, ⋯ , n and , from
for any r ∈ [0, 1], we know that for any r ∈ [0, 1] and x1, ⋯, xi-1, xi+1, ⋯, xn ∈ R, if u (x1, ⋯, xi-1, xi+1, ⋯, xn) ≥ r, then ∈ {(x1, ⋯, xn) ∈ Rn: ui (xi) ≥ r, xj ∈ R, j = 1, ⋯, i - 1, i + 1, ⋯, n}, so ≥ r holds. This implies that ≥ u (x1, ⋯, xi-1, , xi+1, ⋯, xn) for any x1, ⋯, xi-1, xi+1, ⋯, xn ∈ R, so we have
On the other hand, for any fixed i = 1, 2, ⋯ , n and , we denote by ri0, so we have , i.e., . It implies , so
So we see , i.e., . From this, we have
so
go a step further, we have
Remark 3.In [13] (see the page 365 in [13]), Fullr and Majlander gave the concept of the joint possibility distribution of a set of fuzzy numbers: A fuzzy set B in Rm is said to be a joint possibility distribution of fuzzy numbers Ai ∈ E, i = 1, 2, ⋯ , m, if it satisfies the relationship . By Theorem 8 in this paper and Theorem 3.2 in [30], we see that both the fuzzy m-ellipsoid number and the fuzzy m-cell number which’s components are Ai ∈ E, i = 1, 2, ⋯ , m satisfy the condition of the definition of the joint possibility distribution, so the fuzzy m-ellipsoid number and the fuzzy m-cell number are all the joint possibility distribution of fuzzy numbers Ai ∈ E, i = 1, 2, ⋯ , m. Therefore, according to Fullr and Majlander’s definition of the joint possibility distribution, for a given set of fuzzy numbers Ai ∈ E, i = 1, 2, ⋯ , m, their joint possibility distribution is not unique.
Theorem 9.Let u ∈ E (En) and (u1, u2, ⋯ , un) ∈ (E)n with u = (u1, ⋯ , un), and denote = [ui]r for any i = 1, 2, ⋯ , n and r ∈ [0, 1]. Then for any (= {x ∈ Rn: 0 < u (x) <1}), there exists a unique r0 ∈ (0, 1) such that
or there exist r1, r2 ∈ (0, 1) with r1 < r2 such that
for anyr ∈ (r1, r2);
for anyr ∈ [0, r1);
for anyr ∈ (r2, 1].
Proof. From , we know and .
Firstly, we show that there exists s0 ∈ (0, 1) such that
Denoting a1 = 0, b1 = 1, taking λ ∈ (0, 1), and we denote s1 = λa1 + (1 - λ) b1, then a1 < b1, s1 ∈ (a1, b1), . If , we take s0 = s1, then Equality (8) holds; If , we denote a2 = a1, b2 = s1 and s2 = λa2 + (1 - λ) b2; If , we denote a2 = s1, b2 = 1 and s2 = λa2 + (1 - λ) b2. Therefore, if , we can obtain real numbers a2, b2 and s2 with a2 < b2, s2 ∈ (a2, b2), b2 - a2 ≤ max {λ, (1 - λ)}, [a2, b2] ⊂ [a1, b1] (= [0, 1]) and ; If = 1, we take s0 = s2, then Equality (8) holds; If , we denote a3 = a2, b3 = s2 and s3 = λa3 + (1 - λ) b3; If <1, we denote a3 = s2, b3 = b2 and s3 = λa3 + (1 - λ) b3. Therefore, if , we can obtain real numbers a3, b3 and s3 with a3 < b3, s3 ∈ (a3, b3) , b3 - a3 ≤ (max {λ, (1 - λ)})2, [a3, b3] ⊂ [a2, b2] and , ⋯. Keep the discussing like this, after the kth discussing, we can obtain s0 = sk with Equality (8), or real numbers ak+1, bk+1 and sk+1 with ak+1 < bk+1, sk+1 ∈ (ak+1, bk+1) , bk+1 - ak+1 ≤ (max {λ, (1 - λ)})k, [ak+1, bk+1] ⊂ [ak, bk] and
and
Therefore, if there is no a natural number k such that s0 = sk with Equality (8), then for any natural number k, there are real numbers ak+1, bk+1 and sk+1 with ak+1 < bk+1, sk+1 ∈ (ak+1, bk+1), bk+1 - ak+1 ≤ (max {λ, (1 - λ)}))k, [ak+1, bk+1] ⊂ [ak, bk] and
and
so by Theorem of nested closed interval and Squeeze Theorem, we know there exists real number such that . Taking , we can see that s0 ∈ (0, 1) and Equality (8) hold. Thus, we have shown that there exists s0 ∈ (0, 1) such that Equality (8) holds.
If s0 is unique number in (0, 1) which satisfy Equality (8), we take r0 = s0, then the theorem holds.
If s0 is not unique number in (0, 1) which satisfy Equality (8), in the following, we show the existence of r1 and s2 which satisfy the conclusions of the theorem. Denoting a1 = s0, b1 = 1, and taking λ ∈ (0, 1), we denote s1 = λa1 + (1 - λ) b1, then . If = 1, then we take a2 = s1, b2 = b1, and denote s2 = λa2 + (1 - λ) b2; If , then (since s1 > a1), we take a2 = a1, b2 = s1, and denote s2 = λa2 + (1 - λ) b2. Thus we can obtain a2, b2 and s2 with a2 < b2, s2 ∈ (a2, b2) , b2 - a2 ≤ max {λ, (1 - λ)} s0, [a2, b2] ⊂ [a1, b1] and >1, ⋯. Keep the discussing like this, we can obtain ak+1, bk+1 and sk+1 with ak+1 < bk+1, sk+1 ∈ (ak+1, bk+1) , bk+1 - ak+1 ≤ (max {λ, (1 - λ)})ks0, [ak+1, bk+1] ⊂ [ak, bk] and
and
for any k = 1, 2, ⋯. By Theorem of nested closed interval and Squeeze Theorem, we know there exists real number such that . Take . If , then we can see that as r = r2 ( = s0), and as r ∈ (r2, 1]; If , then we can see that as r ∈ [s0, r2), and as r ∈ (r2, 1].
Likewise, we can show there exists such that if , then as r = r1 (= s0), and as r ∈ [0, r1), if , then as r ∈ (r1, s0], and as r ∈ [0, r1). Thus, the proof is completed.
Theorem 10.Let u ∈ E (En) and (u1, ⋯ , un) ∈ (E)n with u = (u1, ⋯ , un), and denote for any i = 1, 2, ⋯ , n and r ∈ [0, 1]. Then u (x0) = r0 or u (x0) = r2 for any ∈suppu \ [u]1 (= {x ∈ Rn: 0 < u (x) <1}), where r0 and r2 are respectively the r0 and r2 in Theorem 9.
Proof. By Theorem 9, we see that for any , there exists a unique r0 ∈ (0, 1) such that
or there exist r1, r2 ∈ (0, 1) with r1 < r2 such that the (1)-(3) in Theorem 9 hold.
If there exists a unique r0 ∈ (0, 1) such that
From the uniqueness of r0, we can show that
for any r ∈ [0, r0) and
for any r ∈ (r0, 1]. From
we know
i.e., u (x0) ≥ r0. In the following, we prove u (x0) = r0 by reduction to absurdity. Assume . Then, we have u (x0) > r0, so there exist such that . From , we see , it implies
which is in contradiction to
for any r ∈ (r0, 1]. Thus, we have u (x0) = r0.
If there exist r1, r2 ∈ (0, 1) with r1 < r2 such that the (1)-(3) in Theorem 9 hold. Taking a non-decreasing sequence with , from
and the left continuity (see Theorem 2) of and , i = 1, 2, ⋯ , n, we have
It implies
i.e., u (x0) ≥ r2. In the following, we prove u (x0) = r2 by reduction to absurdity. Assume . Then, we have u (x0) > r2, so there exist such that . From , we see , it implies
which is in contradiction to the (3) in Theorem 9. So, we have u (x0) = r2. Thus, the proof is completed.
Remark 4.Theorem 9 can be also proved by other method different from our method in this paper. However, the proof method used in this paper can present a iterative algorithm for the value of joint membership function as the edge membership functions are given.
Let , δ0 > 0, and u1, u2, ⋯ , un ∈ E be known. Then we can work out with for any i = 1, 2, ⋯ , n and r ∈ [0, 1]. In order to obtain the iterative approximate value (the error is less than the given δ0) of the joint membership function value u (x0) of u1, u2, ⋯ , un as soon as possible, we can take λ = 0.618 (in the proof of Theorem 9) in accordance by the golden section method.
The iterative algorithm
If , then u (x0) =0, and the algorithm end;
If , then u (x0) =1, and the algorithm end;
If , >1, then take a1 = 0, b1 = 1.
Take s1 = 0.382a1 + 0.618b1 = 0.618.
If b1 - a1 ≤ δ0, then u (x0) = s1, and the algorithm end;
If b1 - a1 > δ0, then
If , then take a2 = s1, b2 = b1;
If , then take a2 = a1, b2 = s1.
Take s2 = 0.382a2 + 0.618b2.
If b2 - a2 ≤ δ0, then u (x0) = s2, and the algorithm end;
If b2 - a2 > δ0, then
If , then take a3 = s2, b3 = b2;
If , then take a3 = a2, b3 = s2.
Take s3 = 0.382a3 + 0.618b3.
...... and so on until the end.
Example 1. Let u1, u2 ∈ E be defined respectively by
Then
By the iterative algorithm, we can obtain the joint membership function value of u1, u2 at (i.e., the membership degree of the 2-ellipsoid number u with u = (u1, u2) at is (where the allowable error δ0 = 0.000001).
Conclusion
In this paper, we obtained two results (Lemmas 1 and 2) of scalar multiplication and addition of n-ellipsoids. By the two results, we showed that the general scalar multiplication (defined by Zadeh’s expansion) preserves the closeness of the operation, but the general addition (defined by Zadeh’s expansion) does not preserve the closeness of the operation (Theorem 3). Then, by Theorem 4, we defined a new addition “⊕” of fuzzy n-ellipsoid numbers (Definition 1), obtained its algorithm (Theorem 5), and showed that the new addition preserves the closeness of the operation (Theorem 5), and is the best approximation of the general addition operation in the all addition operations which preserve the closeness of the operation for fuzzy ellipsoid numbers (Theorem 6 and Remark 1). And then, we established a bijection between fuzzy n-ellipsoid number space and n-dimension fuzzy vector space (Theorem 7), obtained a formula which are used to express the edge membership functions with the joint membership function (Theorem 8), presented an iterative algorithm to calculate the joint membership function value as the edge membership functions are known, and proved the convergence of the iterative algorithm (Theorems 9 and 10). The theory (about fuzzy ellipsoid numbers) established by us can be used to identify, classify and rank (and so on) objects which are characterized by uncertain or imprecise multi-channel digital information. The specific approach is: From the data set (imprecise or uncertain multi-channel digital signals) which characterize objects to be dealt with, we firstly construct fuzzy ellipsoid numbers to represent these objects to be dealt with. Secondly, by the theory established by us, we can set up some corresponding aggregation operators in fuzzy ellipsoid number space. And finally, we can use these aggregation operators to realize the identification, classification and ranking for these objects to be dealt with.
Footnotes
Acknowledgments
This work is partially supported by the Nature Science Foundation of China (61273077, 61573112), Joint Key Grant by National Nature Science Foundation of China and Zhejiang Province Government (U1509217), and the Australian Research Council (DP140102180, LP140100471, LE150100079).
References
1.
AdamK. and PawelZ., Possibilistic minmax regret sequencing problems with fuzzy parameters, IEEE Trans on Fuzzy Systems19(6) (2011), 1072–1082.
2.
BanA., BrândasA., CoroianuL., NegrutiuC. and NicaO., Approximations of fuzzy numbers by trapezoidal fuzzy numbers preserving the ambiguity and value, Computers and Mathematics with Applications61 (2011), 1379–1401.
3.
BandemerH. and NätherW., Fuzzy Data Analysis, Kluwer Academic Publishers, London, 1992.
4.
ButnariuD., Methods of solving optimization problems and linear equations in the space of fuzzy vectors, Libertas Math17 (1997), 1–7.
5.
ChaiW., Nonlinear set membership identification by locally linear embedding, International Journal of Innovative Computing, Information and Control10(6) (2014), 2193–2207.
6.
ChangS.S.L. and ZadehL.A., On fuzzy mappings and control, IEEE Trans Syst Man Cybernet2 (1972), 30–34.
7.
ChenS.M., ChangY.C. and PanJ.S., Fuzzy rules interpolation for sparse fuzzy rule-based systems based on interval type-2 gaussian fuzzy sets and genetic algorithms,, IEEE Trans on Fuzzy Systems21(3) (2013), 412–425.
8.
CoroianuL., Lipschitz functions and fuzzyn umber approximations, Fuzzy Sets and Systems200 (2012), 116–135.
9.
CoroianuL., GagolewskiM. and GrzegorzewskiP., Nearest piecewise linear approximation of fuzzy numbers, Fuzzy Sets and Systems233 (2013), 26–51.
10.
DuboisD. and PradeH., Operations on fuzzy numbers, Int J Systems Science9 (1978), 613–626.
11.
EslamipoorR., Hosseini-nasabH. and SepehriarA., An improved ranking method for generalized fuzzy numbers based on Euclidian distance concept, Afrika Matematika26(7) (2015), 1291–1297.
12.
EtM., BrahaM.L. and AltinokH., New type of generalized difference sequence of fuzzy numbers involving lacunary sequences, Journal of Intelligent & Fuzzy Systems29(5) (2015), 1913–1921.
13.
FullérR. and MajlenderP., On interactive fuzzy numbers, Fuzzy Sets and Systems143 (2004), 355–369.
14.
GoetschelR. and VoxmanW., Elementary calculus, Fuzzy Sets and Systems18 (1986), 31–43.
15.
HongD.H., The law of large numbers and renewal process for T-related weighted fuzzy numbers on Rp, Information Sciences228 (2013), 45–60.
16.
HosseiniR., QanadliS.D., BarmanS., MazinaniM., EllisT. and DehmeshkiJ., An automatic approach for learning and tuning Gaussian interval type-2 fuzzy membership functions applied to lung CAD classification system, IEEE Trans on Fuzzy Systems20(2) (2012), 224–234.
17.
InuiguchiM., RamíkJ. and TaninoT., Oblique fuzzy vectors and their use in possibilistic linear programming, Fuzzy Sets and Systems135 (2003), 123–150.
18.
Janizade-HajiM., ZareH.K., EslamipoorR. and SepehriarA., A developed distance method for ranking generalized fuzzy numbers, Neural Computing and Applications25(3) (2014), 727–731.
19.
KreinovichV., BeckJ. and NguyenH.T., Ellipsoids and ellipsoid-shaped fuzzy sets as natural multi-variate generalization of intervals and fuzzy numbers: How to elicit them from users, and how to use them in data processing, Information Sciences177 (2007), 388–407.
20.
LeeH. and LinL., A new algorithm for applying fuzzy set theory to the facility site selection,), Int J of Innovative Computing, Information and Control5(12(B)) (2009), 4953–4960.
21.
LodwickW.A. and JamisonK.D., Interval-valued probability in the analysis of problems containing a mixture of possibilistic, probabilistic, and interval uncertainty, Fuzzy Sets and Systems159 (2008), 2845–28580.
22.
Moreno-GarciaJ., LinaresL.J., Rodriguez-BenitezL. and CastilloE.D., Fuzzy numbers from raw discrete data using linear regression, Information Sciences233 (2013), 1–14.
23.
MozelliL.A., SouzaF.O. and MendesE.M.A.M., SOFC for TS fuzzy systems: Less conservative and local stabilization conditions, Proc IEEE Symp Comput Intell Control Automat1 (2014), 61–67.
24.
NeumaierA., Theory and Applications, The wrapping effect, ellipsoid arithmetic, stability and confidence regions, Validation Numerics, Springer, Vienna, 1993, pp. 175–190.
25.
OjhaS. and SrivastavaP.D., Bounded variation of sequences of fuzzy numbers by using generalized weighted mean, Journal of Intelligent & Fuzzy Systems29(1) (2015), 235–240.
26.
SanzJ.A., FernándezA., BustinceH. and HerreraF., Improving the performance of fuzzy rule-based classification systems with interval-valued fuzzy sets and genetic amplitude tuning, Information Sciences180 (2010), 3674–3685.
27.
TakááZ., Inclusion and subsethood measure for intervalvalued fuzzy sets and for continuous type-2 fuzzy sets, Fuzzy Sets and Systems224 (2013), 106–120.
28.
VermaT., KumarA. and AppadooS.S., Modified differenceindex based ranking bilinear programming approach to solving bimatrix games with payoffs of trapezoidal intuitionistic fuzzy numbers, Journal of Intelligent & Fuzzy Systems29(4) (2015), 1607–1618.
29.
WangG., DuJ., WangB. and ZhangJ., A new approach for ranking non-normal trapezoidal fuzzy number, International Journal of Innovative Computing, Information and Control9(8) (2013), 3173–3183.
30.
WangG., LiY. and WenC., On fuzzy n–cell numbers and n–dimension fuzzy vectors, Fuzzy Sets and Systems158 (2007), 71–84.
31.
WangG., ShiP. and MessengerP., Representation of uncertain multi-channel digital signal spaces and study of pattern recognition based on metrics and difference values on fuzzy n–cell number spaces, IEEE Trans on Fuzzy Systems17(2) (2009), 421–439.
32.
WangG., ShiP. and MessengerP., Constructing n–cell numbers by using double-side separation degrees and pattern recognition based on the maximal membership principle, IET Signal Processing5(7) (2011), 652–661.
33.
WangG., ShiP. and MessengerP., Weak orders on multichannel information spaces and their applications in evaluating, IMA Journal of Mathematical Control and Information29(3) (2012), 357–381.
34.
WangG., ShiP and WenC, Fuzzy approximation relations on fuzzy n-cell number space and their applications in classification, Information Science181 (2011), 3846–3860.
35.
WangG., ShiP., WangB. and ZhangJ., Fuzzy n–ellipsoid numbers and representations of uncertain multichannel digital information, IEEE Trans on Fuzzy Systems22(5) (2014), 1113–1126.
36.
WangG. and WuC., Fuzzy n–cell numbers and the differential of fuzzy n–cell number value mappings, Fuzzy Sets and Systems130 (2002), 367–381.
37.
WangQ., ZhouJ. and HungC., A general framework for constructing possibilistic membership functions in alternating cluster estimation, International Journal of Innovative Computing, Information and Control10(6) (2014), 2035–2049.
38.
ZhouC. and ShiF., A new integral with respect to a generalized fuzzy number measure, Journal of Intelligent & Fuzzy Systems29(5) (2015), 1729–1738.
39.
ZhouJ., YangF. and WangK., Fuzzy arithmetic on LR fuzzy numbers with applications to fuzzy programminy, Journal of Intelligent & Fuzzy Systems30(1) (2015), 71–87.