Beruflich Dokumente
Kultur Dokumente
GIS trends
Geospatial technologies
High-resolution monitors Location-aware technologies Geosensor networks etc, etc.
Increased coverage
Seamless databases
Increased spectrum
Text, sound, imagery
2
Introduction
Geospatial knowledge discovery
Human-centered process of extracting novel, interesting and useful patterns from georeferenced data A (very!) special case of KDD
Introduction
Geographic theory and data mining
There is a rich and underexploited body of geographic theory This can help guide the GKD process
Techniques Background knowledge Pattern evaluation etc
Spatial heterogeneity
Spatial non-stationarity Disaggregate spatial statistics
Spatial interaction
Spatial interaction theory Time geography
Spatial organization
The concept of region Spatial logic
5
Google Earth
www.antweb.org
These are theories with geospatial components, but are not uniquely geography
7
A theory of geography
- a unique perspective -a coherent way of thinking - amenable to formal and computational representation
Spatial dependency
Toblers First Law of Geography
Everything is related to everything else, but near things are related to more distant things Everything is related to everything else
Spatial interdependency
Tobler, W. R. 1970. A computer movie simulating urban growth in the Detroit region. Economic Geography 46: 234-240.
esri.com
Spatial dependency
Spatial autocorrelation
Association based on geospatial proximity
Confounding
Something to be corrected e.g., econometrics
Informing
Reveals information about spatial process e.g., spatial autocorrelation statistics, spatial econometrics
Body Mass Index in Salt Lake City, USA Dr. Ikuho Yamada, University of Utah
10
Spatial dependency
Spatial interpolation
Estimate variables at unobserved locations using values at observed locations Based on modeled proximity relationships
e.g., IDW, kriging
11
Spatial dependency
Geo-space Proximity is the core of theories of geo-space Two main components
Locations Length metric
Formal theory
Beguin and Thisse (1979), others
Spatial dependency
Geo-space does not have to be Euclidean
Geographic processes can follow other metrics
Cartographic transformations
Project geo-space based on:
Alternative proximity relationships Smooth spatial heterogeneity
Why?
Visualization Improve explanation CartoDraw Keim, North & Panse
13
Spatial dependency
Spatial dependency
Time-space maps
Map with separation measured in travel time Why?
Exploratory visualization Synoptic summary Greater explanatory power
Spatial dependency
1992 2001 Time-space transformations for 4 periods of the day morning, midday, afternoon and evening
16
Spatial dependency
Spatial dependency
Comparing alternative spaces
Bi-dimensional regression Degree of fit between two planar configurations
After transformations, rotations and translations
Tobler (1994)
18
Spatial heterogeneity
Geographic variation occurs naturally
Friction of distance Relative location
Spatial heterogeneity
Question: What do Charles Darwin and Paul Krugman have in common?
uk.gizmodo.com
Besides beards
ericblackink.minnpost.com
20
Spatial heterogeneity
Both recognized the power of spatial heterogeneity
Darwin
uk.gizmodo.com
Observed geographic variation in species Natural selection leads to differences in species diversity and composition among different geographic locations Long distance dispersal results in geographic isolation and evolutionary divergence
21
Spatial heterogeneity
Both recognized the power of spatial heterogeneity
Krugman
New economic geography Geographic variation in productive factors Increasing returns enhance variation and lead to greater heterogeneity
ericblackink.minnpost.com
22
Spatial heterogeneity
Disaggregate spatial statistics
Decompose processes by location Examples
Getis-Ord G K-function analysis Geographically weighted regression
Spatial heterogeneity
Geographically weighted regression
Assess spatial variation in model structure
Parameter estimates Parameter errors Goodness of fit Influence GWR with different spatial lags
Laffin, S. W. GeoComputation 99
24
Spatial heterogeneity
PARM_4
-1.857220 - -0.601224 -0.601223 - 0.055812 0.055813 - 0.787442 0.787443 - 1.664200 1.664201 - 3.123810
TVAL_4
-3.008610 - -2.580000 -2.579999 - -1.960000 -1.959999 - 1.960000 1.960001 - 2.580000 2.580001 - 5.342070
Parameter estimates
t-tests
GWR: Spatial variation in the effect of social class on voter turnout, Dublin Ireland 25
Spatial heterogeneity
GWR and visual insight
Use visual analytics to explore parameter space Example
SOM clusters based on eight parameters Cartographic visualization of clusters
26
Spatial heterogeneity
GWR and visual insight
Use visual analytics to explore parameter space Example
Cluster selection Parallel coordinate plot of clusters across all eight variables
27
Spatial interaction
Spatial interaction theory
Linkages and flows between locations
Spatial separation (-) Complementarity (+)
Origin supply Destination demand
Can be multidimensional
Map multiple variables into a single measure
28
Spatial interaction
orgnet.com
Spatial interaction
Data mining of spatial interactions
Existing techniques
Connections Flows
Spatial interaction
The death of distance?
Distance is changing
High mobility Connectivity
Space-time convergence
(Don Janelle)
31
Spatial interaction
Telepresence
(Don Janelle)
Space-time fragmentation
Spatial fragmentation
Temporal fragmentation
Activities outside standard hours Fluid time Short planning horizons - Flocking Why let climbing a mountain interfere with business?
Mt. Olympus, Utah, 18 June 2006
Spatial interaction
Time geography
Individual in geo-space and time Constraints imposed by:
Activity timing Activity locations Mobility resources
Ability to trade time for space
Miller (2005)
Space-time path
Realized movement
33
Meipo Kwan
t
vij
tj
Spatial interaction
Time geography
Individual in geo-space and time Constraints imposed by:
Activity timing Activity locations Mobility resources
Ability to trade time for space
aij tij
ti
x xi
xj
Space-time prism
Potential movement
34
Spatial interaction
Communication modes based on spatio-temporal constraints
Temporal Spatial Presence Synchronous SP Face-to-face AP Post-it notes Telepresence ST Telephone TV AT Mail Email Webpages
Asynchronous
Temporal events
Janelle (1995)
35
Space-time cube: Visual analytic environment for exploratory time geography Kraak and Huisman
Visualizing the intersection of multiple space-time prisms Linking space-time paths with attributes
36
Spatial interaction
Interactive, multiscale visualization of spacetime paths
Explore paths at different levels of spatio-temporal granularity Aggregation based on spatial similarity
and attribute similarity (eventually)
Spatial organization
www.desertmuseum.org
Functional
Implicit Organization, interactions, linkages
38
Spatial organization
Regions and locational processes
Functional regions highlight the interplay between spatial process and spatial pattern
39
wolf.readinglitho.co.uk
Spatial organization
Central Place Theory
Theory of the frequency, size and spacing of cities as market centers
Transport
40
Administration
Spatial organization
Spatial logic
A route to explanation
Spatial logic: Pattern suggests process Process logic: Process suggests patterns
Why?
Patterns are integrated manifestations of complex processes
Continental drift inferred through spatial logic by Alfred Wegener (1912)
Why not?
Difficult to distinguish individual processes Equifinality
41
Spatial organization
Geography and complexity
Can spatial interaction explain intricate geographic patterns? Complexity theory
Simple, local interactions can generate complex global behavior Importance of geographic context
Pattern and intensity of interactions
42
Spatial organization
The problem of arbitrary regions
Arbitrary regions lead to artifacts Two types of effects
Scale Zoning
10 5 5 n = 9; mean = 8.89
15 10 10
5 15 5
11.67
6.67
11.25 6.67
Solutions
Design optimal regions No regions! Assess effects
43
Is it formal?
Yes: geographers have been building the formal and analytical foundations of their field
Is it coherent?
Yes, but it is not unified Still need a grand unified theory derived from first principles
44
Knowledge extraction
Geo-theory: Implicit information
Equations, algorithms, etc
Reality = null
Not interesting or novel
Problems
What is a good spatial null?
Not Complete Spatial Randomness (CSR)
46
Meta-mining
(Roddick 1999)
Mining the results of previous mining exercises Derive higher-level patterns and rules
47
Research needs
Heuristics High-performance computing
10 years old!
Conclusion
Geographic theory
Rich, coherent, formal Useful, but underexploited in data mining Waiting to be discovered
wikimedia.org
Bibliography
Ahmed, N. and Miller, H. J. (2007) "Time-space transformations of geographic space for exploring, analyzing and visualizing transportation systems," Journal of Transport Geography, 15, 2-17 Beguin, H., and J. F. Thisse. (1979) An axiomatic approach to geographical space, Geographical Analysis 11, 32541 Fotheringham, A. S. (1983) A new set of spatial-interaction models: The theory of competing destinations, Environment and Planning A, 15, 1536. Fotheringham, A. S. and Demar, U. (2009) Looking for a relationship? Try GWR? in H. J. Miller and J. Han (eds.) (2009) Geographic Data Mining and Knowledge Discovery - second edition, Taylor and Francis, in press. Getis, A., and J. K. Ord. (1992) The analysis of spatial association by use of distance statistics, Geographical Analysis, 24, 189206. Janelle, D. G. (1969) Spatial organization: A model and concept. Annals of the Association of American Geographers 59: 34864. Links Janelle, D. G. (1995) Metropolitan expansion, telecommuting and transportation, in The geography of urban transportation, ed. S. Hanson, 40734. New York: Guilford.
Bibliography
Kraak, H. J. and Huisman, O. (2009) Beyond exploratory visualization of space-time paths, in in H. J. Miller and J. Han (eds.) (2009) Geographic Data Mining and Knowledge Discovery - second edition, Taylor and Francis, in press. Miller, H. J. (2004) "Tobler's First Law and spatial analysis" Annals of the Association of American Geographers, 94, 284-289. Miller, H.J. (2005) "A measurement theory for time geography," Geographical Analysis, 37, 17-45 Miller, H. J. (2005) "Necessary space-time conditions for human interaction," Environment and Planning B: Planning and Design, 32, 381-401. Miller, H. J. and Bridwell, S. A. (2009), "A field-based theory for time geography," Annals of the Association of American Geographers, 99 (in press). Miller, H. J. and Wentz, E. A. (2003) "Representation and spatial analysis in geographic information systems," Annals of the Association of American Geographers, 93(3), 574-594. Tobler, W. R. (1963) Geographic area and map projections. The Geographical Review 53: 5978 Tobler, W. R. (1970) A computer movie simulating urban growth in the Detroit region, Economic Geography, 46, 234-240. Tobler, W. R. (1994) Bi-dimensional regression, Geographical Analysis, 26, 187212