a quick introduction to fuzzy logic decision support modeling tim sheehan ecologic modeler...

27
A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Upload: caitlin-lang

Post on 14-Jan-2016

217 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

A Quick Introduction to Fuzzy Logic

Decision Support Modeling

Tim SheehanEcologic Modeler

Conservation Biology Institute

Page 2: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

What is it?Tree-based, structured method of evaluating

data inputs to produce a single decision-guiding output.

Page 3: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

What does it do?Combines data of multiple types.

Produces a single evaluation metric.

Exposes dominant contributors to the single evaluation metric.

Page 4: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Tree Based ModelMultiple factors combined for a final value

PublicOwnership

Low Disturbance

High Habitat Value

High Reserve Potential

CombiningOperator

Page 5: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

How to Combine Differing Types of Data?

A common range of values or “space” is needed to combine different types of data.

e.g. Low Disturbance might take into account:Oil wells (point density)Roads (linear density) Invasive species extent (percent coverage)

If only we had a way to do this!

Page 6: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Fuzzy Logic Modelingto the Rescue

Provides a way of normalizing different types of data into a common range of values (“fuzzy space”).

Provides a set of operators for combining values in different ways to reflect desired results.

It’s not hard.

Page 7: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Converting Values into “Fuzzy Space”

Consider this common polling technique based on propositions:

Mark the answer that most strongly reflects your feeling about each statement:

Fuzzy Logic Modeling is exciting.

1 2 3 4 5

StronglyDisagree

Disagree Neutral Agree Strongly Agree

Page 8: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Converting Values into “Fuzzy Space”

Consider this common polling technique based on propositions:

Mark the answer that most strongly reflects your feeling about each statement:

Fuzzy Logic Modeling is exciting.

1 2 3 4 5

StronglyDisagree

Disagree Neutral Agree Strongly Agree

Page 9: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

For Fuzzy LogicChange the endpoint definitions to FALSE and

TRUE.

Change the associated values to a continuum ranging from -1 to +1.

What value reflects the Trueness or Falseness of the proposition:

Fuzzy Logic Modeling is exciting.

-1 0 +1

Completely False

Niether True nor

False

Completely True

Page 10: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

For Fuzzy LogicChange the endpoint definitions to FALSE and

TRUE.

Change the associated values to a continuum ranging from -1 to +1.

What value reflects the Trueness or Falseness of the proposition:

Fuzzy Logic Modeling is exciting.

-1 0 +1

Completely False

Niether True nor

False

Completely True

Page 11: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

From Real (or Raw) Valuesto Fuzzy Space

Most common method:

1. Pick a FALSE threshold, and a TRUE threshold

2. Values beyond thresholds convert to FULLY FALSE (-1) or FULLY TRUE (+1)

3. Values between FULLY FALSE and FULLY TRUE are determined using linear interpolation

Page 12: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Example: Low Oil Well Density

Proposition: Mapped polygon has low oil well density

TRUE threshold: 2 oil wells per mi2

FALSE threshold: 14 oil wells per mi2

Page 13: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Low Oil Well DensityReal space to fuzzy space conversion

Page 14: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Low Oil Well DensityReal space to fuzzy space conversion

“Raw” values of 2and lower convert toa fuzzy value offully TRUE (+1)

1

0 2

Page 15: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Low Oil Well DensityReal space to fuzzy space conversion

Raw values of2 to 8 convert topartially TRUEfuzzy values(0 to +1)

1

0

2 8

Page 16: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Low Oil Well DensityReal space to fuzzy space conversion

Raw value of 8Converts to a fuzzy value ofneither TRUE nor FALSE (0)0

8

Page 17: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Low Oil Well DensityReal space to fuzzy space conversion

Raw values of8 to 14 convert topartially FALSEfuzzy values(0 to -1)

-1

0

148

Page 18: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Low Oil Well DensityReal space to fuzzy space conversion

Raw values of14 and higherconvert toa fuzzy value offully FALSE (-1)

-114 16

Page 19: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

Fuzzy Logic OperatorsTake fuzzy value(s) as input

Produce a single fuzzy value as output

Provide flexibility in how variables are combined

Page 20: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

NOT OperatorSingle input.

Returns the negative of the current value.

TRUEness and FALSEness are swapped.

Useful for working with the opposite of the original proposition.

e.g. “Has high vegetation coverage” to “Has low vegetation coverage.”

Page 21: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

UNION OperatorTwo or more inputs.

Returns the mean of the inputs.

Useful for spatially overlapping conditions in which all contribute further to a result.

e.g. “High agricultural development” and “High oil and gas development” contributing to “High non-residential development.”

Page 22: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

WEIGHTED UNION Operator

Two or more inputs.

Returns the weighted mean of the inputs.

Useful for spatially overlapping conditions in which conditions contribute differentially to a result.

e.g. “Low agricultural development” and “Low abandoned mineral development” contributing to “High restoration potential.”

Page 23: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

OR OperatorTwo or more inputs.

Returns the TRUEest of the inputs.

Useful when one of the input conditions is sufficient for the output condition.

E.g. “High in desert tortoise habitat” and “High in California condor habitat” contributing to “High in endangered species habitat.”

Page 24: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

ORNEG (negative OR) Operator

Two or more inputs.

Returns the FALSEest of the inputs values.

Useful when all of the input conditions are necessary for the output condition.

e.g. “Low annual precipitation” and “High distance from roads” contributing to “Highly suitable western diamondback rattlesnake habitat.”

Page 25: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

AND operatorTwo or more operators

In some fuzzy logic systems, equivalent to ORNEG, in others (e.g. EMDS), returns a value weighted strongly towards the FALSEST of the input values.

Useful when all of the input conditions are necessary for the output condition.

e.g. “Low annual precipitation” and “High distance from roads” contributing to “Highly suitable diamondback rattlesnake habitat.”

Page 26: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

SELECTED UNIONThree or more inputs.

A hybrid of the AND and OR operators.

User specifies:How many of the inputs to consider.Whether the considered inputs are TRUEest or

FALSEest

Operator takes the mean (UNION) of the selected inputs.

Page 27: A Quick Introduction to Fuzzy Logic Decision Support Modeling Tim Sheehan Ecologic Modeler Conservation Biology Institute

SELECTED UNION (cont’d)

Useful when a limited number of many input conditions contribute to the output condition.

e.g. “Low agricultural development,” “Low road density,” “Low mining density,” and “Low urban development,” and “Low logging density” contributing to “High runoff water quality.”