17
ENTROPY-ITS SIGNIFICANCE SUBMITTED BY: NAINA GUPTA

Entropy and its significance related to GIS

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: Entropy and its significance related to GIS

ENTROPY-ITS SIGNIFICANCE

SUBMITTED BY:NAINA GUPTA

Page 2: Entropy and its significance related to GIS

ENTROPYENTROPY

• Entropy is a mathematical quantity describing disorder or discontinuity.

• Boltzmann introduced the concept of entropy to measure the disorder in a thermodynamic system.

• Shannon used the concept of informational entropy to measure the uncertainty associated with given information.

Page 3: Entropy and its significance related to GIS

• According to Wilson, four ways to view the concept of entropy can be defined:

- Entropy as a measure of system properties (eg order and disorder,reversibility and irreversibility, complexity and simplicity);

- Entropy as a measure of information, uncertainty, or probablity;

Page 4: Entropy and its significance related to GIS

- Entropy as stastistics of a probability distribution for measure of information or uncertainity;

- Entropy as the negative of Bayesian log likelihood function for measure of function.

Page 5: Entropy and its significance related to GIS

Information TheoryInformation Theory

Page 6: Entropy and its significance related to GIS

SHANNON’S ENTROPYSHANNON’S ENTROPY

• It is generally defined as an average value of information rate to eliminate uncertainty, which is given by finite number of alternative events.

• Shannon defines the entropy as:

Page 7: Entropy and its significance related to GIS

H = - ∑i=1P(si)log P(si)

• Where S is the system with finite number of possible events si, P(si) represents the probablity of event si and the summation is over the ranges 1,2,3…n.

• Maximum Entropy when all the probablities are equal and the most uncertain situation occurs.

• Mininum entropy when H=0

Page 8: Entropy and its significance related to GIS

Entropy in case of two possibilities with Entropy in case of two possibilities with probablities p and (1-p)probablities p and (1-p)

Page 9: Entropy and its significance related to GIS

• The entropy units are in bits and the binary logarithm is used.

• If the common logarithm is used, then the units are dits.

• And it is nits in case natural logarithm is used.

Page 10: Entropy and its significance related to GIS

ELIMINATING THE ENTROPYELIMINATING THE ENTROPY

Page 11: Entropy and its significance related to GIS

SPATIAL ENTROPY

• This was defined by Batty,from the information theory basis presented by Shannon.

• Where,xi represents the spatial interval size.This spatial component is implemented and this equation is more applicable in spatial analysis, such as comparison between different regions.

Page 12: Entropy and its significance related to GIS

ENTROPY AS A USEFUL PART OF A SPATIAL VISUALIZATION AND

MODELLING• This figure shows the dependency between

the number of observation and the outcoming kriging estimators of the spatial phenomenon. Here ,there are number of observations that gives us no useful information for the outcoming spatial modelling.

Page 13: Entropy and its significance related to GIS

• This figure shows the dependency of the outcoming amount of information, measured with the help of the entropy function on the number of modelled points.

Page 14: Entropy and its significance related to GIS

• The last part is the spatial visualization of the natural phenomena.In this fig., the function of spatial entropy is the convex function and therefore there exists points where the next added interval to the visualization of the spatial phenomenon gives us much less information like the previous one.

Page 15: Entropy and its significance related to GIS

• In this there are 4 GRID layers of the same climatic phenomemon but with different numbers of intervals,increasing from upper left to lower right picture.Each layers contains various amount of information,depending on various factors.

Page 16: Entropy and its significance related to GIS

• The information theory,entropy and its spatial form is widely used in geographical research.

• Entropy concepts can be used to investigate channel networks. Much of the work employing entropy concepts in hydrology have been done with reference to the informational entropy.

CONCLUSIONCONCLUSION

Page 17: Entropy and its significance related to GIS

Thank You!Thank You!