Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Membership in a Set
Set Theory • A = a particular set in U
– defined in a list or rule, or
– by a membership function
describing elements (or
• List members) of the set
• Universal set = guests at a party
A = {x, y,z,...} Ordering of elements is not important • Particular sets
– Current graduate students
A = (x, y,z,...) Ordering of elements is important – Alumni
– Spouses
• Rule – Friends of students
– Children
! A = { x " U x meets some conditions} e.g., – Same family
– Visitors
! A = { x " U : x meets some conditions} A = { x " U : g(x) # 0} – Pilots
– Teachers
• Membership function, µ – Managers
$1, if x " A – Military officers
µA (x) = % ! ": belongs to – Women and men
! &0, if x # A – US citizens or foreign nationals
!
Operations on Sets Properties of Sets
• Complement • Empty (null) set
• Union of sets • Intersection of sets
A'= U " A " = A # A or = U # U
C = A" B C = A" B • Reflexive property • Symmetry property
– Relationships that bear – Relationship of first to
same effect on own set as second set is the same as
• One-to-one correspondence • Proper Subset on other sets second to first set
! e.g., A = A !
A=B B " A, and e.g., A = B, B = A
! For example, as when
! • Transivity property
A = {x, y, z} B#A – Two sets bear same
relationship to a third set
• Equivalence
B = {4, 3, 9}; then x = 4. y = 3, and z = 9 – Reflexivity + Symmetry +
... in which case, A “is greater than” B Transivity
! e.g., if A > B and B > C,
! A"B !
then A > C
! A ~ B or A " B
! !
!
What If Sets Have Uncertain or
Hard and Soft Thinking
Contradictory Membership?
• Problem-solving approaches
– Logical / Metaphorical
• Example: U = All – Reasonable / Dream-like
the cars in Berkeley – Serious / Humorous
– Definite / Ambiguous
A = { x " U x has 4 cylinders} – Consistent / Paradoxical
B = { x " U x has 6 cylinders} – Laborious / Playful
– Exact / Approximate
• What makes a car “US”? – Real / Fantastic
– US cars may contain – Focused / Diffuse
! foreign parts – Analytical / Illogical
– Foreign cars may contain – Specific / General
List?
US parts – Mature / Immature
Rule?
• How should we define Sets E Membership function?
and F? • Crisp / Fuzzy
Fuzzy Experiment Fuzzy Sets
• Fuzzy membership function, µA(x)
µA(x) takes any value in [0, 1]
• What does each
• Fuzzy set, E
term mean?
E = { x " U [ x, µE (x)]}
A few ! x
Several " x • U = All the cars in Berkeley
A lot # x µD(x) = p(x) = percentage of domestic parts
µF(x) = 1 – p(x) = percentage of foreign parts
!
• Normalize results so that the maximum is 1 • Membership functions express a subjective utility that may
be rigorous (e.g., based on probability) or not
• Normalized plots are fuzzy membership • “If 46% of a car!s parts are domestic, it probably is a foreign
functions car”
!
Linguistic (Mamdani) Fuzzy Cement Kiln
Control Systems (after Schramm)
• Antecedent and consequent are both fuzzy propositions
– e.g., “If error is small and error rate is negative, then control
command is small”
– What are “small”, “medium”, and “large”?
• Must “fuzzify” physical error/rate, apply fuzzy rules, and “de-
fuzzify” control command
Cement Kiln Fuzzy Controller for
Operator!s Manual Cement Kiln (from Wang)
• Linguistic Controller
– Antecedents
• BZ: Temperature in burning zone
• OX: Oxygen in exhaust gas
• BE: Temperature at end of kiln
– Consequents
• CR: Coal feed rate
• DP: Exhaust damper position
– 27 fuzzy rules, e.g.,
• If BZ is OK and OX is low and BE is low, then CR is
large, and DP is large
Next Time:
Expert Systems: Inference
and Knowledge
Representation