Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Fuzzy set operations

From Wikipedia, the free encyclopedia
Operations on fuzzy sets

Fuzzy set operations are a generalization ofcrisp setoperations forfuzzy sets. There is in fact more than one possible generalization. The most widely used operations are calledstandard fuzzy set operations; they comprise:fuzzy complements,fuzzy intersections, andfuzzy unions.

Standard fuzzy set operations

[edit]

Let A and B be fuzzy sets that A,B ⊆ U, u is any element (e.g. value) in the U universe: u ∈ U.

Standard complement
μ¬A(u)=1μA(u){\displaystyle \mu _{\lnot {A}}(u)=1-\mu _{A}(u)}

The complement is sometimes denoted byA or A instead of¬A.

Standard intersection
μAB(u)=min{μA(u),μB(u)}{\displaystyle \mu _{A\cap B}(u)=\min\{\mu _{A}(u),\mu _{B}(u)\}}
Standard union
μAB(u)=max{μA(u),μB(u)}{\displaystyle \mu _{A\cup B}(u)=\max\{\mu _{A}(u),\mu _{B}(u)\}}

In general, the triple (i,u,n) is calledDe Morgan Tripletiff

so that for allx,y ∈ [0, 1] the following holds true:

u(x,y) =n(i(n(x),n(y) ) )

(generalized De Morgan relation).[1] This implies the axioms provided below in detail.

Fuzzy complements

[edit]

μA(x) is defined as the degree to whichx belongs toA. Let∁A denote a fuzzy complement ofA of typec. Thenμ∁A(x) is the degree to whichx belongs to∁A, and the degree to whichx does not belong toA. (μA(x) is therefore the degree to whichx does not belong to∁A.) Let a complementA be defined by a function

c : [0,1] → [0,1]
For allxU:μ∁A(x) =c(μA(x))

Axioms for fuzzy complements

[edit]
Axiom c1.Boundary condition
c(0) = 1 andc(1) = 0
Axiom c2.Monotonicity
For alla,b ∈ [0, 1], ifa <b, thenc(a) >c(b)
Axiom c3.Continuity
c is continuous function.
Axiom c4.Involutions
c is aninvolution, which means thatc(c(a)) =a for eacha ∈ [0,1]

c is astrongnegator (akafuzzy complement).

A function c satisfying axioms c1 and c3 has at least one fixpoint a* with c(a*) = a*,and if axiom c2 is fulfilled as well there is exactly one such fixpoint. For the standard negator c(x) = 1-x the unique fixpoint is a* = 0.5 .[2]

Fuzzy intersections

[edit]
Main article:T-norm

The intersection of two fuzzy setsA andB is specified in general by a binary operation on the unit interval, a function of the form

i:[0,1]×[0,1] → [0,1].
For allxU:μAB(x) =i[μA(x),μB(x)].

Axioms for fuzzy intersection

[edit]
Axiom i1.Boundary condition
i(a, 1) =a
Axiom i2.Monotonicity
bd impliesi(a,b) ≤i(a,d)
Axiom i3.Commutativity
i(a,b) =i(b,a)
Axiom i4.Associativity
i(a,i(b,d)) =i(i(a,b),d)
Axiom i5.Continuity
i is a continuous function
Axiom i6.Subidempotency
i(a,a) <a for all 0 <a < 1
Axiom i7.Strict monotonicity
i (a1,b1) <i (a2,b2) ifa1 <a2 andb1 <b2

Axioms i1 up to i4 define at-norm (akafuzzy intersection). The standard t-norm min is the only idempotent t-norm (that is,i (a1,a1) =a for alla ∈ [0,1]).[2]

Fuzzy unions

[edit]

The union of two fuzzy setsA andB is specified in general by a binary operation on the unit interval function of the form

u:[0,1]×[0,1] → [0,1].
For allxU:μAB(x) =u[μA(x),μB(x)].

Axioms for fuzzy union

[edit]
Axiom u1.Boundary condition
u(a, 0) =u(0 ,a) =a
Axiom u2.Monotonicity
bd impliesu(a,b) ≤u(a,d)
Axiom u3.Commutativity
u(a,b) =u(b,a)
Axiom u4.Associativity
u(a,u(b,d)) =u(u(a,b),d)
Axiom u5.Continuity
u is a continuous function
Axiom u6.Superidempotency
u(a,a) >a for all 0 <a < 1
Axiom u7.Strict monotonicity
a1 <a2 andb1 <b2 impliesu(a1,b1) <u(a2,b2)

Axioms u1 up to u4 define at-conorm (akas-norm orfuzzy union). The standard t-conorm max is the only idempotent t-conorm (i. e. u (a1, a1) = a for all a ∈ [0,1]).[2]

Aggregation operations

[edit]

Aggregation operations on fuzzy sets are operations by which several fuzzy sets are combined in a desirable way to produce a single fuzzy set.

Aggregation operation onn fuzzy set (2 ≤n) is defined by a function

h:[0,1]n → [0,1]

Axioms for aggregation operations fuzzy sets

[edit]
Axiom h1.Boundary condition
h(0, 0, ..., 0) = 0 andh(1, 1, ..., 1) = one
Axiom h2.Monotonicity
For any pair <a1,a2, ...,an> and <b1,b2, ...,bn> ofn-tuples such thatai,bi ∈ [0,1] for alliNn, ifaibi for alliNn, thenh(a1,a2, ...,an) ≤h(b1,b2, ...,bn); that is,h is monotonic increasing in all its arguments.
Axiom h3.Continuity
h is a continuous function.

See also

[edit]

Further reading

[edit]

References

[edit]
  1. ^Ismat Beg, Samina Ashraf:Similarity measures for fuzzy sets, at: Applied and Computational Mathematics, March 2009, available on Research Gate since November 23rd, 2016
  2. ^abcGünther Rudolph:Computational Intelligence (PPS), TU Dortmund, Algorithm Engineering LS11, Winter Term 2009/10. Note that this power point sheet may have some problems with special character rendering
Intuitionistic
Fuzzy
Substructural
Paraconsistent
Description
Many-valued
Digital logic
Others
Retrieved from "https://en.wikipedia.org/w/index.php?title=Fuzzy_set_operations&oldid=1264227438"
Category:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp