SlideShare a Scribd company logo
2
Outline
• Soft Computing Constituents
• Fuzzy Set Theory
• Set Theoretic Operations
• Two Dimensional MFs
Most read
5
Fuzzy Set Theory
Degree
of
Belief
Fuzzy
Hot
Cold
Degree
of
Belief
Non-Fuzzy (Crisp)
1.0
0.0
Cold
Hot
1.0
0.0
𝟒𝟏𝟎𝑪
𝟑𝟗𝟎𝑪
𝟒𝟎𝟎
𝑪
𝟐𝟎𝟎𝑪
𝟏𝟐𝟎𝑪
𝟑𝟎𝟎𝑪
𝟐𝟓𝟎
𝑪
𝟒𝟏𝟎𝑪
𝟑𝟗𝟎𝑪
𝟒𝟎𝟎
𝑪
𝟐𝟎𝟎𝑪
𝟏𝟐𝟎𝑪
𝟑𝟎𝟎𝑪
𝟐𝟓𝟎
𝑪
Most read
Computational Intelligence
Parveen Malik
Assistant Professor
School of Electronics Engineering
KIIT University
Outline
• Soft Computing Constituents
• Fuzzy Set Theory
• Set Theoretic Operations
• Two Dimensional MFs
Soft Computing Constituents
• Neural Network
• Fuzzy Set Theory
• Derivative Free Optimization( Genetic Algorithms)
• Conventional AI
Text Book : Chuen-Tsai Sun, Eiji Mizutani, and Jyh-Shing Roger Jang. “Neuro-Fuzzy and Soft Computing: A
Computational Approach to Learning and Machine Intelligence”
Hidden Layer
Output Layer
Input Layer
Neural Network
Fuzzy Set Theory
Degree
of
Belief
Fuzzy
Hot
Cold
Degree
of
Belief
Non-Fuzzy (Crisp)
1.0
0.0
Cold
Hot
1.0
0.0
𝟒𝟏𝟎𝑪
𝟑𝟗𝟎𝑪
𝟒𝟎𝟎
𝑪
𝟐𝟎𝟎𝑪
𝟏𝟐𝟎𝑪
𝟑𝟎𝟎𝑪
𝟐𝟓𝟎
𝑪
𝟒𝟏𝟎𝑪
𝟑𝟗𝟎𝑪
𝟒𝟎𝟎
𝑪
𝟐𝟎𝟎𝑪
𝟏𝟐𝟎𝑪
𝟑𝟎𝟎𝑪
𝟐𝟓𝟎
𝑪
History of Conventional AI approaches
Fuzzy Set Theory Vs Classical Set Theory
Classical Set Theory :
• Crisp, clear or unambiguous boundary
𝐴 = 𝑥 𝑥 > 6}
• Important tool for mathematic and computer science.
• Sharp Transition between “Inclusion” and Exclusion”.
• Incapable of addressing human concepts and thoughts
which tend to be abstract and imprecise.
A=“Tall Person” x =“Height”
B= Water is hot” C=“Temp. is High”
Fuzzy Set Theory Vs Classical Set Theory
Fuzzy Set Theory :
• Introduced by “L.A.Zadeh” in 1965 paper “Fuzzy Sets”
• Unclear or ambiguous boundary
• Capable of addressing human concepts and thoughts which
tend to be abstract and imprecise.
A=“Tall Person” x =“Height”
B= Water is hot” C=“Temp. is High”
• Introduction of membership function
• Gradual Transition from “Belong to a set” To “Not belong to
set”.
Fuzzy Set Theory
Definition 1.1 : Fuzzy Set and membership functions
If X is a collection of objects denoted generically by x, then a fuzzy set A in X
is defined as a set of ordered pairs:
A= 𝒙, 𝝁𝑨(𝒙) | 𝒙 ∈ 𝑿
Where 𝜇𝐴(𝑥) is the membership function for the fuzzy set A
Definition 1.2 : support
The support of A fuzzy set A is the set of all points x in X such that 𝜇𝐴(𝑥) >0
support(A)= 𝒙 | 𝝁𝑨 𝒙 > 𝟎
Definition 1.3 : core
The core of A fuzzy set A is the set of all points x in X such that 𝜇𝐴(𝑥) =1
core(A)= 𝒙|𝝁𝑨 𝒙 = 𝟎
Definition 1.4 : Normality
A fuzzy set A is normal if its core is non-empty.
Fuzzy Set Theory
Definition 1.5 : Cross Over Points
A crossover point of a fuzzy set A is a point 𝑥 ∈ 𝑋 at which 𝜇𝐴(𝑥) = 0.5.
crossover(A)= 𝒙|𝝁𝑨 𝒙 = 𝟎. 𝟓
Where 𝜇𝐴(𝑥) is the membership function for the fuzzy set A.
Definition 1.6 : Fuzzy singleton
A fuzzy set whose support is a single point in X with 𝜇𝐴(𝑥) = 1 is called a Fuzzy
Singleton.
Definition 1.7 : α-cut, strong α-cut
α-cut, α-level set of a fuzzy set A is crisp set defined by
𝑨𝜶= 𝒙|𝝁𝑨 𝒙 ≥ 𝟎
Strong α-cut, strong α-level set of a fuzzy set A is defined by
𝑨𝜶
′
= 𝒙|𝝁𝑨 𝒙 > 𝟎
Fuzzy Set Theory
Definition 1.8 : Convexity
A fuzzy set A is convex if and only if for any 𝑥1, 𝑥2 ∈ 𝑋 𝑎𝑛𝑑 for any λ ∈ 0,1
𝝁𝑨(𝝀𝒙𝟏 + (𝟏 − 𝝀)𝒙𝟐) ≥ Min 𝝁𝑨 𝒙𝟏 , 𝝁𝑨 𝒙𝟐
Alternatively, A is convex if all its 𝛼 − 𝑠𝑒𝑡𝑠 are convex.
Definition 1.9 : Fuzzy numbers
A fuzzy number A is a fuzzy set in the real line that satisfies the conditions for
Normality and convexity.
Definition 1.10 : Bandwidths of normal and convex fuzzy sets
For a normal and convex fuzzy set, the bandwidth or width is defined as the distance
between the two unique crossover points:
𝒘𝒊𝒅𝒕𝒉 𝑨 = 𝒙𝟐 − 𝒙𝟏
Where 𝝁𝑨 𝒙𝟏 = 𝝁𝑨(𝒙𝟐)=0.5
Fuzzy Set Theory
Definition 1.11 : Symmetry
A fuzzy set A is symmetric if its MF is symmetric around a certain
point x=c ,
𝝁𝑨 𝒄 + 𝒙 = 𝝁𝑨 𝒄 − 𝒙 for all 𝒙 ∈ 𝑿
Definition 1.12 : Open left, Open right, closed
A fuzzy set A is open left
if 𝒍𝒊𝒎𝒙→−∞𝝁𝑨 𝒙 =1 and 𝒍𝒊𝒎𝒙→+∞𝝁𝑨 𝒙 = 0
open right
if 𝒍𝒊𝒎𝒙→−∞𝝁𝑨 𝒙 =0 and 𝒍𝒊𝒎𝒙→+∞𝝁𝑨 𝒙 = 1
Closed
if 𝒍𝒊𝒎𝒙→−∞𝝁𝑨 𝒙 =𝒍𝒊𝒎𝒙→+∞𝝁𝑨 𝒙 =0
Set Theoretic Operations
Definition 2.1 : Containment or Subset
Fuzzy set A is contained in Fuzzy set B if and only if
𝑨 ⊆ 𝑩 ⇔ 𝝁𝑨 𝒙 ≤ 𝝁𝑩 𝒙
Definition 2.2 : Union (Disjunction)
The union of two sets A and B is a set C (𝐴 ∪ B) whose MF is
related by
𝝁 𝒙 = max {𝝁𝑨 𝒙 , 𝝁𝑩 𝒙 } = 𝝁𝑨 𝒙 ˅ 𝝁𝑩 𝒙
Definition 2.3 : Intersection (Conjunction)
The intersection of two sets A and B is a set C (𝐴 ∩ B) whose MF
is related by
𝝁 𝒙 = min {𝝁𝑨 𝒙 , 𝝁𝑩 𝒙 } = 𝝁𝑨 𝒙 ˄ 𝝁𝑩 𝒙
Set Theoretic Operations
Definition 2.4 : Complement (Negation)
The complement of Fuzzy set A is ഥ
𝐀 ¬𝐀 𝐨𝐫 𝐍𝐎𝐓 𝐀
𝝁ഥ
𝑨 𝒙 = 𝟏 − 𝝁𝑨 𝒙
Definition 2.5 : Cartesian product and co-product
Let A and B be fuzzy sets in X and Y respectively. The Cartesian
product of A and B denoted by 𝑨 × 𝑩 ,
𝝁𝑨×𝑩 𝒙, 𝒚 = min {𝝁𝑨 𝒙 , 𝝁𝑩 𝒚 }
The Co- product of A and B denoted by A + B,
𝝁𝑨+𝑩 𝒙, 𝒚 = max {𝝁𝑨 𝒙 , 𝝁𝑩 𝒚 }
Two Dimensional MFs
Definition 3.1 : Cylindrical extensions of 1D fuzzy sets
If A is a fuzzy set in X, then its cylindrical extension in 𝑿 × 𝒀 is a
fuzzy set c(A) defined by
𝒄(𝑨) = න
𝑿×𝒀
𝝁𝑨(𝒙)/(𝒙, 𝒚)
Two Dimensional MFs
Definition 3.1 : Projections of fuzzy sets
If R be a two-dimensional fuzzy set on 𝑿 × 𝒀. The projections of R onto X and Y are
defined as
𝑹𝑿 = න
𝑋
𝒎𝒂𝒙 {𝝁𝑹(𝒙, 𝒚)} /𝒙
𝑹𝒀 = න
𝑌
𝒎𝒂𝒙 {𝝁𝑹(𝒙, 𝒚)} /𝒚

More Related Content

What's hot (20)

FUZZY LOGIC
FUZZY LOGIC
Sri vidhya k
 
L7 fuzzy relations
L7 fuzzy relations
Mohammad Umar Rehman
 
Lecture 29 fuzzy systems
Lecture 29 fuzzy systems
university of sargodha
 
Fuzzy Set
Fuzzy Set
Ehsan Hamzei
 
Classical relations and fuzzy relations
Classical relations and fuzzy relations
Baran Kaynak
 
Fuzzy sets
Fuzzy sets
ABSARQURESHI
 
Fuzzy logicintro by
Fuzzy logicintro by
Waseem Abbas
 
Classical Sets & fuzzy sets
Classical Sets & fuzzy sets
Dr.Ashvini Chaudhari Bhongade
 
Fuzzy logic in approximate Reasoning
Fuzzy logic in approximate Reasoning
Hoàng Đức
 
Fuzzy logic
Fuzzy logic
manojsonkar
 
Fuzzy Logic and Neural Network
Fuzzy Logic and Neural Network
SHIMI S L
 
Fuzzy logic and fuzzy time series edited
Fuzzy logic and fuzzy time series edited
Prof Dr S.M.Aqil Burney
 
Soft computing Chapter 1
Soft computing Chapter 1
Dr.Ashvini Chaudhari Bhongade
 
8709508
8709508
Fahrul Cool
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
Fuzzy logic and application in AI
Fuzzy logic and application in AI
Ildar Nurgaliev
 
Fuzzy logic-introduction
Fuzzy logic-introduction
WBUTTUTORIALS
 
Fdocuments.in sugeno style-fuzzy-inference
Fdocuments.in sugeno style-fuzzy-inference
SudhansuPanda15
 
fuzzy set
fuzzy set
sweetysweety8
 
Lec 5 uncertainty
Lec 5 uncertainty
Eyob Seyfu
 
Classical relations and fuzzy relations
Classical relations and fuzzy relations
Baran Kaynak
 
Fuzzy logicintro by
Fuzzy logicintro by
Waseem Abbas
 
Fuzzy logic in approximate Reasoning
Fuzzy logic in approximate Reasoning
Hoàng Đức
 
Fuzzy Logic and Neural Network
Fuzzy Logic and Neural Network
SHIMI S L
 
Fuzzy logic and fuzzy time series edited
Fuzzy logic and fuzzy time series edited
Prof Dr S.M.Aqil Burney
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
Fuzzy logic and application in AI
Fuzzy logic and application in AI
Ildar Nurgaliev
 
Fuzzy logic-introduction
Fuzzy logic-introduction
WBUTTUTORIALS
 
Fdocuments.in sugeno style-fuzzy-inference
Fdocuments.in sugeno style-fuzzy-inference
SudhansuPanda15
 
Lec 5 uncertainty
Lec 5 uncertainty
Eyob Seyfu
 

Similar to Lecture 1 computational intelligence (20)

Unit 4 Intro to Fuzzy Logic 1VBGBGBG.ppt
Unit 4 Intro to Fuzzy Logic 1VBGBGBG.ppt
ManishYadav243888
 
Fuzzy-Sets for nothing about the way .ppt
Fuzzy-Sets for nothing about the way .ppt
boda1yasser2
 
Fuzzy Sets decision making under information of uncertainty
Fuzzy Sets decision making under information of uncertainty
RafigAliyev2
 
Fuzzy-Sets.pptx Master ob Artificial intelligence
Fuzzy-Sets.pptx Master ob Artificial intelligence
ssusere1704e
 
Unit-II -Soft Computing.pdf
Unit-II -Soft Computing.pdf
Ramya Nellutla
 
Optimization using soft computing
Optimization using soft computing
Purnima Pandit
 
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
saadurrehman35
 
Fuzzy logic Notes AI CSE 8th Sem
Fuzzy logic Notes AI CSE 8th Sem
DigiGurukul
 
Fuzzy logic
Fuzzy logic
Ashwini Yadav
 
Fuzzy Logic.pptx
Fuzzy Logic.pptx
ImXaib
 
Fuzzy Logic and Neuro-fuzzy Systems: A Systematic Introduction
Fuzzy Logic and Neuro-fuzzy Systems: A Systematic Introduction
Waqas Tariq
 
Fuzzy set
Fuzzy set
NilaNila16
 
WEEK-1.pdf
WEEK-1.pdf
YASHWANTHMK4
 
2D1431 Machine Learning
2D1431 Machine Learning
butest
 
Lecture 11 Neural network and fuzzy system
Lecture 11 Neural network and fuzzy system
shreyanshmishraiet
 
fuzzy
fuzzy
SangeethaSasi1
 
Himpunan fuzzy i
Himpunan fuzzy i
Muhamad Shobirin
 
- Fuzzy Systems -II.pptx
- Fuzzy Systems -II.pptx
Ramya Nellutla
 
00_1 - Slide Pelengkap (dari Buku Neuro Fuzzy and Soft Computing).ppt
00_1 - Slide Pelengkap (dari Buku Neuro Fuzzy and Soft Computing).ppt
DediTriLaksono1
 
Fuzzy Systems Engineering 1st Edition Nadia Nedjah Luiza De Macedo Mourelle
Fuzzy Systems Engineering 1st Edition Nadia Nedjah Luiza De Macedo Mourelle
bebollolie
 
Unit 4 Intro to Fuzzy Logic 1VBGBGBG.ppt
Unit 4 Intro to Fuzzy Logic 1VBGBGBG.ppt
ManishYadav243888
 
Fuzzy-Sets for nothing about the way .ppt
Fuzzy-Sets for nothing about the way .ppt
boda1yasser2
 
Fuzzy Sets decision making under information of uncertainty
Fuzzy Sets decision making under information of uncertainty
RafigAliyev2
 
Fuzzy-Sets.pptx Master ob Artificial intelligence
Fuzzy-Sets.pptx Master ob Artificial intelligence
ssusere1704e
 
Unit-II -Soft Computing.pdf
Unit-II -Soft Computing.pdf
Ramya Nellutla
 
Optimization using soft computing
Optimization using soft computing
Purnima Pandit
 
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
saadurrehman35
 
Fuzzy logic Notes AI CSE 8th Sem
Fuzzy logic Notes AI CSE 8th Sem
DigiGurukul
 
Fuzzy Logic.pptx
Fuzzy Logic.pptx
ImXaib
 
Fuzzy Logic and Neuro-fuzzy Systems: A Systematic Introduction
Fuzzy Logic and Neuro-fuzzy Systems: A Systematic Introduction
Waqas Tariq
 
2D1431 Machine Learning
2D1431 Machine Learning
butest
 
Lecture 11 Neural network and fuzzy system
Lecture 11 Neural network and fuzzy system
shreyanshmishraiet
 
- Fuzzy Systems -II.pptx
- Fuzzy Systems -II.pptx
Ramya Nellutla
 
00_1 - Slide Pelengkap (dari Buku Neuro Fuzzy and Soft Computing).ppt
00_1 - Slide Pelengkap (dari Buku Neuro Fuzzy and Soft Computing).ppt
DediTriLaksono1
 
Fuzzy Systems Engineering 1st Edition Nadia Nedjah Luiza De Macedo Mourelle
Fuzzy Systems Engineering 1st Edition Nadia Nedjah Luiza De Macedo Mourelle
bebollolie
 
Ad

More from ParveenMalik18 (8)

Lecture 4 neural networks
Lecture 4 neural networks
ParveenMalik18
 
Lecture 3 fuzzy inference system
Lecture 3 fuzzy inference system
ParveenMalik18
 
Chapter8
Chapter8
ParveenMalik18
 
Chapter6
Chapter6
ParveenMalik18
 
Chapter5
Chapter5
ParveenMalik18
 
Chapter3
Chapter3
ParveenMalik18
 
Chapter2
Chapter2
ParveenMalik18
 
Electrical and Electronic Measurement
Electrical and Electronic Measurement
ParveenMalik18
 
Ad

Recently uploaded (20)

Forecasting Road Accidents Using Deep Learning Approach: Policies to Improve ...
Forecasting Road Accidents Using Deep Learning Approach: Policies to Improve ...
Journal of Soft Computing in Civil Engineering
 
ANFIS Models with Subtractive Clustering and Fuzzy C-Mean Clustering Techniqu...
ANFIS Models with Subtractive Clustering and Fuzzy C-Mean Clustering Techniqu...
Journal of Soft Computing in Civil Engineering
 
Call For Papers - International Journal on Natural Language Computing (IJNLC)
Call For Papers - International Journal on Natural Language Computing (IJNLC)
kevig
 
SEW make Brake BE05 – BE30 Brake – Repair Kit
SEW make Brake BE05 – BE30 Brake – Repair Kit
projectultramechanix
 
Artificial Power 2025 raport krajobrazowy
Artificial Power 2025 raport krajobrazowy
dominikamizerska1
 
May 2025: Top 10 Read Articles Advanced Information Technology
May 2025: Top 10 Read Articles Advanced Information Technology
ijait
 
22PCOAM16 _ML_Unit 3 Notes & Question bank
22PCOAM16 _ML_Unit 3 Notes & Question bank
Guru Nanak Technical Institutions
 
PREDICTION OF ROOM TEMPERATURE SIDEEFFECT DUE TOFAST DEMAND RESPONSEFOR BUILD...
PREDICTION OF ROOM TEMPERATURE SIDEEFFECT DUE TOFAST DEMAND RESPONSEFOR BUILD...
ijccmsjournal
 
The first edition of the AIAG-VDA FMEA.pptx
The first edition of the AIAG-VDA FMEA.pptx
Mayank Mathur
 
Structural Design for Residential-to-Restaurant Conversion
Structural Design for Residential-to-Restaurant Conversion
DanielRoman285499
 
Research_Sensitization_&_Innovative_Project_Development.pptx
Research_Sensitization_&_Innovative_Project_Development.pptx
niranjancse
 
Computer_vision-photometric_image_formation.pdf
Computer_vision-photometric_image_formation.pdf
kumarprem6767merp
 
Pruebas y Solucion de problemas empresariales en redes de Fibra Optica
Pruebas y Solucion de problemas empresariales en redes de Fibra Optica
OmarAlfredoDelCastil
 
Class-Symbols for vessels ships shipyards.pdf
Class-Symbols for vessels ships shipyards.pdf
takisvlastos
 
Irja Straus - Beyond Pass and Fail - DevTalks.pdf
Irja Straus - Beyond Pass and Fail - DevTalks.pdf
Irja Straus
 
MODULE 6 - 1 VAE - Variational Autoencoder
MODULE 6 - 1 VAE - Variational Autoencoder
DivyaMeenaS
 
Electrical and Electronics Engineering: An International Journal (ELELIJ)
Electrical and Electronics Engineering: An International Journal (ELELIJ)
elelijjournal653
 
ACEP Magazine Fifth Edition on 5june2025
ACEP Magazine Fifth Edition on 5june2025
Rahul
 
New Microsoft Office Word Documentfrf.docx
New Microsoft Office Word Documentfrf.docx
misheetasah
 
Numerical Investigation of the Aerodynamic Characteristics for a Darrieus H-t...
Numerical Investigation of the Aerodynamic Characteristics for a Darrieus H-t...
Mohamed905031
 
Call For Papers - International Journal on Natural Language Computing (IJNLC)
Call For Papers - International Journal on Natural Language Computing (IJNLC)
kevig
 
SEW make Brake BE05 – BE30 Brake – Repair Kit
SEW make Brake BE05 – BE30 Brake – Repair Kit
projectultramechanix
 
Artificial Power 2025 raport krajobrazowy
Artificial Power 2025 raport krajobrazowy
dominikamizerska1
 
May 2025: Top 10 Read Articles Advanced Information Technology
May 2025: Top 10 Read Articles Advanced Information Technology
ijait
 
PREDICTION OF ROOM TEMPERATURE SIDEEFFECT DUE TOFAST DEMAND RESPONSEFOR BUILD...
PREDICTION OF ROOM TEMPERATURE SIDEEFFECT DUE TOFAST DEMAND RESPONSEFOR BUILD...
ijccmsjournal
 
The first edition of the AIAG-VDA FMEA.pptx
The first edition of the AIAG-VDA FMEA.pptx
Mayank Mathur
 
Structural Design for Residential-to-Restaurant Conversion
Structural Design for Residential-to-Restaurant Conversion
DanielRoman285499
 
Research_Sensitization_&_Innovative_Project_Development.pptx
Research_Sensitization_&_Innovative_Project_Development.pptx
niranjancse
 
Computer_vision-photometric_image_formation.pdf
Computer_vision-photometric_image_formation.pdf
kumarprem6767merp
 
Pruebas y Solucion de problemas empresariales en redes de Fibra Optica
Pruebas y Solucion de problemas empresariales en redes de Fibra Optica
OmarAlfredoDelCastil
 
Class-Symbols for vessels ships shipyards.pdf
Class-Symbols for vessels ships shipyards.pdf
takisvlastos
 
Irja Straus - Beyond Pass and Fail - DevTalks.pdf
Irja Straus - Beyond Pass and Fail - DevTalks.pdf
Irja Straus
 
MODULE 6 - 1 VAE - Variational Autoencoder
MODULE 6 - 1 VAE - Variational Autoencoder
DivyaMeenaS
 
Electrical and Electronics Engineering: An International Journal (ELELIJ)
Electrical and Electronics Engineering: An International Journal (ELELIJ)
elelijjournal653
 
ACEP Magazine Fifth Edition on 5june2025
ACEP Magazine Fifth Edition on 5june2025
Rahul
 
New Microsoft Office Word Documentfrf.docx
New Microsoft Office Word Documentfrf.docx
misheetasah
 
Numerical Investigation of the Aerodynamic Characteristics for a Darrieus H-t...
Numerical Investigation of the Aerodynamic Characteristics for a Darrieus H-t...
Mohamed905031
 

Lecture 1 computational intelligence

  • 1. Computational Intelligence Parveen Malik Assistant Professor School of Electronics Engineering KIIT University
  • 2. Outline • Soft Computing Constituents • Fuzzy Set Theory • Set Theoretic Operations • Two Dimensional MFs
  • 3. Soft Computing Constituents • Neural Network • Fuzzy Set Theory • Derivative Free Optimization( Genetic Algorithms) • Conventional AI Text Book : Chuen-Tsai Sun, Eiji Mizutani, and Jyh-Shing Roger Jang. “Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence”
  • 4. Hidden Layer Output Layer Input Layer Neural Network
  • 5. Fuzzy Set Theory Degree of Belief Fuzzy Hot Cold Degree of Belief Non-Fuzzy (Crisp) 1.0 0.0 Cold Hot 1.0 0.0 𝟒𝟏𝟎𝑪 𝟑𝟗𝟎𝑪 𝟒𝟎𝟎 𝑪 𝟐𝟎𝟎𝑪 𝟏𝟐𝟎𝑪 𝟑𝟎𝟎𝑪 𝟐𝟓𝟎 𝑪 𝟒𝟏𝟎𝑪 𝟑𝟗𝟎𝑪 𝟒𝟎𝟎 𝑪 𝟐𝟎𝟎𝑪 𝟏𝟐𝟎𝑪 𝟑𝟎𝟎𝑪 𝟐𝟓𝟎 𝑪
  • 6. History of Conventional AI approaches
  • 7. Fuzzy Set Theory Vs Classical Set Theory Classical Set Theory : • Crisp, clear or unambiguous boundary 𝐴 = 𝑥 𝑥 > 6} • Important tool for mathematic and computer science. • Sharp Transition between “Inclusion” and Exclusion”. • Incapable of addressing human concepts and thoughts which tend to be abstract and imprecise. A=“Tall Person” x =“Height” B= Water is hot” C=“Temp. is High”
  • 8. Fuzzy Set Theory Vs Classical Set Theory Fuzzy Set Theory : • Introduced by “L.A.Zadeh” in 1965 paper “Fuzzy Sets” • Unclear or ambiguous boundary • Capable of addressing human concepts and thoughts which tend to be abstract and imprecise. A=“Tall Person” x =“Height” B= Water is hot” C=“Temp. is High” • Introduction of membership function • Gradual Transition from “Belong to a set” To “Not belong to set”.
  • 9. Fuzzy Set Theory Definition 1.1 : Fuzzy Set and membership functions If X is a collection of objects denoted generically by x, then a fuzzy set A in X is defined as a set of ordered pairs: A= 𝒙, 𝝁𝑨(𝒙) | 𝒙 ∈ 𝑿 Where 𝜇𝐴(𝑥) is the membership function for the fuzzy set A Definition 1.2 : support The support of A fuzzy set A is the set of all points x in X such that 𝜇𝐴(𝑥) >0 support(A)= 𝒙 | 𝝁𝑨 𝒙 > 𝟎 Definition 1.3 : core The core of A fuzzy set A is the set of all points x in X such that 𝜇𝐴(𝑥) =1 core(A)= 𝒙|𝝁𝑨 𝒙 = 𝟎 Definition 1.4 : Normality A fuzzy set A is normal if its core is non-empty.
  • 10. Fuzzy Set Theory Definition 1.5 : Cross Over Points A crossover point of a fuzzy set A is a point 𝑥 ∈ 𝑋 at which 𝜇𝐴(𝑥) = 0.5. crossover(A)= 𝒙|𝝁𝑨 𝒙 = 𝟎. 𝟓 Where 𝜇𝐴(𝑥) is the membership function for the fuzzy set A. Definition 1.6 : Fuzzy singleton A fuzzy set whose support is a single point in X with 𝜇𝐴(𝑥) = 1 is called a Fuzzy Singleton. Definition 1.7 : α-cut, strong α-cut α-cut, α-level set of a fuzzy set A is crisp set defined by 𝑨𝜶= 𝒙|𝝁𝑨 𝒙 ≥ 𝟎 Strong α-cut, strong α-level set of a fuzzy set A is defined by 𝑨𝜶 ′ = 𝒙|𝝁𝑨 𝒙 > 𝟎
  • 11. Fuzzy Set Theory Definition 1.8 : Convexity A fuzzy set A is convex if and only if for any 𝑥1, 𝑥2 ∈ 𝑋 𝑎𝑛𝑑 for any λ ∈ 0,1 𝝁𝑨(𝝀𝒙𝟏 + (𝟏 − 𝝀)𝒙𝟐) ≥ Min 𝝁𝑨 𝒙𝟏 , 𝝁𝑨 𝒙𝟐 Alternatively, A is convex if all its 𝛼 − 𝑠𝑒𝑡𝑠 are convex. Definition 1.9 : Fuzzy numbers A fuzzy number A is a fuzzy set in the real line that satisfies the conditions for Normality and convexity. Definition 1.10 : Bandwidths of normal and convex fuzzy sets For a normal and convex fuzzy set, the bandwidth or width is defined as the distance between the two unique crossover points: 𝒘𝒊𝒅𝒕𝒉 𝑨 = 𝒙𝟐 − 𝒙𝟏 Where 𝝁𝑨 𝒙𝟏 = 𝝁𝑨(𝒙𝟐)=0.5
  • 12. Fuzzy Set Theory Definition 1.11 : Symmetry A fuzzy set A is symmetric if its MF is symmetric around a certain point x=c , 𝝁𝑨 𝒄 + 𝒙 = 𝝁𝑨 𝒄 − 𝒙 for all 𝒙 ∈ 𝑿 Definition 1.12 : Open left, Open right, closed A fuzzy set A is open left if 𝒍𝒊𝒎𝒙→−∞𝝁𝑨 𝒙 =1 and 𝒍𝒊𝒎𝒙→+∞𝝁𝑨 𝒙 = 0 open right if 𝒍𝒊𝒎𝒙→−∞𝝁𝑨 𝒙 =0 and 𝒍𝒊𝒎𝒙→+∞𝝁𝑨 𝒙 = 1 Closed if 𝒍𝒊𝒎𝒙→−∞𝝁𝑨 𝒙 =𝒍𝒊𝒎𝒙→+∞𝝁𝑨 𝒙 =0
  • 13. Set Theoretic Operations Definition 2.1 : Containment or Subset Fuzzy set A is contained in Fuzzy set B if and only if 𝑨 ⊆ 𝑩 ⇔ 𝝁𝑨 𝒙 ≤ 𝝁𝑩 𝒙 Definition 2.2 : Union (Disjunction) The union of two sets A and B is a set C (𝐴 ∪ B) whose MF is related by 𝝁 𝒙 = max {𝝁𝑨 𝒙 , 𝝁𝑩 𝒙 } = 𝝁𝑨 𝒙 ˅ 𝝁𝑩 𝒙 Definition 2.3 : Intersection (Conjunction) The intersection of two sets A and B is a set C (𝐴 ∩ B) whose MF is related by 𝝁 𝒙 = min {𝝁𝑨 𝒙 , 𝝁𝑩 𝒙 } = 𝝁𝑨 𝒙 ˄ 𝝁𝑩 𝒙
  • 14. Set Theoretic Operations Definition 2.4 : Complement (Negation) The complement of Fuzzy set A is ഥ 𝐀 ¬𝐀 𝐨𝐫 𝐍𝐎𝐓 𝐀 𝝁ഥ 𝑨 𝒙 = 𝟏 − 𝝁𝑨 𝒙 Definition 2.5 : Cartesian product and co-product Let A and B be fuzzy sets in X and Y respectively. The Cartesian product of A and B denoted by 𝑨 × 𝑩 , 𝝁𝑨×𝑩 𝒙, 𝒚 = min {𝝁𝑨 𝒙 , 𝝁𝑩 𝒚 } The Co- product of A and B denoted by A + B, 𝝁𝑨+𝑩 𝒙, 𝒚 = max {𝝁𝑨 𝒙 , 𝝁𝑩 𝒚 }
  • 15. Two Dimensional MFs Definition 3.1 : Cylindrical extensions of 1D fuzzy sets If A is a fuzzy set in X, then its cylindrical extension in 𝑿 × 𝒀 is a fuzzy set c(A) defined by 𝒄(𝑨) = න 𝑿×𝒀 𝝁𝑨(𝒙)/(𝒙, 𝒚)
  • 16. Two Dimensional MFs Definition 3.1 : Projections of fuzzy sets If R be a two-dimensional fuzzy set on 𝑿 × 𝒀. The projections of R onto X and Y are defined as 𝑹𝑿 = න 𝑋 𝒎𝒂𝒙 {𝝁𝑹(𝒙, 𝒚)} /𝒙 𝑹𝒀 = න 𝑌 𝒎𝒂𝒙 {𝝁𝑹(𝒙, 𝒚)} /𝒚