Jump to content

Fuzzy set operations: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Standard fuzzy set operations: minor edit: fix complement
Predictor (talk | contribs)
mNo edit summary
Line 113: Line 113:
;Axiom h3. ''Continuity''
;Axiom h3. ''Continuity''
:''h'' is a continuous function.
:''h'' is a continuous function.

== See also ==
* [[Fuzzy logic]]
* [[Fuzzy set]]



[[Category:Fuzzy logic]]
[[Category:Fuzzy logic]]

Revision as of 13:32, 24 April 2005

You must add a |reason= parameter to this Cleanup template – replace it with {{Cleanup|reason=<Fill reason here>}}, or remove the Cleanup template.

Fuzzy set operations are a set of operations performed on fuzzy sets. These operations are generalization of crisp set operations. There is more than one possible generalization. The most widely used operations are called standard fuzzy set operations. There are three operations, they are fuzzy complements, fuzzy intersections, and fuzzy unions.

Standard fuzzy set operations

Standard complement
cA(x) = 1 − A(x)
Standard intersection
(AB)(x) = min [A(x), B(x)]
Standard union
(AB)(x) = max [A(x), B(x)]

Fuzzy complements

A(x) is defined as the degree to which x belongs to A. Let cA denote a fuzzy complement of A of type c. Then cA(x) is the degree to which x belongs to cA, and the degree to which x does not belong to A. (A(x) is therefore the degree to which x does not belong to cA.) Let a complement cA be defined by a function

c : [0,1] → [0,1]
c(A(x)) = cA(x)

Axioms for fuzzy complements

Axiom c1. Boundary condition
c(0) = 1 and c(1) = 0
Axiom c2. Monotonicity
For all a, b ∈ [0, 1], if ab, then c(a) ≥ c(b)
Axiom c3. Continuity
c is continuous function.
Axiom c4. Involutions
c is an involution, which means that c(c(a)) = a for each a ∈ [0,1]

Fuzzy intersections

The intersection of two fuzzy sets A and B is specified in general by a binary operation on the unit interval, a function of the form

i:[0,1]×[0,1] → [0,1].
(AB)(x) = i[A(x), B(x)] for all x.

Axioms for fuzzy intersection

Axiom i1. boundary condition
i(a, 1) = a
Axiom i2. Monotonicity
bd implies i(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

Fuzzy unions

The union of two fuzzy sets A and B is specified in general by a binary operation on the unit interval function of the form

u:[0,1]×[0,1] → [0,1].
(AB)(x) = u[A(x), B(x)] for all x

Axioms for fuzzy union

Axiom u1. Boundary condition
u(a, 0) = a
Axiom u2. Monotonicity
bd implies u(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. Subidempotency
u(a, a) > a
Axiom u7. strict monotonicity
a1 < a2 and b1 < b2 implies u(a1, b1) < u(a2, b2)

Aggregation operations

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 on n fuzzy set (2 ≤ n) is defined by a function

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

Axioms for aggregation operations fuzzy sets

Axiom h1. boundary condition
h(0, 0, ..., 0) = 0 and h(1, 1, ..., 1) = 1
Axiom h2. monotonicity
For any pair <a1, a2, ..., an> and <b1, b2, ..., bn> of n-tuples such that ai, bi ∈ [0,1] for all iNn, if aii for all iNn, then h(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