Applications of Fuzzy Logic in Geographic Informat
Applications of Fuzzy Logic in Geographic Informat
net/publication/228546671
CITATIONS READS
6 1,872
3 authors:
Mirza Ponjavic
International BURCH University
52 PUBLICATIONS 130 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Epidemic Location Intelligence System (ELIS) - expert system for monitoring and prevention of the spread COVID-19 View project
All content following this page was uploaded by Almir Karabegovic on 03 June 2014.
1 ABSTRACT
This work will present some of problems in making spatial analyses, study done as part of making Spatial Plan of Tuzla Canton. This
procedure in classic GIS is very demanding in time and it is unsuitable for decision making in real time. Limitations of multi criteria
analyses in standard GIS are necessity to define all steps in advance and inability to simple change criteria or thresholds later.
Here will be shown how incorporation of fuzzy set into GIS is improving system's level of intelligence and have useful implications
for spatial data handling.
Contrary to classic method, where was everything done graphically, this methodology moves whole process to database side. This
approach put time demand part in preparation of process and delaying defining criteria to time of creating queries. This makes
possible doing such multiple criteria decision making in real-time. Also, very important issue is that results could be ordered
according to its importance for decision makers.
2 INTRODUCTION
Geographic Information Systems (GIS) are computer based systems designed to support the capture, management, manipulation,
analysis, modeling and display of spatially referenced data at different points in time. Today, GIS are widely used in many
government business and private activities, which fall into three major categories:
socio-economic applications (urban and regional planning, cadastral registration, archaeology, natural resources)
environmental applications (forestry, fire and epidemic control) and
management applications (organization of pipeline networks and other services such as electricity and telephones, real-time
navigation for vessels, planes and cars).
In these applications GIS provide decision makers with effective tools for solving the complex and usually not-at-all or semi-
structured spatial problems.
CORP 2006 & Geomultimedia06 Proceedings / Tagungsband; Editor / Herausgeber: Manfred SCHRENK
Vienna, Feb. 13-16 2006 www.corp.at ISBN: 3-9502139-0-2 (from 2007: ISBN 978-3-9502139-0-4)
235
A. KARABEGOVIC, A. ZIKRIJA, M. PONJAVIC
GIS, at present, has several limitations which make them inefficient tools for decision-making. Biggest limitation is that current
commercial systems are based on an inappropriate logical foundation. Current GIS are predominantly based on Boolean logic.
Fuzzy logic is an alternative logical foundation coming from artificial intelligence (AI) technology with several useful implications
for spatial data handling. Contrary to traditional logic, fuzzy logic accommodates the imprecision in information, human cognition,
perception and thought. This is more suitable for dealing with real world problems, because most human reasoning is imprecise.
Major advantage of this fuzzy logic theory is that it allows the natural description, in linguistic terms, of problems that should be
solved rather than in terms of relationships between precise numerical values. This advantage, dealing with the complex systems in
simple way, is the main reason why fuzzy logic theory is widely applied in technique.
Fuzzy logic appears to be instrumental in the design of efficient tools for spatial decision making. Fuzzy set theory is an extension of
the classical set theory. A fuzzy set A is defined mathematically as follows:
IF X = {x} denotes a space of objects, THEN the fuzzy set A in X is the set of ordered pairs: A = {x, µA(x)}, x ∈ X,
where the membership function µA(x) is known as the "degree of membership (d.o.m.) of x in A". Usually, µA(x) is a real number in
the range [0, 1], where 0 indicates no-membership and 1 indicates full membership. Here µA(x) of x in A specifies the extent to
which x can be regarded as belonging to set A.
Operations of fuzzy set theory provide the counterpart operations to those of classical set theory. Logical operations with fuzzy sets
are more generalized forms of usual Boolean algebra applied to observations that have partial membership of more than one set. The
standard operations of union, intersection, and complement of fuzzy sets A and B, defined in domain X, create a new fuzzy set whose
membership function is defined as:
Union: µA B(x) =max { µA(x), µB(x)}, x∈X (1)
Intersection: µA B(x) =min { µA(x), µB(x)}, x∈X (2)
Complement: µ~A(x) =1- µA(x), x∈X (3)
3 LIMITATIONS OF GIS
Uncertainty in GIS means the imperfect and inexact information. The uncertainty is an inherent feature of geographic data. Currently
used methods for the representation and analysis of geographic information are inadequate, because they do not tolerate uncertainty.
This is mostly due to the applied membership concept of the classical set theory, where a set has precisely defined boundaries and an
element has either full or no membership in the set (Boolean logic).
The representation of geographic data based on the classical set theory affects on reasoning and analysis procedures, adding in all
problems of an "early and precisely classification". Final decision is made after steps which drastically reduce the intermediate
results. Any constraint is accompanied with an absolute threshold value and no exception is allowed. For instance, if the threshold for
a flat land is slope = 10%, a location with slope equal to 9.9% is characterized as level, while a second location with slope equal to
10.1% is characterized as non-level (steep). Moreover, for decisions based on multiple criteria, it is usually the case that an entity
(i.e., an individual location), which satisfies quite well the majority of constraints and is marginally rejected in one of them, to be
selected as valid by decision-makers.
However, based on Boolean logic, a location with slope 10.1% will be rejected (as non-level), even if it satisfies quite well all other
constraints posed by decision-makers. In addition, decision-makers are obliged to express their constraints through arithmetical terms
and mathematical symbols in crisp relationships (e.g., slope < 10%), since they are not allowed to use natural language linguistic
terms (e.g., flat land). Finally, another effect of classical set theory is that the selection result is flat, in the sense that there is no
overall ordering of the valid entities as regard to the degree they fulfill the set of constraints. For instance, dry-level layer highlights
all locations which satisfy the constraints: dry land (threshold 20%) and flat land (threshold 10%). However, there is no clear
distinction between a location with moisture = 10% and slope = 3% and another with moisture = 15% and slope = 7%. These
impediments call for a more general and sound logical foundation for GIS.
It could be additive or subtractive overlay operation. The additive overlay creates one or more polygons from the intersection
between the polygons on layers A and B. The subtractive overlay subtracts the polygons on layer 2 from the polygons on layer 1. Fig.
3. a) shows two layers: layer A (no hatch pattern) and layer B (diagonal hatch). The result of additive overlay on layer C is displayed
in solid black on b). The result of a subtractive overlay on layer C is displayed in solid black on c). Overlay operation is most used of
all vector analysis in GIS.
Figure4: a) Constraint: development area b) Opportunity: agricultural area not class 1 c) Result:
selected area
In addition all candidate sites should have an adequate size to satisfy the needs of the planning activity (more then 2 sq km). The
whole task requires as input five themes (layers) of the region under examination: hypsography theme (3D surface of the region or
altitude values), development theme (existing infrastructure of the region like roads or buildings), vegetation theme (area covered
with vegetation like forest or usability areas), moisture theme (soil moisture of the region like lakes, wet-lands, dry-lands) and MCA
theme.
The procedure of site selection, based on the sets of constraints and opportunities determined above, may consist of the sequence of
operations. First, from this 5 themes it is necessary to extrude 12 layers one by one. Some of the layers should be buffered (roads are
usually presented as lines, buffer operation will make areas of them; MCA or sliding area are very dangerous, so it should be
buffered to wider protective band). After that, using overlay operation (additive and subtractive) of all layers will produce a result
layer with only areas that satisfy all criteria. Then, it should be checked if candidate sites satisfy condition of minimal area and
exclude which not. Here was created a set of constraints (e.g. development area on Fig. 4.a), which restrict the planned activity, and a
set of opportunities (e.g. agricultural area on Fig. 4.b), which are suitable for the activity. The combination of this two is considered
in order to find the best locations (result on Fig. 4.c).
This procedure was very demanding in time and it was unsuitable for decision making in real time. It produced useful results but it
also emphasis some of limitations. The biggest problem was that all criteria have to be given in advance and every change requires
Sustainable Solutions for the Information Society - 11th International Conference
CORP 2006
on Urban Planning and Spatial Development for the Information Society
237
GEO MULTIMEDIA 06
A. KARABEGOVIC, A. ZIKRIJA, M. PONJAVIC
repeating many steps of the procedure (time demanding). Second problem was mathematical precision of data, which is in such real
case unnecessary high and require additional user's effort to define precise constraints.
X Y
DECISION
FUZZIFICATION DE FUZZIFICATION
MAKING LOGIC
MEMBERSHIP FUNCTION
4.1 Fuzzification
It is chosen 6 main criteria for analyze: spatial accessibility (from centers of settlements, with consider of natural barriers), slope
(level or slope), relative altitudes, aspect (orientation to the sun), usability (for forestry and agriculture) and ecological value (land
Use got from satellite images).
Classes of slopes Klase nagiba from to
flat (level) ravno 0 2
small inclination (gentle) mali nagib 2 4
inclined (moderate) nagib 4 10
steep strmo 10 20
very steep vrlo strmo 20 30
Table 1: Fuzzifucation of slopes
Also there are some constraints like areas under water (lakes and bigger rivers), sliding-land areas, forest, mining areas, construction
areas, MCA etc.
An important issue for decision making is reasoning based on linguistic values assigned to physical entities (e.g. inclined is slope
between 4% and 10%). A set of linguistic values should be assumed to classify entities and measurements in categories. Each
in co-operation with
238
Applications of Fuzzy Logic in Geographic Information Systems for Multiple Criteria Decision Making
linguistic value corresponds to a range of physical values. Every input criterion should be fuzzified. For example, slopes are
classified in five categories, what is shown in Table 1.
Based on this classification, it is made a thematic map of slopes in GIS shown on Figure 6.
There are several membership function mostly used for geographically phenomena, but especially triangular and Gaussian. A
Gaussian membership function is built on the Gaussian distribution curve and is defined as following formula.
−1
1 2
(x −µ) 2
f(x1 ) = e 2σ (4)
σ 2π
where µ is the mean and σ is the standard deviation, the two parameters for the Gaussian membership function.
Because of its smoothness and concise notation, Gaussian membership function is popular method for specifying fuzzy sets. This
curve has the advantage of being smooth and nonzero at all points.
In this work, Gaussian membership function is used form in most of criteria, like is shown for slopes on Fig. 7. There is one
transformation function associated to each linguistic value, what means that number of functions is equal to the number of linguistic
values assumed.
in co-operation with
240
Applications of Fuzzy Logic in Geographic Information Systems for Multiple Criteria Decision Making
where A and B are linguistic values defined by fuzzy sets on the ranges (universes of discourse) X and Y, respectively. The if-part of
the rule "x is A" is called the antecedent or premise, while the then-part of the rule "y is B" is called the consequent or conclusion. An
example of such a rule might be
IF slope IS inclined THEN area IS suitable (6)
The input to an if-then rule is the current value for the input variable (slope) and the output is an entire fuzzy set (suitable). This set
will later be defuzzified, assigning one value to the output.
Interpreting an if-then rule involves distinct parts: first evaluating the antecedent (which involves fuzzifying the input and applying
any necessary fuzzy operators) and second applying that result to the consequent (known as implication). In the case of two-valued or
binary logic, if-then rules don't present much difficulty. If the premise is true, then the conclusion is true. If the antecedent is true to
some degree of membership, then the consequent is also true to that same degree. The antecedent of a rule can have multiple parts.
IF (slope IS flat) AND (aspect IS south) AND (accessibility IS close) AND (altitudes IS low) AND (usability IS agrozona3) THEN
area IS suitable (1)
in which case all parts of the antecedent are calculated simultaneously and resolved to a single number using the logical operators.
Number in brackets is weight of that rule. Every rule has a weight (a number between 0 and 1), which is applied to the number given
by the antecedent. Generally this weight is 1 and so it has no effect at all on the implication process.
R=
∫ µ ( x, y) /( x, y) or R= ∑ µ ( x , y ) /( x , y )
( xi , yi )
i i i i (7)
( x, y )
There are 40 implication operators, but most important are Zadeh Max-Min, Mamdani Min and Larsen. In this work is used
Mamdani Min implication operator, defined as:
Φm [µA(x), µB(y)] ≡ µA(x) ∧ µB(y)→µ(x, y) (8)
where Φ is implication operator which take as input membership function of antecedent µA(x) and consequent µB(y).
(DOF) of the rule and in a manner dictated by the chosen implication operator. As far as the entire algorithm is concerned, the
connective ELSE is analytically modeled as either OR ( ∧ ) or AND ( ∨ ), depending on the used implication operator for the
individual if-then rules (when the Mamdani min implication is used, the connective ELSE is interpreted as OR). In this work is used
GMP with many inputs and many rules. It is described as on Fig. 10.
From table of fuzzified values, using given rules is now possible to make multiple criteria analysis or multiple criteria decision
making. The easiest way of manipulation data in tables is with SQL statements. So, in this work it is suggested to transfer if-then
rules to SQL statement. Last if-then rule could be present in database as:
SELECT
ID, Municipality
FROM
TK
WHERE
Slope Is Not Null AND South Is Not Null AND Close Is Not Null AND Low Is Not Null AND [Agrozona 3] Is Not Null;
Based on such query in GIS are selected all basic land units which satisfy this condition and calculated total area. The result is same
as it was got in classical method of overlaying and there no any ranging of data.
A problem that arises in this case is that only one of the participating d.o.m. values dominates by assigning its value to the whole
decision criterion. In this way the contribution of the other d.o.m. values is eliminated.
For decision criteria which combine more than one layer and linguistic value e.g. level ground and dry land an overall measure
should be computed and assigned to individual locations. This measure is derived from the consideration of d.o.m. on two or more
layers. For a fuzzy set A∈X with d.o.m. µA(x)∈[X] the overall measure can be provided by an exponential function, which is given
by the following commonly used formula:
k
µE(x)= ∑ [µ
i =1
A i (x) ]q (9)
By applying this equation (e.g. for q = 2, quadratic measure) the big weight values (d.o.m.) are amplified, while the small values are
nearly eliminated. Assuming the previous example, the overall measure characterizing each individual location (l) of a region,
regarding level ground and dry land using the energy function, is given by:
µlevel-dry(l)= [µlevel(l)]2+[µdry(l)]2 (10)
Results derived by the previous formula should be normalized in the fuzzy domain [0, 1]. Using formula (10) it is produced new SQL
statement which add new result field to express degree of membership of every basic land unit.
SELECT
ID, Municipality, ([Flat]^2 + [South]^2 + [Close]^2 + [Low]^2 + [Agrozone 3]^2) AS Result
FROM
TK
WHERE
Flat Is Not Null AND South Is Not Null AND Close Is Not Null AND Low Is Not Null AND [Agrozone 3] Is Not Null;
Here is chosen exponent 2 which provides order of qualified locations. This feature of exponent is very beneficial for decision
criteria which combine multiple sets and linguistic values and make order of results for decision maker.
In GIS, process of visualization such data is process of making thematic maps, which gives decision maker a clear picture of his
decision.
∑y *µ i B' (yi ) ∫µ
y
B' (yi ) * y * d(y)
y* = i =1 or y* = (11)
N
∑µ i =1
B' (yi )
∫µ B' (yi ) * d(y)
y
in co-operation with
242
Applications of Fuzzy Logic in Geographic Information Systems for Multiple Criteria Decision Making
4.6 Defuzzification
The output of fuzzy system is a fuzzy value. There is an option of using this value without any modification (leaving the final crisp
action to the human operator) or to use a defuzzification scheme and generate a crisp output.
Commonly used defuzzification schemes include Tsukamoto's, Center of Area (COA) and Mean of Maximum (MOM) methods. In
case of COA the defuzzified output y is given by an equation (11) or graphically as on Fig. 11.
Fuzzy output was defined in four classes as in Table 2. These linguistic values are from real world, and there are terms that the
decision makers normally use in their work. So, even without any modification (leaving fuzzy values) results are appropriate.
Category classes Klase kategorizacije from to
extraordinarily suitable izvanredno podobna 75 100
very suitable vrlo podobna 50 75
suitable podobna 25 50
unsuitable nepodobna 0 25
Table 2: Fuzzification output
4.7 Results
Final query for multiple criteria decision making did land valorization for every of 13 municipalities in Tuzla Canton, which final
result for municipality Tuzla is on Fig. 12. It is also produced a table of areas balances for all municipalities, where decision makers
can see, for every class of quality, how big area it covers. Combined with thematic maps, it makes the base for any analyses.
SELECT
ID,
Municipality,
[flat]+[small_inclination]+[inclined] AS Slope,
[east]+[south]+[west] AS Aspect,
[close]+[near]+[moderate_far] AS Accessibility,
[lawland]+[hill] AS Altitude,
[agrozone2]+[agrozone3] AS Usability,
[nobioval]+[smallbioval]+[medbioval] AS BioValue,
([slope]^2+[aspect]^2+[accessibility]^2+[altitude]^2+
[usability]^2+[biological_value]^2)/6 AS Result
FROM
TK
WHERE
[flat]+[small_inclination]+[inclined])>0) AND
(([east]+[south]+[west])>0) AND
(([close]+[near]+[moderate_far])>0) AND
(([lawland]+[hill])>0) AND
(([agrozone2]+[agrozone3])>0) AND
(([nobioval]+[smallbioval]+[medbioval])>0) AND
((ALL CONSTRAINTS)=0));
Figure 12: Land valorization for municipality Tuzla, SQL query and graphic result
Getting results with such procedures is only matter of database and GIS is now just a tool for making spatial presentation of results.
Contrary to classic method, where was everything done graphically (in database data were only copied), this methodology employs
database, which enables to put time demand part in preparation and defining criteria delaying to time of creating queries.
Every change of input data, now, requires only checking its influents to information (classic UPDATE statement in database). Also,
data are ordered according to its impoertance for decision makers.
5 CONCLUSION
In spatial multi criteria analyses geographic information systems are used to identify alternatives, present them and give information
to decision makers for evaluating, comparing and ordering of alternatives. Limitations of multi criteria analyses in standard GIS are
necessity to define all steps in advance and inability to simple change criteria or thresholds later.
Fuzzy set methodologies could be excellent for designing efficient tools to support the spatial decision making process. Here is
examined the incorporation of these methodologies into a DBMS repository for the application domain of GIS. It is shown how the
useful concepts of fuzzy set theory may be adopted for the representation and analysis of geographic data, whose uncertainty is an
inherent characteristic.
It is presented example of a real world situation involving spatial decision making and shown that using fuzzy logic makes the
process simpler and faster enabling the possibility of ordering results.
Future research includes choice of the appropriate membership functions to simulate physical phenomena and fuzzy operations for
the set of constraints posed by decision-makers (experts).
Also, this work is a solid logic base for solving spatial optimization problems in multiple criteria analysis using genetic algorithm.
6 REFERENCES
AVDAGIC, Z.: Vjestačka inteligencija & fuzzy-neuro-genetika, Artificial Intelligence & fuzzy-neuro-genetic, 2003.
AVDAGIC, Z.: Metode i primjena vjestacke inteligencije, Methods and Applications of Artificial Intelligence, 2004.
BUBLIN, M.: Prostorno planiranje, Univerzitetska knjiga, Sarajevo, Studentska stamparija, 2000.
LONGLEY, P., GOODCHILD, M., MAGUIRE, D., and RHIND, D.: Geographic Information Systems and Science, John Wiley&Sons, Ltd. England,
2002.
MatLAB 7, Fuzzy toolbox help
TANAKA, K.: "An Introduction to Fuzzy Logic for Practical Applications", Springer-Verlag New York, LLC, 1996.
KLIR, G.J, and YUAN, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice Hall PTR, 1995.
STEFANAKIS, E., and SELLIS, T.: "A DBMS repository for the application domain of GIS", 7th International Symposium on Spatial Data
Handling, Delft, The Netherlands, 3B19-3B29, 1996.
ZHU, A.X., HUDSON, B., BURT, J., LUBICH, K., and SIMONSON, D.: "Soil Mapping Using GIS, Expert Knowledge, and Fuzzy Logic", Soil Sci.
Soc. Am. J. 65:1463-1472, 2001.
STEFANAKIS, E., and SELLIS, T.: "Enhancing operations with spatial access methods in a database management system for GIS", Cartography and
Geographic Information Systems, 25(1), 16-32, 1997.
RATSIATOU, I., and STEFANAKIS, E.: "Spatio-temporal multicriteria decision making under uncertainty", First International Symposium on
Robust Statistics and Fuzzy Techniques in Geodesy and GIS, Zurich, 2001.
SASIKALA, K. R., PETROU M., and KITTLER, J.: "Fuzzy classification with a GIS as an aid to decision making", University of Surrey, Guildford,
Surrey, UK, 1996.
ALESHEIKH, A.A., MOHAMMADI, H., and KALANTARY SOLTANIEH, S.M.: "Spatial fuzzy classification in GIS", KNT University of
Technology, Tehran, 2002.
KARABEGOVIC, A.: "GIS, Planning and Development of Communal Infrastructure", IV Conference of Urbanism of BiH, Tuzla, 2002
PONJAVIC, M.: "GIS Application in Implementation of Spatial Plan", IV Conference of Urbanism in BiH, Tuzla, 2002
KARABEGOVIC, A.: "WinGIS implementation in various markets like electricity, forestry, community, rural & city planning", Progis International
Conference, Villach, Austria, 2003
KARABEGOVIC, A., KONJIC, T. and ATIC, V.: "Implementation of Geographic Information System in Electro distribution Tuzla", BH K CIGRÉ -
International Council on Large Electric Systems - VI Conference, Neum, BiH, 2003
KARABEGOVIC, A., PONJAVIC, M., and KONJIC, T.: "Geographic Information Systems - a platform for designing and development of Cable
Television", IKT 2003 - XIX International Symposium on Information and Communication Technologies, Sarajevo, 2003
PONJAVIC, M., and KARABEGOVIC, A.: "Land Inventory System and Validation of Agricultural Areas", Progis International Conference 2004,
Villach, Austria, 2004
KARABEGOVIC, A. and PONJAVIC, M.: "Informatics support in designing local loops", BIHTEL 2004 - V International Conference On
Telecommunications, Sarajevo, 2004
PONJAVIC, M., AVDAGIC, Z., and KARABEGOVIC, A.: "Applying Genetic Algorithm to Land Use Planning Problem of Multicriterial
Optimization", ICAT 2005 - XX International Symposium on Information Communication and Automation Technologies, Sarajevo, 2005
in co-operation with
244