On Hamacher-sum of triangular fuzzy numbers ∗ Robert Full´er

advertisement
On Hamacher-sum of triangular fuzzy numbers∗
Robert Fullér
rfuller@abo.fi
Abstract
This paper presents new results concerning the effective practical computation of the membership
function of the infinite sum (defined via the sup-Hamacher-norm convolution) of triangular fuzzy
numbers. Namely, we shall calculate the limit distribution of the Hγ -sum ã1 ⊕ ã2 ⊕ · · · ⊕ ãn ⊕ · · ·
of triangular fuzzy numbers ãi , i ∈ N, for γ = 0, 1, 2.
1
Definitions
A fuzzy number is a convex fuzzy subset of the real line R with a normalized membership function. A
triangular fuzzy number ã denoted by (a, α, β) is defined as ã = 1 − (a − t)/α if a − α ≤ t ≤ a
1 − (t − a)/β if a ≤ t ≤ a + β and ã(t) = 0 otherwise, where a ∈ R is the centre and α > 0 isthe left
spread, β > 0 is the right spread of ã. If α = β, then the triangular fuzzy number is called symmetric
triangular fuzzy number and denoted by (a, α). If ã and b̃ are fuzzy numbers and γ ≥ 0 a real number,
then their Hamacher-sum (Hγ -sum for short) is defined as
(ã ⊕ b̃)(z) = sup Hγ (ã(x), b̃(y)), x, y, z ∈ R
x+y=z
where
Hγ (u, v) =
uv
, u, v ∈ [0, 1].
γ + (1 − γ)(u + v − uv)
The support suppã of a fuzzy number ã is defined as
suppã = {t ∈ R|ã(t) > 0}.
2 Hγ -sum of triangular fuzzy numbers
In this section we shall determine the membership function of the Hγ -sum
ã1 ⊕ ã2 ⊕ · · · ,
where ãi , i ∈ N are fuzzy numbers of symmetric triangular form and γ ∈ {0, 1, 2}. Following Dubois
and Prade [1], the results of this paper can be regarded as derivation of exact calculation formulas for
adding triangular fuzzy numbers under weak noninteraction (when the fuzzy variable conjunction is
performed through Hamacher-operator). The proof of the following lemma directly follows from the
definition of Hγ -sum of fuzzy numbers (u, v 6= 0 → Hγ (u, v) 6= 0).
∗
The final version of this paper appeared in: R. Fullér, On Hamacher-sum of triangular fuzzy numbers, Fuzzy Sets and
Systems, 42(1991) 205-212. doi: 10.1016/0165-0114(91)90146-H
1
Lemma 2.1 Let ãi = (ai , α), i = 1, . . . , n, be fuzzy numbers of symmetric triangular form and let γ ≥ 0
be a real number. Then
supp(ã1 ⊕ · · · ⊕ ãn ) = suppã1 + · · · + suppãn = [a1 − α, a1 + α] + · · · + [an − α, an + α] =
[a1 + · · · + an − nα, a1 + · · · + an + nα], n ∈ N.
where ã1 ⊕ · · · ⊕ ãn is defined by (1).
It should be noted that Lemma 1 remains valid for non-symmetric triangular fuzzy numbers ãi =
(ai , α, β).
In the next two lemmas we shall calculate the exact membership function of Hγ -sum of two symmetric
triangular fuzzy numbers having common width α > 0 for each permissible value of parameter γ.
Lemma 2.2 Let 0 ≤ γ ≤ 2 and ãi = (ai , α), i = 1, 2. Then their Hγ -sum ã1 ⊕ ã2 (denoted by Ã2 ) has
the following membership function:
2
1 − |A2 − z|/(2α)
Ã2 (z) =
,
1 + (γ − 1)(|A2 − z|/(2α))2
if |A2 − z| < 2α and Ã2 (z) = 0, otherwise, where A2 = a1 + a2 .
Proof. By virtue of Lemma 1 we need to determine the value of ã2 (z) from the following relationships:
Ã2 (z) = (ã1 ⊕ ã) (z) =
sup
x+y=z
ã1 (x)ã2 (y)
, if |A2 − z| < 2α,
γ + (1 − γ)(ã1 (x) + ã2 (y) − ã1 (x)ã2 (y))
and Ã2 (z) = 0 otherwise.
According to the decomposition rule of fuzzy numbers into two separate parts [2], Ã2 (z), A2 − 2α <
z ≤ A2 , is equal to the optimal value of the following mathematical programming problem:
φ(x) :=
[1 − (a1 − x)/α][1 − (a2 − z + x)/α]
→ max
γ + (1 − γ){2 − (a1 + a2 − z)/α − [1 − (a1 − x)/α][1 − (a2 − z + x)/α]}
subject to a1 − α < x ≤ a1 ,
a2 − α < z − x ≤ a2 .
Using Lagrange’s multipliers method for the solution of the above problem we get that its optimal value
is
[1 − (A2 − z)/(2α)]2
1 + (γ − 1)[(A2 − z)/(2α)]2
and its unique solution is x = (a1 −a2 +z)/2 (where the derivative vanishes). Indeed, from the inequality
[1 − (A2 − z)/(2α)]2
A2 − z
≥1−
, for A2 − 2α < z ≤ A2 ,
1 + (γ − 1)[(A2 − z)/(2α)]2
α
2
1
and φ00 ( (a1 − a2 + z)) < 0 follows that the function φ attains its conditional maximum at the single
2
stationary point (a1 − a2 + z)/2.
If A2 ≤ z < A2 + 2α, then Ã2 (z) is equal to the optimal value of the the following mathematical
programming problem
[1 − (x − a1 )/α][1 − (z − x − a2 )/α]
→ max
γ + (1 − γ){2 − (z − a1 − a2 )/α − [1 − (x − a1 )/α][1 − (z − x − a2 )/α]}
(1)
subject to a1 ≤ x < a1 + α,
a2 ≤ z − x < a2 + α.
In a similar manner we get that the optimal value of (1) is
[1 − (z − A2 )/(2α)]2
1 + (γ − 1)[(z − A2 )/(2α)]2
and the unique solution of (1) is x = (a1 − a2 + z)/2 (where the derivative vanishes). Which ends the
proof.
The proof of the following lemma follows very much in the same fashion as the Lemma 2 and will,
therefore, be omitted.
Lemma 2.3 Let 2 < γ < ∞ and ãi = (ai , α), i = 1, 2. Then their Hγ -sum ã1 ⊕ ã2 (denoted by Ã2 )
has the following membership function

|A2 − z|
1


≤
< 2,
h1 (z) if 1 −



γ−1
α

Ã2 (z) =
1
|A2 − z|

<1−
,
h2 (z) if


α
γ−1



0
otherwise,
where
h1 (z) =
[1 − (A2 − z)/(2α)]2
,
1 + (γ − 1)[(A2 − z)/(2α)]2
h2 (z) = 1 −
|A2 − z|
α
and A2 = a1 + a2 .
The following theorems can be interpreted as central limit theorems for mutually Hγ -related fuzzy variables of symmetric triangular form (see [4]).
P
Theorem 2.1 Let γ = 0 and ãi = (ai , α), i ∈ N . Suppose that A := ∞
i=1 ai exists and it is finite, then
with the notation
Ãn = ã1 ⊕ · · · ⊕ ãn , An = a1 + · · · + an
we have
lim Ãn (z) =
n→∞
1
, z ∈ R.
1 + |A − z|/α
3
Theorem 2.2 (Product-sum) [3]. Let γ = 1 and ãi = (ai , α), i ∈ N. If
A :=
∞
X
ai
i=1
exists and it is finite, then with the notations of Theorem 1 we have
lim Ãn (z) = exp(−|A − z|/α), z ∈ R.
n→∞
Theorem 2.3 (Einstein-sum). Let γ = 2 and ãi = (ai , α), i ∈ N. If
A :=
∞
X
ai
i=1
exists and it is finite, then with the notations of Theorem 1 we have
lim Ãn (z) =
n→∞
2
, z ∈ R.
1 + exp(−2|A − z|/α)
Remark 2.1 According to the decomposition rule of fuzzy numbers into two separate parts, Theorem 1,2
and 3 remain valid for sequences of non-symmetric fuzzy numbers of triangular form ã1 = (a1 , α, β),
ã2 = (a2 , α, β), . . . with the difference that in the membership function of their Hγ -sum instead of α we
write β if z ≥ A.
Concluding remarks. In this paper we have calculated the membership function of Hγ -sum ã1 ⊕ ã2 ⊕
· · · for γ ∈ {0, 1, 2}, but to determine the exact limit distribution for arbitrary γ seems to be a very
complicated process. Similary, if the symmetric triangular fuzzy numbers ãi = (ai , αi ), i ∈ N have no
common width αi = α, then to summarize them (in Hγ -norm) seems to be a hopeless matter .
References
[1] D.Dubois and H.Prade, Additions of interactive fuzzy numbers,IEEE Transactions on Automatic
Control, 1981, Vol.26, 926-936.
[2] D.Dubois and H.Prade, Inverse operations for fuzzy numbers, in: E.Sanchez ed., Prococeedings of
IFAC Symp. on Fuzzy Information, Knowledge, Representation and Decision Analysis, Pergamon
Press,1983 399-404.
[3] R.Fullér, On product-sum of triangular fuzzy numbers, Fuzzy Sets and Systems 41(1991) 83-87.
[4] M.B.Rao and A.Rashed, Some comments on fuzzy variables, Fuzzy Sets and Systems, 6(1981)
285-292.
3
Follow ups
The results of this paper have been generalized or improved in the following works.
4
in journals
A30-c14 József Dombi and Norbert Győrbı́ró, Addition of sigmoid-shaped fuzzy intervals using the
Dombi operator and infinite sum theorems, FUZZY SETS AND SYSTEMS, 157(2006) 952-963.
2006
http://dx.doi.org/10.1016/j.fss.2005.09.011
Fullér has studied the sup-T sum with triangular fuzzy intervals [A32,A30] and in a
more general context [A24]. These results were developed further and extended by
Hong [11-13] and Mesiar [15]. (page 953)
A30-c13 Sato-Ilic M, Sato Y Asymmetric aggregation operator and its application to fuzzy clustering
model, COMPUTATIONAL STATISTICS & DATA ANALYSIS, 32 (3-4): 379-394, JAN 28 2000
http://dx.doi.org/10.1016/S0167-9473(99)00091-2
A30-c12 Sato-Ilic M, Sato Y A general fuzzy clustering model based on asymmetric aggregation operators IETE JOURNAL OF RESEARCH, 44 (4-5): 207-218 JUL-OCT 1998
A30-c11 S.Y.Hwang and D.H.Hong, The convergence of T-sum of fuzzy numbers on Banach spaces,
APPLIED MATHEMATICS LETTERS, vol. 10, No. 4, 129-134. 1997
http://dx.doi.org/10.1016/S0893-9659(97)00072-4
The purpose of this paper is to study the membership function of the t-norm-based sum
of fuzzy numbers on Banach spaces, which generalizes earlier results by Fullér [A30]
and Hong and Hwang [1]. (page 129)
A30-c10 D.H.Hong and S.Y.Hwang, The convergence of T-product of fuzzy numbers, FUZZY SETS
AND SYSTEMS, 85(1997) 373-378. 1997
http://dx.doi.org/10.1016/0165-0114(95)00333-9
Recently, t-norm-based addition of fuzzy numbers and its convergence have been studied [A32, A30, A28, A24, 6, 7, 9]. (page 373)
A30-c9 Mika Sato, Yoshiharu Sato A general fuzzy clustering model based on aggregation operators
BEHAVIORMETRIKA, 22: (2) 115-128 (1995)
http://dx.doi.org/10.2333/bhmk.22.115
A30-c8 D.H.Hong and S.Y.Hwang, On the convergence of T-sum of L-R fuzzy numbers, FUZZY SETS
AND SYSTEMS, 63(1994) 175-180. 1994
http://dx.doi.org/10.1016/0165-0114(94)90347-6
Abstract: This paper presents the membership function of infinite (or finite) sum (defined by the sup-t-norm convolution) of L-R fuzzy numbers under the conditions of
the convexity of additive generators and the concavity of L, R. As an application, we
shall calculate the membership function of the limit distribution of the Hamacher sum
(Hr -sum) for 0 ≤ r ≤ 2, which generalizes Fullér’s results [A32, A30] in the case
r ∈ {0, 1, 2}. (page 175)
5
Fullér [A32, A30] obtained the following result.
Theorem 1. Let r = 0, 1, 2 and let ãP
i = (ai , α, α)LR be L-R fuzzy numbers with
L(x) = R(x) = 1 − x such that A = ∞
i=1 exists and it is finite. Then the pointwise
limits of the partial product sums Ãn := ã1 + · · · = ãn for n → ∞ exist and are given
by

1



if r = 0,



 1 + |A − z|/α
lim Ãn (z) =
n→∞
exp(−|A − z|/α)
if r = 1,




2


if r = 2.

1 + exp(−2|A − z|/α)
In this paper, we determine the exact limit distributions of T-sum Ãn under very mild
conditions, which generalize earlier results by Fullér [A32, A30]. (page 176)
A30-c7 M.F.Kawaguchi and T.Da-te, Some algebraic properties of weakly non-interactive fuzzy numbers, FUZZY SETS AND SYSTEMS, 68(1994) 281-291. 1994
http://dx.doi.org/10.1016/0165-0114(94)90184-8
A30-c6 M.F.Kawaguchi and T.Da-te, Properties of fuzzy arithmetic based on triangular norms, Journal of Japan Society for Fuzzy Theory and Systems, 5(1993) 1113-1121 (in Japanese). Japanese
Journal of Fuzzy Theory and Systems, 5(1993) 677-687 (English Translation version). 1993
in proceedings and in edited volumes
A30-c5 M. Sato-Ilic, Fuzzy clustering for uncertainty data, in: Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics, [doi 10.1109/ICSMC.1999.814117], vol.1,
pp. 359-364. 1999
A30-c4 M. Sato and Y. Sato, A generalized fuzzy clustering model based on aggregation operators and
its applications, in: B. Bouchon-Meunier ed., Aggregation and Fusion of Imperfect Information,
(Studies in Fuzziness and Soft Computing, ed., J. Kacprzyk. Vol. 12) Physica-Verlag, 1998 261278. 1998
A30-c3 M. Sato and Y. Sato, A generalized fuzzy clustering model based on fuzzy aggregation operators, in: Proceedings of Sixth IFSA World Congress, July 22-28, 1995, Sao Paulo. 1995
in books
A30-c2 Jorma K. Mattila, Text Book of Fuzzy Logic, Art House, Helsinki, [ISBN 951-884-152-7], 1998.
A30-c1 R. Lowen, Fuzzy Set Theory, Kluwer Academic Publishers, [ISBN: 0-7923-4057-4], 1996.
6
Download