Professional Documents
Culture Documents
Fuzzy Sets and Fuzzy Logic
Fuzzy Sets and Fuzzy Logic
Outlines
Fuzzy Sets and Fuzzy Logic
1
Petri Nets
2
Rough Sets
4
A relevant object x
Introduction
Membershi
p Universe or
Fuzzy
function universe of
set
(MF) discourse
Range of logical values in Boolean and fuzzy logic
Boolean
representation
Fuzzy
representation
Operations of fuzzy sets
• Complement
• Crisp Sets: Who does not belong to the set?
• Fuzzy Sets: How much do elements not
belong to the set?
The complement of a set is an opposite of this
set.
For example, if we have the set of tall men, its complement is
the set of NOT tall men. When we remove the tall men set
from the universe of discourse, we obtain the complement. If
A is the fuzzy set, its complement can be found as follows:
Operations of fuzzy sets
• Intersection
• Crisp Sets: Which element belongs to both sets?
• Fuzzy Sets: How much of the element is in both
sets?
In classical set theory, an intersection between two
sets contains the elements shared by these sets.
example, the intersection of the set of tall men and the set of fat
men is the area where these sets overlap. In fuzzy sets, an
element may partly belong to both sets with different
memberships. A fuzzy intersection is the lower membership in
both sets of each element. The fuzzy intersection of two fuzzy
sets A and B on universe of discourse X:
Operations of fuzzy sets
• Union
• Crisp Sets: Which element belongs to either set?
• Fuzzy Sets: How much of the element is in either
set?
The union of two crisp sets consists of every
element
For
thatexample, the union
falls into either set. of tall men and fat men contains all men
who are tall OR fat. In fuzzy sets, the union is the reverse of the
intersection. That is, the union is the largest membership value of
the element in either set. The fuzzy operation for forming the
union of two fuzzy sets A and B on universe X can be given as:
History, State of the Art, and Future Development
Seminal Paper First Introductio Empirical Broad Broad Broad Fuzzy Logic
“Fuzzy Logic” by Application n of Fuzzy Verificatio Applicatio Applicatio Applicatio Becomes a Standard
Prof. Lotfi Zadeh, of Fuzzy Logic in n of Fuzzy n of Fuzzy n of Fuzzy n of Fuzzy Technology and Is
Faculty in Electrical Logic in Japan Logic in Logic in Logic in Logic in Also Applied in Data
Engineering, U.C. Control Europe Japan Europe the U.S. and Sensor Signal
Berkeley, Sets the Engineerin Analysis. Application
Foundation of the g (Europe) of Fuzzy Logic in
“Fuzzy Set Theory” Business and
Finance.
Petri Nets
Marked Petri Net Graph
• First introduced by Carl Adam Petri in 1939.
• A diagrammatic tool to model concurrency and synchronization in distributed
systems.
A Petri net graph is a weighted bipartite graph PN = ( P, T, A, w, x)
P is a finite set of places, P = {p1,…,pn}
T is a finite set of transitions, T = {t1,…,tm}
A is the set of arcs from places to transitions and from transitions to places
(pi, tj) or (tj, pi) represent the arcs
• I ⊆ P × T is a set of directed arcs from places to transitions. We call each , where (, ) ∈
I, an input place of .
Input matrix = (i =1,2,...,n; j =1,2,...,m)
Marked Petri Net Graph
•O ⊆ T × P is a set of directed arcs from transitions to places. We call each , where (, ) ∈
O, an output place of .
Output matrix = (i =1,2,...,n; j =1,2,...,m)
Place 0 Place 1
Token
Transition 1 Transition
Transition (firing) rule
When input places of a transition have the required number of tokens, the
transition is enabled
An enabled transition may fire (event happens) removing one token from
each input place and depositing one token in each of its output place.
2H2 + O2 2H2O
2 t
H2
2
H2O
O2
Firing example
2H2 + O2 2H2O
2 t
H2
2
H2O
O2
Petri Net Structures
•A system may have many local states to form a global state.
•There is a need to model concurrency and synchronization.
• A sequence of events/actions:
e1 e2 e3
• Concurrent executions:
e2 e3
e1
e4 e5
Petri Net Structures
• Synchronization
e1
Petri Net Structures
e1
Fuzzy Petri Nets
Introduction
• Fuzzy Petri nets, combining fuzzy set theory and Petri net theory, is
a tool for the representation of uncertain knowledge about a
system state.
• The Fuzzy Petri net (FPN) is expanded from a Petri net is a
bidirectional graph that has place and transition nodes like the Petri
net, however, in FPN a token incorporated with a place is associated
with a real value between 0 and 1; a transition is associated with a
certain factor (CF) between 0 and 1, indicating the belief strength of
the rule
• the labels of transitions are some special words modeled by fuzzy
sets
Structure of FPN
The general formalism of FPN is viewed as a 2-tuple structure.
FPN= < N, C >, N is the FPN’s basic structure as N={P, T, I, O, f},
where
• is a finite set of places,
• T is a finite set of transitions,
• I ⊆ P × T is a set of directed arcs from places to transitions. We call each , where (, ) ∈
I, an input place of .
Input matrix = (i =1,2,...,n; j =1,2,...,m)
• O ⊆ T × P is a set of directed arcs from transitions to places. We call each , where (, ) ∈
O, an output place of .
Output matrix = (i =1,2,...,n; j =1,2,...,m)
Structure of FPN
•A transition is said to be enabled if all of its input places are marked by a token and its
real value is greater than or equal to a threshold value.
• A transition , fires by removing the tokens from its input places and then depositing
one token into each of its output places.
Example
• FPN = {P, T, D, I, O,
• P=
• T=
• D= { it is hot, the
humidity is low}
• I()=, O()=
• f ()=0.9
• ()= it is hot,()= the
humidity is low
• ()=0.90, ()=0
Knowledge Representation
• knowledge, fuzzy production rules have been used for knowledge representation.
• A fuzzy production rule is a rule which describes the fuzzy relation between two
propositions. Let R be a set of fuzzy production rules R = {, ,… , }. The general
formulation of the ith fuzzy production rule is as follows:
: IF THEN ( CF = ) (1)
Where
1) and are propositions which may contain some fuzzy variables, such as “high,” “low,”
“hot,” etc. The truth of each proposition is a real value between zero and one.
2) is the value of the certainty factor (CF), ∈ [0, 1].
Composite Fuzzy Production
1- Operational management
1.1 Disassembly process planning
1.2 Operation planning and process control
1.3 Rescheduling, workflow management and product ecosystem
2- Fault diagnosis and risk assessment
2.1 Electric power system
2.2 Mechanical and manufacturing systems
2.3 ERP implementation and pipeline transportation
3- Wireless sensor networks
4- Transportation systems
4.1 Bridge damage assessment
4.2 Railway operation control and traffic congestion control
Applications of FPNs
• The basic idea in rough set theory is that any vague concept is
replaced by a pair of precise concepts that are called the lower
and the upper approximation of the vague concept. For a
vague concept R, a lower approximation is contained of all
objects which surely belong to the concept R and an upper
approximation is contained of all objects which possibly
belong to the concept R.
Introduction
• The main goal of the rough set analysis is induction of
approximations of concepts.
• It can be used for feature selection, feature extraction,
data reduction, decision rule generation, and pattern
extraction (templates, association rules) etc.
• Identifies partial or total dependencies in data, eliminates
redundant data, gives approach to null values, missing
data, dynamic data and others.
• Rough Sets theory have been introduced as a
mathematical tool for data analysis.
Rough Set Theory
The
Let T=( U, A, C, D), be a Decision system data,
• Where: U is a non-empty, finite set called the universe , A is a
non-empty finite set of attributes, C and D are subsets of A,
Conditional and Decision attributes subsets respectively.
R-upper approximation
The R-upper approximation set of X, is the set of all elements of
U such that:
B-positive region of S:
If are the decision classes of S, then the set ∪...∪ is called the B-
positive region of S and is denoted by .
Dependency of Attributes
X1 X2
e2 e7 e5 e1
e3 e6 e8 e4
An Example of dependency
•
For example, for the dependency {H,M,T} {F} we get k =2 /3.
However, for the dependency , we get k =1 /2.