SlideShare a Scribd company logo
Interval type-2 fuzzy decision making
1
• Bob John
• Head of Automated Scheduling, Optimisation and
Planning Group (ASAP)
• Member Lab for Uncertainty in Data and Decision
Making (LUCID)
• Research with Thomas Runkler and Simon Coupland
Thomas Runkler, Simon Coupland, Robert John,
Interval type-2 fuzzy decision making, International
Journal of Approximate Reasoning, Volume 80, January
2017, Pages 217-224, ISSN 0888-613X.
Open access - https://goo.gl/MaeTUN
2
Based on..
People
Thomas Runkler is an extremely
well known fuzzy logic
researcher who works at Siemens
in Germany.
Simon Coupland is based at De
Montfort University and has also
published widely on fuzzy logic
3
What is this talk about?
4
Decision making under uncertainty
and the consideration of risk.
0
1
u(x)
u(x)
5
Motivation
6
A. Previous work considered the role of type-2
defuzzification in decision making1.
B. Particularly the semantic meaning of defuzzified
values from the perspective of opportunity or risk.
C. Interested in the notion of risk and how different
individuals make decisions.
1 - T. A. Runkler, S. Coupland and R. John, "Properties of interval type-2 defuzzification operators,"
Fuzzy Systems (FUZZ-IEEE), 2015 IEEE International Conference on, Istanbul, 2015, pp. 1-7.
What do we mean by decision making?
7
• We have goals that are limited by constraints.
• In the case of fuzzy decision making under uncertainty
we wish to find an optimal decision when goals and
constraints are represented by fuzzy sets.
Bellman, R., Zadeh, L., 1970. Decision making in a fuzzy environment.
Management Science 17 (4), 141–164.
Some definitions
8
A type–1 fuzzy set A is defined by a membership function
uA : X ! [0, 1].
Consider fuzzy sets over one–dimensional continuous intervals
X = [xmin, xmax].
Interval type-2 fuzzy set
9
An interval type–2 fuzzy set ˜A is defined by two membership functions:
a lower membership function u ˜A : X ! [0, 1]
and an upper membership function u ˜A : X ! [0, 1], where
u ˜A(x)  u ˜A(x)
for all x 2 X.
0
1
u(x)
u(x)
10
Type-1 Fuzzy Decision Making
11
Given a set of goals specified by the membership functions
{ug1
(x), . . . , ugm
(x)}
and a set of constraints specified by the membership functions
{uc1 (x), . . . , ucn (x)}
the optimal decision x⇤
is defined as
x⇤
= argmax
x2X
✓
ug1
(x) ^ . . . ^ ugm
(x) ^ uc1
(x) ^ . . . ^ ucn
(x)
◆
where ^ is a triangular norm such as the minimum or the product operator.
12
x∗
0
1
g1 g2 c1
Type-1 fuzzy decision making
Risk and decision making
13
• Previous approaches to type-2 decision making
• Multi criteria decision making
• Ranking
• Don’t take account of attitude to risk
• We are interested in combining risk and decision
making in an interval type-2 framework
Type-1 fuzzy decision making
14
• Membership values of goals and constraints represent
utility of decision making
• But these are ‘crisp’ and do not reflect any uncertainty
in the utility
• In interval type-2 fuzzy decision making the utilities are
assumed to be uncertain (intervals)
• The upper bound represents the ‘best’ case and the
lower bound the ‘worst’ case of each utility
15
x⇤
= argmax
x2X
✓
u ˜g1
(x) ^ . . . ^ u ˜gm
(x) ^ u ˜c1
(x) ^ . . . ^ u ˜cn
(x)
◆
Worst case decision
Best case decision
x⇤
= argmax
x2X
✓
u ˜g1 (x) ^ . . . ^ u ˜gm (x) ^ u ˜c1 (x) ^ . . . ^ u ˜cn (x)
◆
What does this mean?
16
• The worst case interval type-2 fuzzy decision maximises
the utility that is obtained under the worst possible
conditions.
• This decision policy reflects a cautious or pessimistic
decision maker.
• The best case interval type-2 fuzzy decision maximises the
utility that is obtained under the best possible conditions.
• This decision policy reflects a risky or optimistic decision
maker.
17
x∗x∗
0
1
g1 g2 c1
18
• We do not want to restrict the interval type--2 fuzzy
decision to the worst case and best case decisions
• We want to allow to specify the level of risk
• Where risk corresponds to the worse case
decision and corresponds to the best case
decision
2 [0, 1]
= 0
= 1
19
x⇤
= argmax
x2X
✓
((1 ) · u ˜g1
(x) + · u ˜g1 (x))
^ . . . ^ ((1 ) · u ˜gm
(x) + · u ˜gm (x))
^ ((1 ) · u ˜c1
(x) + · u ˜c1 (x))
The interval type-2 fuzzy decision at risk level
An alternative view
20
• The worst case formula is to find the maximum value
across the domain from the minimum of all the
membership functions at a domain point x.
• This could equally be obtained by finding the highest
membership grade across the domain of a fuzzy set
which is the intersection of all goals and constraints.
21
˜f = ˜g1  . . .  ˜gm  ˜c1  . . .  ˜cn
0
1
˜g ˜c
˜g ∩ ˜c
22
The approach leads to these equations giving alternative ways of
calculating the respective worst and best case decisions.
x⇤
= argmax
x2X
(˜f(x))
x⇤
= argmax
x2X
(˜f(x))
x⇤
= argmax
✓
(1 ) · µ˜f (x) + · µ˜
f
(x))
◆
Properties of Interval Type-2 Fuzzy Decision Making
23
It seems reasonable to require that for any risk level
2 [0, 1] the decision should be in the interval bounded by
the worst case decision x⇤
and the best case decision x⇤
, so
min x⇤
, x⇤
 x⇤
 max x⇤
, x⇤
for arbitrary t–norms ^.
24
❖ We now check whether the previous equation holds for
all fuzzy sets (it’s always a contentious issue in the
fuzzy world!)
0 0.5 1
0
1
If the membership functions are convex?
25
We know that taking the minimum or the product of two convex functions will
always yield a convex function.
Consider the two convex interval type-2 fuzzy sets ˜g1 and ˜c1 over the domain
X.
˜g1  ˜c1 and ˜g1  ˜c1 must yield convex functions when using the product or
minimum t-norm. Let ˜f = ˜g1  ˜c1
It is obvious that the lower membership function of ˜f is contained by the upper
membership function of ˜f i.e. ˜f(x) ˜f(x), 8x 2 X.
Application examples
26
• 2 guests staying with you (A and B)
• Problem: How to set the room temperature?
• A will be completely happy with 17 degrees, and will be
completely unhappy at less than 16 degrees or more
than 19 degrees.
• B will be completely happy with 20 degrees, and will be
completely unhappy for less than 18 degrees or more
than 22 degrees.
Here’s what the interval set could look like
27
14 16 18 20 22 24
0
0.2
0.4
0.6
0.8
1
˜A ˜B
So….
28
• Cautious decision maker will set the temperature to 18.5
degrees because then none of the guests will be less
happy than 25%.
• Risky decision maker will 19 degrees because in the best
case both guests will be 75% happy.
• Intermediate levels of risk will yield optimal
temperatures between 18.5 and 19 degrees.
Driving to work
29
• We want to drive to work at some time between 6 and
12 o'clock, work for 8 hours, and then drive back.
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
0
0.2
0.4
0.6
0.8
1
30
• Based on the observed traffic densities we estimate the
average traffic densities using a mixture of two
Gaussian membership functions as:
u(x) = 0.775 · e (x 7·60
133 )
2
+ 0.525 · e (x 19·60
290 )
2
31
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
0
0.2
0.4
0.6
0.8
1
Type-1 approach
6(14) 7(15) 8(16) 9(17) 10(18)11(19)12(20)
0
0.2
0.4
0.6
0.8
1
morning
evening
Type-1 fuzzy set “Traffic”
If we do the morning trip at 7:00 and the evening trip at 15:00, for example, then we will
have 0.775 traffic in the morning and about 0.26 traffic in the evening.
Our goal is to find a travel time, where the traffic in the morning is low and the traffic in the
evening is low.
32
• This time we need to minimise so we use argmin
• The optimal type--1 fuzzy decision (marked by a circle)
is at 8:46 (return 16:46) with a traffic of 0.42 for both the
morning and the evening trips.
A type-2 version
33
u(x) = 0.95 · e (x 7·60
3·60 )
2
+ 0.75 · e (x 19·60
3·60 )
2
u(x) = 0.6 · e (x 7·60
1.5·60 )
2
+ 0.3 · e (x 19·60
4.5·60 )
2
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
0
0.2
0.4
0.6
0.8
1
6(14) 7(15) 8(16) 9(17) 10(18)11(19)12(20)
0
0.2
0.4
0.6
0.8
1
morning
evening
Decisions…..
34
• A cautious decision maker will drive to work at 8:59 and back at
16:59 (upper circle), because the worst case traffic is about 0.64.
• A risky decision maker will drive to work at 8:32 and back at
16:32 (lower circle), because the best case traffic is about 0.22.
• For intermediate levels of risk the optimal decision will be to
leave between 8:32 and 8:59 and return 8 hours later.
• For example, for risk level =0.8 we obtain the dotted curve
which is minimised for leaving at 8:37 and returning at 16:37
with a traffic of about 0.3.
A comparison
35
8:30(16:30) 8:45(16:45) 9:00(17:00)
0
0.2
0.4
0.6
0.8
1
best case
worst case
type 1
8:46(16:46)
min type 2
8:32(16:32)
max type 2
8:59(16:59)
-5.3%
-8.1%
Conclusions
36
• Existing approaches supporting decision making using type-2 fuzzy
sets ignore the risk associated with these decisions.
• We have presented a new approach to using interval type--2 fuzzy sets
in decision making with the notion of risk. This brings an extra
capability to model more complex decision making, for example,
allowing trade-offs between different preferences and different attitudes
to risk.
• The explicit consideration of risk levels increases the solution space of
the decision process and thus enables better decisions.
• In a traffic application example, the quality of the obtained decision
could be improved by 5.3-8.1%.
References
37
• T. A. Runkler, S. Coupland and R. John, "Properties of
interval type-2 defuzzification operators," Fuzzy
Systems (FUZZ-IEEE), 2015 IEEE International
Conference on, Istanbul, 2015, pp. 1-7.
• Thomas Runkler, Simon Coupland, Robert John, Interval
type-2 fuzzy decision making, International Journal of
Approximate Reasoning, Volume 80, January 2017, Pages
217-224, ISSN 0888-613X.
Open access - https://goo.gl/MaeTUN

More Related Content

What's hot

An Introduction to Soft Computing
An Introduction to Soft ComputingAn Introduction to Soft Computing
An Introduction to Soft Computing
Tameem Ahmad
 
Markov decision process
Markov decision processMarkov decision process
Markov decision process
Hamed Abdi
 
Feature selection concepts and methods
Feature selection concepts and methodsFeature selection concepts and methods
Feature selection concepts and methods
Reza Ramezani
 
Particle Swarm Optimization
Particle Swarm OptimizationParticle Swarm Optimization
Particle Swarm Optimization
Stelios Petrakis
 
FUNCTION APPROXIMATION
FUNCTION APPROXIMATIONFUNCTION APPROXIMATION
FUNCTION APPROXIMATION
ankita pandey
 

What's hot (20)

Markov Chain Monte Carlo Methods
Markov Chain Monte Carlo MethodsMarkov Chain Monte Carlo Methods
Markov Chain Monte Carlo Methods
 
Mc culloch pitts neuron
Mc culloch pitts neuronMc culloch pitts neuron
Mc culloch pitts neuron
 
An Introduction to Soft Computing
An Introduction to Soft ComputingAn Introduction to Soft Computing
An Introduction to Soft Computing
 
AI - Introduction to Bellman Equations
AI - Introduction to Bellman EquationsAI - Introduction to Bellman Equations
AI - Introduction to Bellman Equations
 
Unit8: Uncertainty in AI
Unit8: Uncertainty in AIUnit8: Uncertainty in AI
Unit8: Uncertainty in AI
 
Nature-Inspired Optimization Algorithms
Nature-Inspired Optimization Algorithms Nature-Inspired Optimization Algorithms
Nature-Inspired Optimization Algorithms
 
Markov decision process
Markov decision processMarkov decision process
Markov decision process
 
Linear regression with gradient descent
Linear regression with gradient descentLinear regression with gradient descent
Linear regression with gradient descent
 
Inductive bias
Inductive biasInductive bias
Inductive bias
 
Metaheuristics
MetaheuristicsMetaheuristics
Metaheuristics
 
Differential evolution
Differential evolutionDifferential evolution
Differential evolution
 
Feature selection concepts and methods
Feature selection concepts and methodsFeature selection concepts and methods
Feature selection concepts and methods
 
Perceptron (neural network)
Perceptron (neural network)Perceptron (neural network)
Perceptron (neural network)
 
Particle Swarm Optimization
Particle Swarm OptimizationParticle Swarm Optimization
Particle Swarm Optimization
 
predicate logic example
predicate logic examplepredicate logic example
predicate logic example
 
FUNCTION APPROXIMATION
FUNCTION APPROXIMATIONFUNCTION APPROXIMATION
FUNCTION APPROXIMATION
 
Overview on Optimization algorithms in Deep Learning
Overview on Optimization algorithms in Deep LearningOverview on Optimization algorithms in Deep Learning
Overview on Optimization algorithms in Deep Learning
 
Fuzzy inference systems
Fuzzy inference systemsFuzzy inference systems
Fuzzy inference systems
 
Machine Learning with Decision trees
Machine Learning with Decision treesMachine Learning with Decision trees
Machine Learning with Decision trees
 
Grey wolf optimizer
Grey wolf optimizerGrey wolf optimizer
Grey wolf optimizer
 

Viewers also liked

El juego y la dinamica
El juego y la dinamicaEl juego y la dinamica
El juego y la dinamica
josecariaga
 
โครงการนิทานชวนคิด
โครงการนิทานชวนคิดโครงการนิทานชวนคิด
โครงการนิทานชวนคิด
Sandee Toearsa
 
CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...
CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...
CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...
CanSecWest
 

Viewers also liked (19)

Are we doing things for live
Are we doing things for liveAre we doing things for live
Are we doing things for live
 
"Africa: amor e dor"
"Africa: amor e dor" "Africa: amor e dor"
"Africa: amor e dor"
 
Crucial Dialogue Model 2016
Crucial Dialogue Model 2016Crucial Dialogue Model 2016
Crucial Dialogue Model 2016
 
전국 대안학교*교육 유형별 정리 및 현황
전국 대안학교*교육 유형별 정리 및 현황전국 대안학교*교육 유형별 정리 및 현황
전국 대안학교*교육 유형별 정리 및 현황
 
Polling Tingkat Kepuasan Kinerja Pemprov DKI Jakarta 22-24 Februari 2017
Polling Tingkat Kepuasan Kinerja Pemprov DKI Jakarta 22-24 Februari 2017Polling Tingkat Kepuasan Kinerja Pemprov DKI Jakarta 22-24 Februari 2017
Polling Tingkat Kepuasan Kinerja Pemprov DKI Jakarta 22-24 Februari 2017
 
El juego y la dinamica
El juego y la dinamicaEl juego y la dinamica
El juego y la dinamica
 
Minimally important differences
Minimally important differencesMinimally important differences
Minimally important differences
 
Valuation Of Pre Revenue Companies
Valuation Of Pre Revenue CompaniesValuation Of Pre Revenue Companies
Valuation Of Pre Revenue Companies
 
Rethinking Refugee Birmingham Conference Roundup
Rethinking Refugee Birmingham Conference RoundupRethinking Refugee Birmingham Conference Roundup
Rethinking Refugee Birmingham Conference Roundup
 
Steve Rhodes Resume/Bio/Career Interests 2017
Steve Rhodes Resume/Bio/Career Interests 2017Steve Rhodes Resume/Bio/Career Interests 2017
Steve Rhodes Resume/Bio/Career Interests 2017
 
Completion Biotech Manuel Concepcion @xemide @xcupware
Completion Biotech Manuel Concepcion @xemide @xcupwareCompletion Biotech Manuel Concepcion @xemide @xcupware
Completion Biotech Manuel Concepcion @xemide @xcupware
 
PHP 7.x - past, present, future
PHP 7.x - past, present, futurePHP 7.x - past, present, future
PHP 7.x - past, present, future
 
Centering the User in Your Lean Content Strategy
Centering the User in Your Lean Content Strategy Centering the User in Your Lean Content Strategy
Centering the User in Your Lean Content Strategy
 
Austin Oncology
Austin OncologyAustin Oncology
Austin Oncology
 
โครงการนิทานชวนคิด
โครงการนิทานชวนคิดโครงการนิทานชวนคิด
โครงการนิทานชวนคิด
 
Kaizen Platform Optimization System Architecture
Kaizen Platform Optimization System ArchitectureKaizen Platform Optimization System Architecture
Kaizen Platform Optimization System Architecture
 
Webinar dynamics 365
Webinar dynamics 365Webinar dynamics 365
Webinar dynamics 365
 
CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...
CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...
CSW2017 Minrui yan+Jianhao-liu a visualization tool for evaluating can-bus cy...
 
DeNAの報告書を可視化して雰囲気をつかむ
DeNAの報告書を可視化して雰囲気をつかむDeNAの報告書を可視化して雰囲気をつかむ
DeNAの報告書を可視化して雰囲気をつかむ
 

Similar to Interval Type-2 fuzzy decision making

Basic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptxBasic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptx
MeryAnnMAlday
 

Similar to Interval Type-2 fuzzy decision making (20)

Options Portfolio Selection
Options Portfolio SelectionOptions Portfolio Selection
Options Portfolio Selection
 
Optimization Techniques.pdf
Optimization Techniques.pdfOptimization Techniques.pdf
Optimization Techniques.pdf
 
Machine Learning - Probability Distribution.pdf
Machine Learning - Probability Distribution.pdfMachine Learning - Probability Distribution.pdf
Machine Learning - Probability Distribution.pdf
 
2 random variables notes 2p3
2 random variables notes 2p32 random variables notes 2p3
2 random variables notes 2p3
 
Teknik Simulasi
Teknik SimulasiTeknik Simulasi
Teknik Simulasi
 
Daa notes 2
Daa notes 2Daa notes 2
Daa notes 2
 
CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...
CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...
CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...
 
Stochastic Optimization
Stochastic OptimizationStochastic Optimization
Stochastic Optimization
 
AAC ch 3 Advance strategies (Dynamic Programming).pptx
AAC ch 3 Advance strategies (Dynamic Programming).pptxAAC ch 3 Advance strategies (Dynamic Programming).pptx
AAC ch 3 Advance strategies (Dynamic Programming).pptx
 
ERF Training Workshop Panel Data 5
ERF Training WorkshopPanel Data 5ERF Training WorkshopPanel Data 5
ERF Training Workshop Panel Data 5
 
Lec37
Lec37Lec37
Lec37
 
Basic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptxBasic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptx
 
pattern recognition
pattern recognition pattern recognition
pattern recognition
 
Decisiontree&game theory
Decisiontree&game theoryDecisiontree&game theory
Decisiontree&game theory
 
Statistical analysis for recurrent events data with multiple competing risks
Statistical analysis for recurrent events data with multiple competing risksStatistical analysis for recurrent events data with multiple competing risks
Statistical analysis for recurrent events data with multiple competing risks
 
Spatial Filtering in intro image processingr
Spatial Filtering in intro image processingrSpatial Filtering in intro image processingr
Spatial Filtering in intro image processingr
 
Decision theory
Decision theoryDecision theory
Decision theory
 
The Standard Normal Distribution
The Standard Normal Distribution  The Standard Normal Distribution
The Standard Normal Distribution
 
IVR - Chapter 5 - Bayesian methods
IVR - Chapter 5 - Bayesian methodsIVR - Chapter 5 - Bayesian methods
IVR - Chapter 5 - Bayesian methods
 
Wcsmo_presentation.pdf
Wcsmo_presentation.pdfWcsmo_presentation.pdf
Wcsmo_presentation.pdf
 

Recently uploaded

Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 

Recently uploaded (20)

Integrating Telephony Systems with Salesforce: Insights and Considerations, B...
Integrating Telephony Systems with Salesforce: Insights and Considerations, B...Integrating Telephony Systems with Salesforce: Insights and Considerations, B...
Integrating Telephony Systems with Salesforce: Insights and Considerations, B...
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
 
The architecture of Generative AI for enterprises.pdf
The architecture of Generative AI for enterprises.pdfThe architecture of Generative AI for enterprises.pdf
The architecture of Generative AI for enterprises.pdf
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...
Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...
Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
 
Measures in SQL (a talk at SF Distributed Systems meetup, 2024-05-22)
Measures in SQL (a talk at SF Distributed Systems meetup, 2024-05-22)Measures in SQL (a talk at SF Distributed Systems meetup, 2024-05-22)
Measures in SQL (a talk at SF Distributed Systems meetup, 2024-05-22)
 
"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi
 
Demystifying gRPC in .Net by John Staveley
Demystifying gRPC in .Net by John StaveleyDemystifying gRPC in .Net by John Staveley
Demystifying gRPC in .Net by John Staveley
 
WSO2CONMay2024OpenSourceConferenceDebrief.pptx
WSO2CONMay2024OpenSourceConferenceDebrief.pptxWSO2CONMay2024OpenSourceConferenceDebrief.pptx
WSO2CONMay2024OpenSourceConferenceDebrief.pptx
 
Introduction to Open Source RAG and RAG Evaluation
Introduction to Open Source RAG and RAG EvaluationIntroduction to Open Source RAG and RAG Evaluation
Introduction to Open Source RAG and RAG Evaluation
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
PLAI - Acceleration Program for Generative A.I. Startups
PLAI - Acceleration Program for Generative A.I. StartupsPLAI - Acceleration Program for Generative A.I. Startups
PLAI - Acceleration Program for Generative A.I. Startups
 
10 Differences between Sales Cloud and CPQ, Blanka Doktorová
10 Differences between Sales Cloud and CPQ, Blanka Doktorová10 Differences between Sales Cloud and CPQ, Blanka Doktorová
10 Differences between Sales Cloud and CPQ, Blanka Doktorová
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
UiPath Test Automation using UiPath Test Suite series, part 2
UiPath Test Automation using UiPath Test Suite series, part 2UiPath Test Automation using UiPath Test Suite series, part 2
UiPath Test Automation using UiPath Test Suite series, part 2
 
ODC, Data Fabric and Architecture User Group
ODC, Data Fabric and Architecture User GroupODC, Data Fabric and Architecture User Group
ODC, Data Fabric and Architecture User Group
 
AI revolution and Salesforce, Jiří Karpíšek
AI revolution and Salesforce, Jiří KarpíšekAI revolution and Salesforce, Jiří Karpíšek
AI revolution and Salesforce, Jiří Karpíšek
 

Interval Type-2 fuzzy decision making

  • 1. Interval type-2 fuzzy decision making 1 • Bob John • Head of Automated Scheduling, Optimisation and Planning Group (ASAP) • Member Lab for Uncertainty in Data and Decision Making (LUCID) • Research with Thomas Runkler and Simon Coupland
  • 2. Thomas Runkler, Simon Coupland, Robert John, Interval type-2 fuzzy decision making, International Journal of Approximate Reasoning, Volume 80, January 2017, Pages 217-224, ISSN 0888-613X. Open access - https://goo.gl/MaeTUN 2 Based on..
  • 3. People Thomas Runkler is an extremely well known fuzzy logic researcher who works at Siemens in Germany. Simon Coupland is based at De Montfort University and has also published widely on fuzzy logic 3
  • 4. What is this talk about? 4 Decision making under uncertainty and the consideration of risk.
  • 6. Motivation 6 A. Previous work considered the role of type-2 defuzzification in decision making1. B. Particularly the semantic meaning of defuzzified values from the perspective of opportunity or risk. C. Interested in the notion of risk and how different individuals make decisions. 1 - T. A. Runkler, S. Coupland and R. John, "Properties of interval type-2 defuzzification operators," Fuzzy Systems (FUZZ-IEEE), 2015 IEEE International Conference on, Istanbul, 2015, pp. 1-7.
  • 7. What do we mean by decision making? 7 • We have goals that are limited by constraints. • In the case of fuzzy decision making under uncertainty we wish to find an optimal decision when goals and constraints are represented by fuzzy sets. Bellman, R., Zadeh, L., 1970. Decision making in a fuzzy environment. Management Science 17 (4), 141–164.
  • 8. Some definitions 8 A type–1 fuzzy set A is defined by a membership function uA : X ! [0, 1]. Consider fuzzy sets over one–dimensional continuous intervals X = [xmin, xmax].
  • 9. Interval type-2 fuzzy set 9 An interval type–2 fuzzy set ˜A is defined by two membership functions: a lower membership function u ˜A : X ! [0, 1] and an upper membership function u ˜A : X ! [0, 1], where u ˜A(x)  u ˜A(x) for all x 2 X.
  • 11. Type-1 Fuzzy Decision Making 11 Given a set of goals specified by the membership functions {ug1 (x), . . . , ugm (x)} and a set of constraints specified by the membership functions {uc1 (x), . . . , ucn (x)} the optimal decision x⇤ is defined as x⇤ = argmax x2X ✓ ug1 (x) ^ . . . ^ ugm (x) ^ uc1 (x) ^ . . . ^ ucn (x) ◆ where ^ is a triangular norm such as the minimum or the product operator.
  • 12. 12 x∗ 0 1 g1 g2 c1 Type-1 fuzzy decision making
  • 13. Risk and decision making 13 • Previous approaches to type-2 decision making • Multi criteria decision making • Ranking • Don’t take account of attitude to risk • We are interested in combining risk and decision making in an interval type-2 framework
  • 14. Type-1 fuzzy decision making 14 • Membership values of goals and constraints represent utility of decision making • But these are ‘crisp’ and do not reflect any uncertainty in the utility • In interval type-2 fuzzy decision making the utilities are assumed to be uncertain (intervals) • The upper bound represents the ‘best’ case and the lower bound the ‘worst’ case of each utility
  • 15. 15 x⇤ = argmax x2X ✓ u ˜g1 (x) ^ . . . ^ u ˜gm (x) ^ u ˜c1 (x) ^ . . . ^ u ˜cn (x) ◆ Worst case decision Best case decision x⇤ = argmax x2X ✓ u ˜g1 (x) ^ . . . ^ u ˜gm (x) ^ u ˜c1 (x) ^ . . . ^ u ˜cn (x) ◆
  • 16. What does this mean? 16 • The worst case interval type-2 fuzzy decision maximises the utility that is obtained under the worst possible conditions. • This decision policy reflects a cautious or pessimistic decision maker. • The best case interval type-2 fuzzy decision maximises the utility that is obtained under the best possible conditions. • This decision policy reflects a risky or optimistic decision maker.
  • 18. 18 • We do not want to restrict the interval type--2 fuzzy decision to the worst case and best case decisions • We want to allow to specify the level of risk • Where risk corresponds to the worse case decision and corresponds to the best case decision 2 [0, 1] = 0 = 1
  • 19. 19 x⇤ = argmax x2X ✓ ((1 ) · u ˜g1 (x) + · u ˜g1 (x)) ^ . . . ^ ((1 ) · u ˜gm (x) + · u ˜gm (x)) ^ ((1 ) · u ˜c1 (x) + · u ˜c1 (x)) The interval type-2 fuzzy decision at risk level
  • 20. An alternative view 20 • The worst case formula is to find the maximum value across the domain from the minimum of all the membership functions at a domain point x. • This could equally be obtained by finding the highest membership grade across the domain of a fuzzy set which is the intersection of all goals and constraints.
  • 21. 21 ˜f = ˜g1 . . . ˜gm ˜c1 . . . ˜cn 0 1 ˜g ˜c ˜g ∩ ˜c
  • 22. 22 The approach leads to these equations giving alternative ways of calculating the respective worst and best case decisions. x⇤ = argmax x2X (˜f(x)) x⇤ = argmax x2X (˜f(x)) x⇤ = argmax ✓ (1 ) · µ˜f (x) + · µ˜ f (x)) ◆
  • 23. Properties of Interval Type-2 Fuzzy Decision Making 23 It seems reasonable to require that for any risk level 2 [0, 1] the decision should be in the interval bounded by the worst case decision x⇤ and the best case decision x⇤ , so min x⇤ , x⇤  x⇤  max x⇤ , x⇤ for arbitrary t–norms ^.
  • 24. 24 ❖ We now check whether the previous equation holds for all fuzzy sets (it’s always a contentious issue in the fuzzy world!) 0 0.5 1 0 1
  • 25. If the membership functions are convex? 25 We know that taking the minimum or the product of two convex functions will always yield a convex function. Consider the two convex interval type-2 fuzzy sets ˜g1 and ˜c1 over the domain X. ˜g1 ˜c1 and ˜g1 ˜c1 must yield convex functions when using the product or minimum t-norm. Let ˜f = ˜g1 ˜c1 It is obvious that the lower membership function of ˜f is contained by the upper membership function of ˜f i.e. ˜f(x) ˜f(x), 8x 2 X.
  • 26. Application examples 26 • 2 guests staying with you (A and B) • Problem: How to set the room temperature? • A will be completely happy with 17 degrees, and will be completely unhappy at less than 16 degrees or more than 19 degrees. • B will be completely happy with 20 degrees, and will be completely unhappy for less than 18 degrees or more than 22 degrees.
  • 27. Here’s what the interval set could look like 27 14 16 18 20 22 24 0 0.2 0.4 0.6 0.8 1 ˜A ˜B
  • 28. So…. 28 • Cautious decision maker will set the temperature to 18.5 degrees because then none of the guests will be less happy than 25%. • Risky decision maker will 19 degrees because in the best case both guests will be 75% happy. • Intermediate levels of risk will yield optimal temperatures between 18.5 and 19 degrees.
  • 29. Driving to work 29 • We want to drive to work at some time between 6 and 12 o'clock, work for 8 hours, and then drive back. 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 0.2 0.4 0.6 0.8 1
  • 30. 30 • Based on the observed traffic densities we estimate the average traffic densities using a mixture of two Gaussian membership functions as: u(x) = 0.775 · e (x 7·60 133 ) 2 + 0.525 · e (x 19·60 290 ) 2
  • 31. 31 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 0.2 0.4 0.6 0.8 1 Type-1 approach 6(14) 7(15) 8(16) 9(17) 10(18)11(19)12(20) 0 0.2 0.4 0.6 0.8 1 morning evening Type-1 fuzzy set “Traffic” If we do the morning trip at 7:00 and the evening trip at 15:00, for example, then we will have 0.775 traffic in the morning and about 0.26 traffic in the evening. Our goal is to find a travel time, where the traffic in the morning is low and the traffic in the evening is low.
  • 32. 32 • This time we need to minimise so we use argmin • The optimal type--1 fuzzy decision (marked by a circle) is at 8:46 (return 16:46) with a traffic of 0.42 for both the morning and the evening trips.
  • 33. A type-2 version 33 u(x) = 0.95 · e (x 7·60 3·60 ) 2 + 0.75 · e (x 19·60 3·60 ) 2 u(x) = 0.6 · e (x 7·60 1.5·60 ) 2 + 0.3 · e (x 19·60 4.5·60 ) 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 0.2 0.4 0.6 0.8 1 6(14) 7(15) 8(16) 9(17) 10(18)11(19)12(20) 0 0.2 0.4 0.6 0.8 1 morning evening
  • 34. Decisions….. 34 • A cautious decision maker will drive to work at 8:59 and back at 16:59 (upper circle), because the worst case traffic is about 0.64. • A risky decision maker will drive to work at 8:32 and back at 16:32 (lower circle), because the best case traffic is about 0.22. • For intermediate levels of risk the optimal decision will be to leave between 8:32 and 8:59 and return 8 hours later. • For example, for risk level =0.8 we obtain the dotted curve which is minimised for leaving at 8:37 and returning at 16:37 with a traffic of about 0.3.
  • 35. A comparison 35 8:30(16:30) 8:45(16:45) 9:00(17:00) 0 0.2 0.4 0.6 0.8 1 best case worst case type 1 8:46(16:46) min type 2 8:32(16:32) max type 2 8:59(16:59) -5.3% -8.1%
  • 36. Conclusions 36 • Existing approaches supporting decision making using type-2 fuzzy sets ignore the risk associated with these decisions. • We have presented a new approach to using interval type--2 fuzzy sets in decision making with the notion of risk. This brings an extra capability to model more complex decision making, for example, allowing trade-offs between different preferences and different attitudes to risk. • The explicit consideration of risk levels increases the solution space of the decision process and thus enables better decisions. • In a traffic application example, the quality of the obtained decision could be improved by 5.3-8.1%.
  • 37. References 37 • T. A. Runkler, S. Coupland and R. John, "Properties of interval type-2 defuzzification operators," Fuzzy Systems (FUZZ-IEEE), 2015 IEEE International Conference on, Istanbul, 2015, pp. 1-7. • Thomas Runkler, Simon Coupland, Robert John, Interval type-2 fuzzy decision making, International Journal of Approximate Reasoning, Volume 80, January 2017, Pages 217-224, ISSN 0888-613X. Open access - https://goo.gl/MaeTUN