A Perspective on the Fundamentals of Fuzzy Sets and their Use in Geographic Information Systems

The development of fuzzy sets in geographic information systems (GIS) arose out of the need to handle uncertainty and the ability of soft computing technology to support fuzzy information processing. An overview of the fundamentals of fuzzy sets is used to illustrate its use in GIS. The use of some terms within both the GIS and fuzzy information processing community is clarified. Since one of the key problems when applying fuzzy sets to GIS problems is in the specification of grades of membership, the many methods used to specify memberships in fuzzy sets in GIS applications are presented. The α - cut is defined and shown to be of increasing importance in GIS. Non-compensatory and compensatory connectives are compared. Aggregation oper- ators are reviewed and shown to be useful in a number of GIS studies. Fuzzy relations and fuzzy control systems are briefly discussed with reference to their use in GIS and in relation to the development of modern soft computing technology. Several features of fuzzy sets make that paradigm attractive for use in GIS. It is concluded that as GIS-related applications increase in their levels of complexity and sophistication fuzzy sets will play a major, cost effective role in their development.

[1]  Johan Liebens,et al.  MAPPING HISTORICAL FOREST TYPES IN BARAGA COUNTY , 1998 .

[2]  Giles M. Foody,et al.  Fuzzy mapping of tropical land cover along an environmental gradient from remotely sensed data with an artificial neural network , 1999, J. Geogr. Syst..

[3]  Peter F. Fisher,et al.  The evaluation of fuzzy membership of land cover classes in the suburban zone , 1990 .

[4]  John Yen,et al.  Fuzzy Logic - A Modern Perspective , 1999, IEEE Trans. Knowl. Data Eng..

[5]  Daniel G. Brown,et al.  Classification and Boundary Vagueness in Mapping Presettlement Forest Types , 1998, Int. J. Geogr. Inf. Sci..

[6]  A-Xing Zhu,et al.  A personal construct-based knowledge acquisition process for natural resource mapping , 1999, Int. J. Geogr. Inf. Sci..

[7]  Roger White,et al.  Hierarchical fuzzy pattern matching for the regional comparison of land use maps , 2001, Int. J. Geogr. Inf. Sci..

[8]  F. Benjamin Zhan,et al.  Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries , 1998, Soft Comput..

[9]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[10]  Charles Joseph Robinove,et al.  Principles of logic and the use of digital geographic information systems , 1986 .

[11]  G. Foody,et al.  A fuzzy classification of sub-urban land cover from remotely sensed imagery , 1998 .

[12]  Paul S. Fisher,et al.  Boolean and Fuzzy Regions , 1996 .

[13]  Gail A. Carpenter,et al.  ART neural networks for remote sensing: vegetation classification from Landsat TM and terrain data , 1997, IEEE Trans. Geosci. Remote. Sens..

[14]  Peter Fisher,et al.  Sorites paradox and vague geographies , 2000, Fuzzy Sets Syst..

[15]  V. B. Robinson.  A perspective on geographic information systems and fuzzy sets , 2002, 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings. NAFIPS-FLINT 2002 (Cat. No. 02TH8622).

[16]  David Altman,et al.  Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis , 1994, Int. J. Geogr. Inf. Sci..

[17]  Yee Leung,et al.  Point-in-Polygon Analysis Under Certainty and Uncertainty , 1997, GeoInformatica.

[18]  Qiming Zhou,et al.  OPTIMAL SPATIAL DECISION MAKING USING GIS : A PROTOTYPE OF A REAL ESTATE GEOGRAPHICAL INFORMATION SYSTEM , 2002 .

[19]  Frederick E. Petry,et al.  Design of fuzzy querying in object-oriented spatial data and geographic information systems , 1998, 1998 Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.98TH8353).

[20]  Valerie V. Cross,et al.  Fuzzy objects for geographical information systems , 2000, Fuzzy Sets Syst..

[21]  Dimitris Papadias,et al.  Processing fuzzy spatial queries: a configuration similarity approach , 1999, Int. J. Geogr. Inf. Sci..

[22]  M. Goodchild.  Introduction: special issue on ‘uncertainty in geographic information systems’ , 2000 .

[23]  Timos K. Sellis,et al.  Incorporating fuzzy set methodologies in a DBMS repository for the application domain of GIS , 1999, Int. J. Geogr. Inf. Sci..

[24]  P. Burrough,et al.  Fuzzy k-means classification of topo-climatic data as an aid to forest mapping in the Greater Yellowstone Area, USA , 2001, Landscape Ecology.

[25]  A-Xing Zhu,et al.  A similarity model for representing soil spatial information , 1997 .

[26]  F. Petry,et al.  Modeling spatial relationships within a fuzzy framework , 1998 .

[27]  A. Kandel.  Fuzzy Mathematical Techniques With Applications , 1986 .

[28]  Fangju Wang,et al.  Fuzzy Representation of Geographical Boundaries in GIS , 1996, Int. J. Geogr. Inf. Sci..

[29]  Frederick E. Petry,et al.  Uncertainty in Distributed and Interoperable Spatial Information Systems , 2000 .

[30]  Peter A. Burrough,et al.  High-resolution landform classification using fuzzy k-means , 2000, Fuzzy Sets Syst..

[31]  Sytze de Bruin,et al.  Querying probabilistic land cover data using fuzzy set theory , 2000, Int. J. Geogr. Inf. Sci..

[32]  F. Wu,et al.  Simulating urban encroachment on rural land with fuzzy-logic-controlled cellular automata in a geographical information system , 1998 .

[33]  Kok Wai Wong,et al.  Spatial interpolation using conservative fuzzy reasoning , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[34]  M. F. Baumgardner,et al.  Delineation of Soil Variability Using Geostatistics and Fuzzy Clustering Analyses of Hyperspectral Data , 1999 .

[35]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[36]  A-Xing Zhu,et al.  Measuring Uncertainty in Class Assignment for Natural Resource Maps under Fuzzy Logic , 1997 .

[37]  Vincent B. Robinson,et al.  A Real-time Adaptive Sampling Method for Field Mapping in Patchy, Heterogeneous Environments , 2003, Trans. GIS.

[38]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[39]  Douglas E. Ahl,et al.  Automated Parameterization of Land Surface Process Models Using Fuzzy Logic , 2003, Trans. GIS.

[40]  Giles M. Foody,et al.  Fuzzy modelling of vegetation from remotely sensed imagery , 1996 .

[41]  V. B. Robinson.  Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction , 2000, Fuzzy Sets Syst..

[42]  Hui Lin,et al.  Formalizing fuzzy objects from uncertain classification results , 2001, Int. J. Geogr. Inf. Sci..

[43]  R. Yager.  On a general class of fuzzy connectives , 1980 .

[44]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[45]  Stan Openshaw,et al.  Using computational intelligence techniques to model subglacial water systems , 1999, J. Geogr. Syst..

[46]  Martien Molenaar,et al.  Diachronic Analysis of Fuzzy Objects , 1999, GeoInformatica.

[47]  Krerkpong Charnpratheep,et al.  Preliminary Landfill Site Screening Using Fuzzy Geographical Information Systems , 1997 .

[48]  Michio Sugeno,et al.  Fuzzy systems theory and its applications , 1991 .

[49]  Frederick E. Petry,et al.  A Rule-based Approach for the Conflation of Attributed Vector Data , 1998, GeoInformatica.

[50]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[51]  T. Oberthür,et al.  Using auxiliary information to adjust fuzzy membership functions for improved mapping of soil qualities , 2000, Int. J. Geogr. Inf. Sci..

[52]  Fangju Wang,et al.  A fuzzy grammar and possibility theory-based natural language user interface for spatial queries , 2000, Fuzzy Sets Syst..

[53]  Vincent B. Robinson,et al.  A multiple criteria decision support system for testing integrated environmental models , 2000, Fuzzy Sets Syst..

[54]  Frederick E. Petry,et al.  Modeling Spatial Relationships within a Fuzzy Framework , 1998, J. Am. Soc. Inf. Sci..

[55]  J. Pipkin.  FUZZY SETS AND SPATIAL CHOICE , 1978 .

[56]  Zhi-Qiang Liu,et al.  A contextual fuzzy cognitive map framework for geographic information systems , 1999, IEEE Trans. Fuzzy Syst..

[57]  B. W. Rickel,et al.  Using fuzzy systems, object-oriented programming, and GIS to evaluate wildlife habitat , 1998 .

[58]  Hong Jiang,et al.  Application of fuzzy measures in multi-criteria evaluation in GIS , 2000, Int. J. Geogr. Inf. Sci..

[59]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[60]  Vincent B. Robinson.  Using fuzzy spatial relations to control movement behavior of mobile objects in spatially explicit ecological models , 2002 .

[61]  A-Xing Zhu,et al.  Effects of spatial detail of soil information on watershed modeling , 2001 .

[62]  P. Burrough.  Principles of Geographical Information Systems for Land Resources Assessment , 1986 .

[63]  R. A. MacMillan,et al.  A generic procedure for automatically segmenting landforms into landform elements using DEMs, heuristic rules and fuzzy logic , 2000, Fuzzy Sets Syst..

[64]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[65]  Lawrence O. Hall,et al.  Fuzzy Systems Toolbox, Fuzzy Logic Toolbox [Software Review] , 1996, IEEE Transactions on Fuzzy Systems.

[66]  Prostitution In Nevada,et al.  ANNALS of the Association of American Geographers , 1974 .

[67]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[68]  V. Robinson.  Some implications of fuzzy set theory applied to geographic databases , 1988 .

[69]  D. Unwin.  Geographical information systems and the problem of 'error and uncertainty' , 1995 .

[70]  S. Guptill,et al.  Elements of Spatial Data Quality , 1995 .

[71]  Hubert Gulinck,et al.  Uncertainty Modeling in Buffer Operations Applied to Connectivity Analysis , 2001, Trans. GIS.

[72]  Durgesh Rao.  Fuzzy databases: Principles and applications , 1997 .

[73]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[74]  A Bartel,et al.  Analysis of landscape pattern: towards a ‘top down’ indicator for evaluation of landuse , 2000 .

[75]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[76]  A. McBratney,et al.  Application of fuzzy sets in soil science: fuzzy logic, fuzzy measurements and fuzzy decisions , 1997 .

[77]  Peter A. Burrough,et al.  Dynamic Modeling, Geostatistics, and Fuzzy Classificaiton: New Sneakers for a New Geography? , 1999 .

[78]  C. Woodcock,et al.  Theory and methods for accuracy assessment of thematic maps using fuzzy sets , 1994 .