Relative adjacencies in spatial pseudo-partitions
|
|
- Lee Marshall
- 6 years ago
- Views:
Transcription
1 Relative adjacencies in spatial pseudo-partitions Roderic Béra 1, Christophe Claramunt 1 1 Naval Academy Research Institute, Lanvéoc-Poulmic, BP 600, Brest Naval, France {bera, claramunt}@ecole-navale.fr Extended abstract Introduction Qualitative spatial reasoning is a valid support for inferring relationships in geographical spaces. In particular, qualitative inferences are cognitively more expressive than quantitative ones, and support reasoning mechanisms in the absence of complete spatial knowledge (Cohn 1997). In geographical space, reasoning on spatial entities is supported by representations that mainly involve topological (Pullar and Egenhofer 1988, Egenhofer 1991, Randell et al. 1992, Clementini et al. 1993, Cui et al.1993) and direction relationships (Freksa 1992, Frank 1996, Sharma 1996, Papadias and Egenhofer 1997, Goyal and Egenhofer, 2000). Those spatial relationships provide useful mechanisms to evaluate the mutual relationships of regions over space. An effective data structure for modelling geographical spaces is based on a partition of space, thus forming a coverage derived from thematic classification (Robinson et al. 1984, Frank et al. 1997). Topological relationships in spatial partitions are mainly based on two operators: adjacency and disjunction. But these operators do not provide many capabilities to qualify the relationships between the regions forming a spatial partition. Alternatives include spatial statistic operators that estimate the spatial variability of a property but not the way elements of this distribution are interrelated. We believe that in many situations there is an interest in analysing how two given regions are in relation one with respect to the other. This should also help to identify local and global structural patterns in a spatial partition. Modelling principles To take advantage of some of the dual graph properties of spatial partitions and to introduce a generalisation of the adjacency relationship, we introduce and give a formal definition of a relative adjacency operator that evaluates to which degree regions in a given spatial partition are mutually integrated in the dual graph derived from adjacency relationships. The operator is flexible enough to evaluate those relative adjacencies at different levels of magnitude, that is, by minimising versus maximizing the impact of outlying regions. Given a reference region in a spatial partition we also show how the relative adjacency operator can support the analysis of the relative distribution of other regions, and how those regions are clustered with respect to that reference region.
2 COSIT 03 Doctoral Colloquium We briefly discuss the differences that one can observe in analysing how near and distant regions are interrelated. First, let us consider the spatial partition derived from American countries. With respect to an adjacency relationship, it appears that Uruguay is more integrated with Brazil than the reverse. This reflects the computational property that the probability of moving randomly one step from Uruguay in the dual graph of the American countries and reaching Brazil is higher than the contrary. Secondly, one should also say that if near things are related (Tobler 1970), distant things, although less related, are related too and in different ways that reflect their integration versus segregation in the dual graph. This also corresponds to the essential intuition that some of the spatial relationships identified in a spatial partition are not always symmetric (Duckham and Worboys, 2001). In order to develop further our modelling approach we introduce some basic properties and definitions of topological spaces. Let C be a topological space, and let x be a region of C, that is a connected subset of C. x o denotes the interior of x and x its boundary according to the usual notations. The mathematical definition of a partition implies that the elements of the partition don t intersect. However this doesn t fit very well geographical spaces as adjacent regions share part of their boundaries. Therefore, we propose a slightly relaxed definition of the partition where the union of its elements still gives the set but where the interior of the elements don t intersect. Let us introduce the topological relationship touch, expressing that for two regions x 1 x 2 = x 1, x 2 of C, x 1 touches x 2 iff x1 x2 1iff x The adjacency operator is then defined as Adj(x 1, x 2 ) = 1 touches x1 0 otherwise The adjacency set of a region x of C is the union of the regions of C adjacent to x, i.e. Adj(x) = {x i C / Adj(x,x i ) = 1} We denote CAdj(x) the cardinality of Adj(x). The dual graph G of a pseudo-partition X pp is given by the pair (E,N), where N is the set of regions of X pp and E the set of edges subset of the Cartesian product N N, where (x i,x j ) E iff Adj(x i,x j ) = 1. The relative adjacency R(x p,x r ) of two regions x p and x r of X pp is then defined as follows: R( xi, xr ) R( x p, xr ) = d Adj( x p, xr ) + (1 d) (1) CAdj( x ) x Adj( i x p where 0 < d < 1 By convention we say that the higher R(x p, x r ), the higher x p s integration with respect to x r (vs. the lower their level of segregation). The relative adjacency between two regions is defined recursively. It takes into account the importance of the adjacency between the two given regions x p and x r (first term) and to which degree the k-neighbourhoods of x p are relatively adjacent to x r (second term, where a k-neighbourhood of x p is defined as a region which is k-step away in the dual graph G). The damping coefficient d is user-defined and balances the relative importance of adjacencies and relative adjacencies. Higher values of d lead to a smaller ) p
3 account of outlying regions, whereas smaller ones minimise the importance of closer regions. The relative adjacency operator is not symmetric, except in some special cases where symmetry is caused by a symmetrical configuration of the spatial pseudopartition. Relative adjacency values are non null except for regions disconnected in the dual graph G. The relative adjacency is drawn by the unit interval as it is made of a sum of adjacency values (i.e. 0s and 1s) weighed by their adjacency number and the multiplicative coefficient d. Application to a case study In order to illustrate how some structural patterns can be observed with the relative adjacency operator, we introduce the large-scale pseudo-partition example of the countries of America. The dual graph (figure 1) has a high diversity of node degrees, a highly connected side (Southern America) as well as a poorly connected peripheral side (central and northern part of the continent). Can USA Mex Bel Gua Sal Hon Nic Cos Pan Ven Guy Sur Equ Col Bra Fgu Per Bol Par Uru Fig. 1. Dual graph for the pseudo-partition of America s countries A first level of analysis is produced by the observation of the quantitative values given by the relative adjacency for a user-defined value of the damping coefficient d. In order to extend the dimension of the relative adjacency values we observe the evolution of relative adjacency values as a function of d. Figure 2 shows the following patterns for the integration of American countries to Brazil. The curve (I) is given by the self-relative adjacency, cluster (II) regroups Brazil s adjacent countries, (III) corresponds to the most remote countries (North and Central America), (VI) gives Panama which is adjacent to Colombia, one of the Brazil s adjacent countries. But as Panama is not very much integrated with the graph, its curve differs slightly from those obtained for the other 2-neighbours (curve V, Equator and IV, Chile) which are more connected to the 1-neighbours of Brazil. Chi Arg
4 COSIT 03 Doctoral Colloquium 1 Brazil II IV I V III VI d Fig. 2. Brazil s relative adjacencies Conclusion The relative adjacency operator qualifies degrees of mutual integration in pseudopartitions, together with a damping coefficient that outlines either neighbouring or outlying regions. Such a coefficient and observed trends, derived from its computation, can even be modulated in function of the context and properties intrinsic to the underlying spatial pseudo-partition and the phenomenon represented. Although the relative adjacency measures a mutual integration factor for some given spatial regions at the local level, it can be also considered as a form of qualitative distance, and a mean to analyse the structure of a given spatial partition. Relative adjacencies can be also moderated with respect to additional spatial and aspatial properties that will enrich the approach. For instance, region sizes and length of the boundaries shared by two adjacent regions, distances between centroids are relevant parameters to consider. Further work concerns experimental validations of the approach to evaluate to which degree relative adjacencies correlate cognitive interpretations. References Clementini, E., Di Felice, P. and Van Oosterom, O., 1993, A small set of topological relationships suitable for end-user interaction. In: D. J. Abel and B. C. Ooi (eds.). Advances in Spatial Databases. Springer-Verlag, Singapore, pp Cohn, A. G., 1997, Qualitative spatial representation and reasoning techniques. In G. Brewka, C. Habel and B. Nebel (eds.), Proceedings of KI-97, Springer-Verlag, LNAI 1303, Berlin, pp 1-30.
5 Cui, Z., Cohn, A. G. and Randell, D. A., 1993, Qualitative and topological relationships in spatial databases. In: D. J. Abel and B. C. Ooi (eds.). Advances in Spatial Databases. Springer- Verlag, Singapore, pp Duckham, M. and Worboys, M.F., 2001, Computational structure in three-valued nearness relations. In Montello, D. (ed.), Conference in Spatial Information Theory, Lecture Notes in Computer Science 2205, Springer-Verlag, pp Egenhofer, M., 1991, Reasoning about binary topological relations. In: O. Günther and H. J. Schek (eds.). Advances in Spatial Databases. Springer-Verlag, Berlin, pp Erwig, M. and Schneider, M, 2000, Formalisation of advanced map operations, 9 th Symp. on spatial data handling, 8a., pp Frank, A. U., 1992, Qualitative spatial reasoning about distances and directions in geographic space, Journal of Visual Languages and Computing, 3, Frank, A. U., 1996, Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems, 10(3), Frank, A. U., Volta, G. S. and Gahegan, M., 1997, Formalisation of families of categorical coverages, International Journal of Geographical Information Systems, Taylor and Francis, Freksa, C. and Röhrig, R.,1993, Dimensions of qualitative spatial reasoning. In P. Carret, N. and M. G. Singh (eds.), Qualitative Reasoning and Decision Technologies, Proceedings of QUARDET'93, CIMNE, Barcelona, pp Gahegan, M., 1995, Proximity operators for qualitative spatial reasoning, Spatial Information Theory: A theoretical Basis for GIS, A. U. Frank and W. Kuhn (eds.), LNCS 988, Springer- Verlag, Berlin, pp Goyal, R. K. and Egenhofer, M. J., 2000, Consistent queries over cardinal directions across different levels of detail. In A. M. Tjoa, R. Wagner, and A. Al-Zobaidie (eds.), 11th International Workshop on Database and Expert Systems Applications, Greenwich, UK, pp Papadias, D. and Egenhofer, M. J., 1997, Algorithms for hierarchical spatial reasoning. Geoinformatica, 1(3), Pullar, D. V. and Egenhofer, M. J., 1988, Towards the defaction and use of topological relations among spatial objects. In Proceedings of the 3 rd International Symposium on Spatial Data Handling, IGU, Colombus, pp Randell, D. A., Cui, Z. and Cohn, A. G., 1992, A spatial logic based on regions and connection. Proceedings of the 3 rd International Conference on Knowledge Representation and Reasoning. Cambridge, Massachusetts, pp Robinson, A. H., Sale, R. D., Morrison, J. L., and Muehrcke, P. C., 1984, Elements of Cartography 5th ed. (New York: John Wiley & Sons). Robinson, V. B., 1990, Interactive machine acquisition of a fuzzy spatial relation, Computers and Geoscience, 16(6), Sharma, J., 1996, Integrated Spatial Reasoning in GIS: Combining Topology and Direction, PhD Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME. Tobler, W. R., 1970, A Computer Model Simulating Urban Growth in the Detroit Region. Economic Geography, 46:
Convex Hull-Based Metric Refinements for Topological Spatial Relations
ABSTRACT Convex Hull-Based Metric Refinements for Topological Spatial Relations Fuyu (Frank) Xu School of Computing and Information Science University of Maine Orono, ME 04469-5711, USA fuyu.xu@maine.edu
More informationMetrics and topologies for geographic space
Published in Proc. 7 th Intl. Symp. Spatial Data Handling, Delft, Netherlands. Metrics and topologies for geographic space Michael F Worboys Department of Computer Science, Keele University, Staffs ST5
More informationSpatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis
Spatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis Pierre Hallot 1 1 Geomatics Unit / University of Liège (Belgium) P.Hallot@ulg.ac.be INTRODUCTION Nowadays,
More informationGEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY
GEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY Long-hua He* and Junjie Li Nanjing Institute of Geography & Limnology, Chinese Academy of Science, Nanjing 210008, China * Email: lhhe@niglas.ac.cn
More informationExploring Spatial Relationships for Knowledge Discovery in Spatial Data
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Exploring Spatial Relationships for Knowledge Discovery in Spatial Norazwin Buang
More informationHow to Handle Incomplete Knowledge Concerning Moving Objects
B B is How to Handle Incomplete Knowledge Concerning Moving Objects Nico Van de Weghe 1, Peter Bogaert 1, Anthony G. Cohn 2, Matthias Delafontaine 1, Leen De Temmerman 1, Tijs Neutens 1, Philippe De Maeyer
More informationTowards Usable Topological Operators at GIS User Interfaces
Towards Usable Topological Operators at GIS User Interfaces Catharina Riedemann Institute for Geoinformatics, University of Münster Münster, Germany riedemann@ifgi.uni-muenster.de SUMMARY The topological
More informationAlexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA
Analyzing Behavioral Similarity Measures in Linguistic and Non-linguistic Conceptualization of Spatial Information and the Question of Individual Differences Alexander Klippel and Chris Weaver GeoVISTA
More informationLocation Based Concierge Service with Spatially Extended Topology for Moving Objects
The Journal of GIS Association of Korea, Vol. 17, No. 4, pp. 445-454, December 2009 Location Based Concierge Service with Spatially Extended Topology for Moving Objects Byoungjae Lee* ABSTRACT Beyond simple
More informationQualitative Spatio-Temporal Reasoning & Spatial Database Design
Qualitative Spatio-Temporal Reasoning Focus on 2 research topics at the of the University of Liège J-P. Donnay P. Hallot F. Laplanche Curriculum in «Surveying & Geomatics» in the Faculty of Sciences of
More informationIntelligent GIS: Automatic generation of qualitative spatial information
Intelligent GIS: Automatic generation of qualitative spatial information Jimmy A. Lee 1 and Jane Brennan 1 1 University of Technology, Sydney, FIT, P.O. Box 123, Broadway NSW 2007, Australia janeb@it.uts.edu.au
More informationSpatio-temporal configurations of dynamics points in a 1D space
Spatio-temporal configurations of dynamics points in a 1D space Pierre Hallot 1, Roland Billen 1 1 Geomatics Unit, University of Liège, Allée du 6 Août, 17 B-4000 Liège Belgium {P.Hallot@ulg.ac.be, rbillen@ulg.ac.be}
More informationSpatial Intelligence. Angela Schwering
Spatial Intelligence Angela Schwering What I do What I do intelligent representation and processing of spatial information From the Cognitive Perspective How do humans perceive spatial information? How
More informationGranular Description of Qualitative Change
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Granular Description of Qualitative Change John G. Stell School of Computing University of Leeds, U.K. Abstract
More informationInvestigation on spatial relations in 3D GIS based on NIV
Investigation on spatial relations in 3D GIS based on NI DENG Min LI Chengming Chinese cademy of Surveying and Mapping 139, No.16, Road Beitaiping, District Haidian, Beijing, P.R.China Email: cmli@sun1.casm.cngov.net,
More informationSpatial Reasoning With A Hole
Spatial Reasoning With A Hole Max J. Egenhofer and Maria Vasardani National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering University of Maine
More informationMaintaining Relational Consistency in a Graph-Based Place Database
Maintaining Relational Consistency in a Graph-Based Place Database Hao Chen Department of Infrastructure Engineering, Geomatics The University of Melbourne Email: hchen@student.unimelb.edu.au Introduction
More informationMULTIDIMENSIONAL REPRESENTATION OF GEOGRAPHIC FEATURES. E. Lynn Usery U.S. Geological Survey United States of America
MULTIDIMENSIONAL REPRESENTATION OF GEOGRAPHIC FEATURES E. Lynn Usery U.S. Geological Survey United States of America KEY WORDS: knowledge representation, object-oriented, multi-scale database, data models,
More informationQualitative Spatial-Relation Reasoning for Design
Qualitative Spatial-Relation Reasoning for Design Max J. Egenhofer National Center for Geographic Information and Analysis Department of Spatial Information Science and Engineering Department of Computer
More informationINTELLIGENT GENERALISATION OF URBAN ROAD NETWORKS. Alistair Edwardes and William Mackaness
INTELLIGENT GENERALISATION OF URBAN ROAD NETWORKS Alistair Edwardes and William Mackaness Department of Geography, University of Edinburgh, Drummond Street, EDINBURGH EH8 9XP, Scotland, U.K. Tel. 0131
More informationSVY2001: Lecture 15: Introduction to GIS and Attribute Data
SVY2001: Databases for GIS Lecture 15: Introduction to GIS and Attribute Data Management. Dr Stuart Barr School of Civil Engineering & Geosciences University of Newcastle upon Tyne. Email: S.L.Barr@ncl.ac.uk
More informationDIMENSIONS OF QUALITATIVE SPATIAL REASONING
In Qualitative Reasoning in Decision Technologies, Proc. QUARDET 93, N. Piera Carreté & M.G. Singh, eds., CIMNE Barcelona 1993, pp. 483-492. DIMENSIONS OF QUALITATIVE SPATIAL REASONING Christian Freksa
More informationGeography 38/42:376 GIS II. Topic 1: Spatial Data Representation and an Introduction to Geodatabases. The Nature of Geographic Data
Geography 38/42:376 GIS II Topic 1: Spatial Data Representation and an Introduction to Geodatabases Chapters 3 & 4: Chang (Chapter 4: DeMers) The Nature of Geographic Data Features or phenomena occur as
More informationFormalizing natural-language spatial relations between linear objects with topological and metric properties
Formalizing natural-language spatial relations between linear objects with topological and metric properties JUN XU* Institute of Geographic Science and Natural Resources Research, Chinese Academy of Science,
More informationA semantic and language-based model of landscape scenes
A semantic and language-based model of landscape scenes Jean-Marie Le Yaouanc, Éric Saux, Christophe Claramunt Naval Academy Research Institute, BP 600, 29240, Brest Naval, France {leyaouanc, saux, claramunt}@ecole-navale.fr
More informationEgenhofer, M. (1991) Reasoning about Binary Topological Relations. In Gunther, O. and Schek, H.J. (eds.) Advances in Spatial Databases.
Pullar, D., Egenhofer, M. (1988) Toward Formal Definitions of Topological Relations among patial Objects. In the Proceedings of the 3rd International ymposium on patial Data Handling. Randell, D. A., Cui,
More informationL L.w-l wl l+!!j. Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. Yannis Theodoridis
Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees Dimitris Papadias Department of Computer Science and Engineering University of California, San Diego CA 92093-04,
More informationLecture 1: Geospatial Data Models
Lecture 1: GEOG413/613 Dr. Anthony Jjumba Introduction Course Outline Journal Article Review Projects (and short presentations) Final Exam (April 3) Participation in class discussions Geog413/Geog613 A
More informationWhy Is Cartographic Generalization So Hard?
1 Why Is Cartographic Generalization So Hard? Andrew U. Frank Department for Geoinformation and Cartography Gusshausstrasse 27-29/E-127-1 A-1040 Vienna, Austria frank@geoinfo.tuwien.ac.at 1 Introduction
More informationAn Introduction to Geographic Information System
An Introduction to Geographic Information System PROF. Dr. Yuji MURAYAMA Khun Kyaw Aung Hein 1 July 21,2010 GIS: A Formal Definition A system for capturing, storing, checking, Integrating, manipulating,
More informationA Qualitative Notion of Spatial Proximity
From: Proceedings of the Twelfth International FLAIRS Conference. Copyright 1999, AAAI (www.aaai.org). All rights reserved. A Qualitative Notion of Spatial Proximity Hans W. Guesgen Department of C.omputer
More informationA Qualitative Spatial Reasoner*
Qualitative Spatial Reasoner Qualitative Spatial Reasoner* Jayant Sharma, Douglas M. Flewelling, and Max J. Egenhofer National Center for Geographic Information and nalysis and Department of Surveying
More informationA cellular automata model for the study of small-size urban areas
Context and Motivation A cellular automata model for the study of small-size urban areas Centre de Política de Sòl i Valoracions Barcelona 23 January 2007 Nuno Norte Pinto School of Technology and Management
More informationUncertainty of Spatial Metric Relations in GIs
This file was created by scanning the printed publication. Errors identified by the software have been corrected; however, some errors may remain. Uncertainty of Spatial Metric Relations in GIs Xiaoyong
More information43400 Serdang Selangor, Malaysia Serdang Selangor, Malaysia 4
An Extended ID3 Decision Tree Algorithm for Spatial Data Imas Sukaesih Sitanggang # 1, Razali Yaakob #2, Norwati Mustapha #3, Ahmad Ainuddin B Nuruddin *4 # Faculty of Computer Science and Information
More informationSPATIAL DATA MINING. Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM
SPATIAL DATA MINING Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM INTRODUCTION The main difference between data mining in relational DBS and in spatial DBS is that attributes of the neighbors
More informationGIS and the dynamic phenomena modeling
GIS and the dynamic phenomena modeling Modelování dynamických jevů v GIS D. KLIMEŠOVÁ Czech University of Agriculture, Prague, Czech Republic Institute of Information Theory and Automation, Czech Academy
More informationA study of Spatial Analysis using Space Syntax. Table of Contents
A study of Spatial Analysis using Space Syntax Oh, ChungWeon *, Hwang, Chulsue ** Table of Contents I. Introduction... 2 II. Spatial Structure... 2 1. Urban spatial structure... 2 2. New town development...
More informationA Generalized Decision Logic in Interval-set-valued Information Tables
A Generalized Decision Logic in Interval-set-valued Information Tables Y.Y. Yao 1 and Qing Liu 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationA field based representation for vague areas defined by spatial prepositions
A field based representation for vague areas defined by spatial prepositions Mark M. Hall, Christopher B. Jones School of Computer Science Cardiff University Cardiff CF24 3AA, Wales, United Kingdom [M.M.Hall,
More informationCalibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations *
Calibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations * David M. Mark National Center for Geographic Information and Analysis and Department of Geography, State University
More informationMECHANISM AND METHODS OF FUZZY GEOGRAPHICAL OBJECT MODELING
MECHANISM AND METHODS OF FUZZY GEOGRAPHICAL OBJECT MODELING Zhang Xiaoxiang a,, Yao Jing a, Li Manchun a a Dept. of Urban & Resources Sciences, Nanjing University, Nanjing, 210093, China (xiaoxiang, yaojing,
More informationResearch on Object-Oriented Geographical Data Model in GIS
Research on Object-Oriented Geographical Data Model in GIS Wang Qingshan, Wang Jiayao, Zhou Haiyan, Li Bin Institute of Information Engineering University 66 Longhai Road, ZhengZhou 450052, P.R.China Abstract
More informationTHE QUALITY CONTROL OF VECTOR MAP DATA
THE QUALITY CONTROL OF VECTOR MAP DATA Wu Fanghua Liu Pingzhi Jincheng Xi an Research Institute of Surveying and Mapping (P.R.China ShanXi Xi an Middle 1 Yanta Road 710054) (e-mail :wufh999@yahoo.com.cn)
More informationINTRODUCTION TO GIS. Dr. Ori Gudes
INTRODUCTION TO GIS Dr. Ori Gudes Outline of the Presentation What is GIS? What s the rational for using GIS, and how GIS can be used to solve problems? Explore a GIS map and get information about map
More informationReasoning with Cardinal Directions: An Efficient Algorithm
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Reasoning with Cardinal Directions: An Efficient Algorithm Xiaotong Zhang and Weiming Liu and Sanjiang Li and Mingsheng
More informationDetailed and Integrated Representation of Spatial Relations
Detailed and Integrated Representation of Spatial Relations WU Changbin, Chen Xia College of Geographical science Nanjing Normal University, Nanjing 210023, China Abstract. Spatial relation is one of the
More informationGeoVISTA Center, Department of Geography, The Pennsylvania State University, PA, USA
Formally grounding spatio-temporal thinking Klippel, A., Wallgrün, J. O., Yang, J., Li, R., & Dylla, F. (in print, 2012). Formally grounding spatio temporal thinking. Cognitive Processing. Alexander Klippel
More informationKey Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context.
Marinos Kavouras & Margarita Kokla Department of Rural and Surveying Engineering National Technical University of Athens 9, H. Polytechniou Str., 157 80 Zografos Campus, Athens - Greece Tel: 30+1+772-2731/2637,
More informationA System Approach to Automated Map Generalization 1
A System Approach to Automated Map Generalization 1 Weiping Yang and Christopher Gold Centre de recherche en géomatique Université Laval, Québec, Canada G1V 7P4 Abstract This paper presents a system approach
More informationSyntactic Patterns of Spatial Relations in Text
Syntactic Patterns of Spatial Relations in Text Shaonan Zhu, Xueying Zhang Key Laboratory of Virtual Geography Environment,Ministry of Education, Nanjing Normal University,Nanjing, China Abstract: Natural
More informationMAPPINGS BETWEEN MAPS ASSOCIATION OF DIFFERENT THEMATIC CONTENTS USING SITUATION THEORY
MAPPINGS BETWEEN MAPS ASSOCIATION OF DIFFERENT THEMATIC CONTENTS USING SITUATION THEORY Eleni Tomai, Marinos Kavouras Cartography Laboratory, National Technical University of Athens, Greece Abstract. The
More informationCLASSIFICATION AND REPRESENTATION OF CHANGE IN SPATIAL DATABASE FOR INCREMENTAL DATA TRANSFER
CLASSIFICATION AND REPRESENTATION OF CHANGE IN SPATIAL DATABASE FOR INCREMENTAL DATA TRANSFER Huaji ZHU 1,2, Jun CHEN 2, Jie JIANG 2 1 The Institute of Remote Sensing Application of CAS, Datun Road, Beijing,
More informationDesign and Development of a Large Scale Archaeological Information System A Pilot Study for the City of Sparti
INTERNATIONAL SYMPOSIUM ON APPLICATION OF GEODETIC AND INFORMATION TECHNOLOGIES IN THE PHYSICAL PLANNING OF TERRITORIES Sofia, 09 10 November, 2000 Design and Development of a Large Scale Archaeological
More informationAdding ternary complex roles to ALCRP(D)
Adding ternary complex roles to ALCRP(D) A.Kaplunova, V. Haarslev, R.Möller University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30, 22527 Hamburg, Germany Abstract The goal of this paper
More informationDeriving place graphs from spatial databases
25 Deriving place graphs from spatial databases Ehsan Hamzei ehamzei@student.unimelb.edu.au Hua Hua Research School of Computer Science Australian National University hua.hua@anu.edu.au Martin Tomko tomkom@unimelb.edu.au
More informationUniversity of Florida CISE department Gator Engineering. Clustering Part 1
Clustering Part 1 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville What is Cluster Analysis? Finding groups of objects such that the objects
More informationGIS Institute Center for Geographic Analysis
GIS Institute Center for Geographic Analysis Welcome Intensive training in the application of GIS to research Collection, management, analysis, and communication of spatial data Topics include: data collection,
More informationCell-based Model For GIS Generalization
Cell-based Model For GIS Generalization Bo Li, Graeme G. Wilkinson & Souheil Khaddaj School of Computing & Information Systems Kingston University Penrhyn Road, Kingston upon Thames Surrey, KT1 2EE UK
More informationSEARCHING THROUGH SPATIAL RELATIONSHIPS USING THE 2DR-TREE
SEARCHING THROUGH SPATIAL RELATIONSHIPS USING THE DR-TREE Wendy Osborn Department of Mathematics and Computer Science University of Lethbridge 0 University Drive W Lethbridge, Alberta, Canada email: wendy.osborn@uleth.ca
More informationField-based Fuzzy Spatial Reasoning Model for Geographical Information Systems: Case of Constraint Satisfaction Problem
Field-based Fuzzy Spatial Reasoning Model for Geographical Information Systems: Case of Constraint Satisfaction Problem Yaolong ZHO *, Yuji MURYM and Yumin ZHNG bstract: Humans representation in nature
More informationNature of Spatial Data. Outline. Spatial Is Special
Nature of Spatial Data Outline Spatial is special Bad news: the pitfalls of spatial data Good news: the potentials of spatial data Spatial Is Special Are spatial data special? Why spatial data require
More informationClock-Modeled Ternary Spatial Relations for Visual Scene Analysis
Clock-Modeled Ternary Spatial Relations for Visual Scene Analysis Joanna Isabelle Olszewska School of Computing and Engineering, University of Huddersfield Queensgate, Huddersfield, HD1 3DH, United Kingdom
More informationRepresentation of spatial relations and structures in object-based knowledge representation systems
Representation of spatial relations and structures in object-based knowledge representation systems Florence Le Ber, Amedeo Napoli To cite this version: Florence Le Ber, Amedeo Napoli. Representation of
More informationInterpreting Low and High Order Rules: A Granular Computing Approach
Interpreting Low and High Order Rules: A Granular Computing Approach Yiyu Yao, Bing Zhou and Yaohua Chen Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail:
More informationReading 11 : Relations and Functions
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Reading 11 : Relations and Functions Instructor: Beck Hasti and Gautam Prakriya In reading 3, we described a correspondence between predicates
More informationUsing Continuous Real Functions to Model Timed Histories
Using Continuous Real Functions to Model Timed Histories Brendan Mahony Ian Hayes Department of Computer Science University of Queensland 4072 Australia July, 1991 Abstract Continuous real functions are
More informationEmpirical Study on Location Indeterminacy of Localities
Empirical Study on Location Indeterminacy of Localities Sungsoon Hwang, Jean-Claude Thill Department of Geography, State University of New York at Buffalo, 105 Wilkeson Quad, Buffalo NY 14261 U.S.A. 1.
More informationInteractions between Levels in an Agent Oriented Model for Generalisation
Interactions between Levels in an Agent Oriented Model for Generalisation Adrien Maudet Université Paris-Est, IGN, COGIT, Saint-Mandé, France adrien.maudet@ign.fr Abstract. Generalisation is a complex
More informationA conservation law for map space in portrayal and generalisation
A conservation law for map space in portrayal and generalisation Alistair Edwardes University of Zurich, Department of Geography, Winterthurerstrasse 109, 8057 Zurich, Switzerland, aje@geo.unizh.ch Themes:
More informationARTICLE IN PRESS. Journal of Visual Languages and Computing
RTILE IN PRESS Journal of Visual Languages and omputing 2 (29) 368 384 ontents lists available at ScienceDirect Journal of Visual Languages and omputing journal homepage: www.elsevier.com/locate/jvlc Deriving
More informationA spatial literacy initiative for undergraduate education at UCSB
A spatial literacy initiative for undergraduate education at UCSB Mike Goodchild & Don Janelle Department of Geography / spatial@ucsb University of California, Santa Barbara ThinkSpatial Brown bag forum
More informationOverview key concepts and terms (based on the textbook Chang 2006 and the practical manual)
Introduction Geo-information Science (GRS-10306) Overview key concepts and terms (based on the textbook 2006 and the practical manual) Introduction Chapter 1 Geographic information system (GIS) Geographically
More informationClassification Based on Logical Concept Analysis
Classification Based on Logical Concept Analysis Yan Zhao and Yiyu Yao Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yanzhao, yyao}@cs.uregina.ca Abstract.
More informationPaper presented at the 9th AGILE Conference on Geographic Information Science, Visegrád, Hungary,
220 A Framework for Intensional and Extensional Integration of Geographic Ontologies Eleni Tomai 1 and Poulicos Prastacos 2 1 Research Assistant, 2 Research Director - Institute of Applied and Computational
More informationgathered by Geosensor Networks
Towards a generalization of data gathered by Geosensor Networks Christoph Stasch Bilateral Event 2009 NationalInstitute for Space Research (INPE) Sao Paulo, Brazil Institute for Geoinformatics Institute
More informationA Framework for Merging Qualitative Constraints Networks
Proceedings of the Twenty-First International FLAIRS Conference (2008) A Framework for Merging Qualitative Constraints Networks Jean-François Condotta, Souhila Kaci and Nicolas Schwind Université Lille-Nord
More informationStatistical Perspectives on Geographic Information Science. Michael F. Goodchild University of California Santa Barbara
Statistical Perspectives on Geographic Information Science Michael F. Goodchild University of California Santa Barbara Statistical geometry Geometric phenomena subject to chance spatial phenomena emphasis
More informationNaming Topological Operators at GIS User Interfaces
Naming Topological Operators at GIS User Interfaces Catharina Riedemann Institute for Geoinformatics, University of Münster Münster, Germany riedemann@uni-muenster.de SUMMARY User interfaces of geospatial
More informationModeling Discrete Processes Over Multiple Levels Of Detail Using Partial Function Application
Modeling Discrete Processes Over Multiple Levels Of Detail Using Partial Function Application Paul WEISER a and Andrew U. FRANK a a Technical University of Vienna Institute for Geoinformation and Cartography,
More informationMining Geo-Referenced Databases: A Way to Improve Decision-Making
Mining Geo-Referenced Databases 113 Chapter VI Mining Geo-Referenced Databases: A Way to Improve Decision-Making Maribel Yasmina Santos, University of Minho, Portugal Luís Alfredo Amaral, University of
More informationAssessment of Logical Consistency in OpenStreetMap Based on the Spatial Similarity Concept
Assessment of Logical Consistency in OpenStreetMap Based on the Spatial Similarity Concept Peyman Hashemi and Rahim Ali Abbaspour Abstract The growth in the number of users and the volume of information
More informationSimilarity for Conceptual Querying
Similarity for Conceptual Querying Troels Andreasen, Henrik Bulskov, and Rasmus Knappe Department of Computer Science, Roskilde University, P.O. Box 260, DK-4000 Roskilde, Denmark {troels,bulskov,knappe}@ruc.dk
More informationApplied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 3 part 1 - Fuzzy logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018 1
More informationCombining cardinal direction relations and other orientation relations in QSR
Combining cardinal direction relations and other orientation relations in QSR mar Isli Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Strasse 30, D-22527 Hamburg, Germany isli@informatik.uni-hamburg.de
More informationOn the non-existence of maximal inference degrees for language identification
On the non-existence of maximal inference degrees for language identification Sanjay Jain Institute of Systems Science National University of Singapore Singapore 0511 Republic of Singapore sanjay@iss.nus.sg
More informationMining Spatio-temporal Data at Different Levels of Detail
Mining Spatio-temporal Data at Different Levels of Detail Elena Camossi, Michela Bertolotto, Tahar Kechadi School of Computer Science & Informatics, University College Dublin, Belfield, Dublin 4, Ireland.
More informationAN APPROACH TO BUILDING GROUPING BASED ON HIERARCHICAL CONSTRAINTS
N PPROCH TO UILDING GROUPING SED ON HIERRCHICL CONSTRINTS H.. Qi *, Z. L. Li Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, CHIN -
More informationGENERALIZATION APPROACHES FOR CAR NAVIGATION SYSTEMS A.O. Dogru 1, C., Duchêne 2, N. Van de Weghe 3, S. Mustière 2, N. Ulugtekin 1
GENERALIZATION APPROACHES FOR CAR NAVIGATION SYSTEMS A.O. Dogru 1, C., Duchêne 2, N. Van de Weghe 3, S. Mustière 2, N. Ulugtekin 1 1 Istanbul Technical University, Cartography Division, Istanbul, Turkey
More informationA Comparison of Inferences about Containers and Surfaces in Small-Scale and Large-Scale Spaces *
A Comparison of Inferences about Containers and Surfaces in Small-Scale and Large-Scale Spaces * M. Andrea Rodríguez and Max J. Egenhofer National Center for Geographic Information and Analysis and Department
More information1 Maximizing a Submodular Function
6.883 Learning with Combinatorial Structure Notes for Lecture 16 Author: Arpit Agarwal 1 Maximizing a Submodular Function In the last lecture we looked at maximization of a monotone submodular function,
More informationLecture 7: Cellular Automata Modelling: Principles of Cell Space Simulation
SCHOOL OF GEOGRAPHY Lecture 7: Cellular Automata Modelling: Principles of Cell Space Simulation Outline Types of Urban Models Again The Cellular Automata Approach: Urban Growth and Complexity Theory The
More informationInternational Journal of Remote Sensing, in press, 2006.
International Journal of Remote Sensing, in press, 2006. Parameter Selection for Region-Growing Image Segmentation Algorithms using Spatial Autocorrelation G. M. ESPINDOLA, G. CAMARA*, I. A. REIS, L. S.
More informationComplexity Results for Enhanced Qualitative Probabilistic Networks
Complexity Results for Enhanced Qualitative Probabilistic Networks Johan Kwisthout and Gerard Tel Department of Information and Computer Sciences University of Utrecht Utrecht, The Netherlands Abstract
More informationEvent-based Spatio-temporal Database Design
Chen J. & Jiang 105 Event-based Spatio-temporal Database Design Jun CHEN 1, 3 Jie JIANG 2 1 National Geomatics Center of China No.1, Baishengcun, Zizhuyuan, Beijing, P.R.China, 100044, jchen@gps.ceic.gov.cn
More informationPRELIMINARY STUDIES ON CONTOUR TREE-BASED TOPOGRAPHIC DATA MINING
PRELIMINARY STUDIES ON CONTOUR TREE-BASED TOPOGRAPHIC DATA MINING C. F. Qiao a, J. Chen b, R. L. Zhao b, Y. H. Chen a,*, J. Li a a College of Resources Science and Technology, Beijing Normal University,
More informationRelations Graphical View
Introduction Relations Computer Science & Engineering 235: Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu Recall that a relation between elements of two sets is a subset of their Cartesian
More informationRelations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 )
Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 ) Till Mossakowski 1, Reinhard Moratz 2 1 Otto-von-Guericke-University of Magdeburg, Germany 2 University of Maine,
More informationTowards the Reduction of Spatial Joins for Knowledge Discovery in Geographic Databases Using Geo-Ontologies and Spatial Integrity Constraints
Towards the Reduction of Spatial Joins for Knowledge Discovery in Geographic Databases Using Geo-Ontologies and Spatial Integrity Constraints Vania Bogorny, Paulo Martins Engel, Luis Otavio Campos Alvares
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
More information