extending spatial hot spot detection techniques to temporal dimensions sungsoon hwang department of...
TRANSCRIPT
![Page 1: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/1.jpg)
Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions
Sungsoon HwangDepartment of GeographyState University of New York at BuffaloDMGIS ’05
![Page 2: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/2.jpg)
Outlines
• Introduction– Approaches to hot spot detection– Spatial statistical approach to hot spot detection (point pattern analysis)– Review of point pattern analysis– Time in point pattern analysis
• Extending K function to temporal dimensions– Space K function– Time K function– Space-time K function
• Case studies: detecting traffic accident hot spots– Fatal motor vehicle crashes in New York State between ’96 – ‘01– Fatal motor vehicle crashes in New York City between ’96 – ‘01
• Conclusions
![Page 3: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/3.jpg)
Approaches to detecting hot spots
• Non-spatial statistical approach– Designed to derive homogenous groupings– Not limited to 2-D geographic space (i.e.
multidimensional)– Space is not properly treated
• Spatial statistical approach– Tests departures from complete spatial randomness– Takes into account the nature of spatial behavior– Also known as “point pattern analysis”
![Page 4: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/4.jpg)
Review of point pattern analysis
• Global statistics (intensity)– Quadrat method: # events in a given spatial frame – Kernel estimation: smoothing based on probability
distribution
• Local statistics (spatial dependence)– Nearest neighbor: detects the tendency for localized
pattern at the smallest scales– K function: detects hot spots at varying scales
![Page 5: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/5.jpg)
Time in point pattern analysis
• Time provides important clues in spatial point pattern analysis– For understanding causality (e.g. before/after)– Intensity of spatial events varies by time
• Previous studies– Knox’s test for space-time interaction (Knox 1964)– Temporal extension to K function (Diggle et al. 1995)
![Page 6: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/6.jpg)
Space K function
• K function
• R is area of study area, • n is the total number of observed
events,• h is the distance considered for local
scale variation (or band size), • dij is the distance between event i and
event j, • Ih is 1 if dij < h, or is 0 otherwise,• wij is the adjustment factor of edge
effect.
2
( )ˆ ( ) h ij
i j ij
I dRK h
n w
ˆ ( )ˆ( )K h
L h h
• Test for spatial clustering
• High positive value of L(h) indicates spatial clustering
• Peak at L(h) across h indicates optimal scale
![Page 7: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/7.jpg)
Time K function
• L: total duration• n: total number of observed events• t: time interval
• dij: interval between i and j
• I: 1 if dij < t , 0 otherwise
• wij: adjustment factor of edge effect
2
( )ˆ ( ) t ij
i j ij
I dLK t
n w
ˆ( )L t ˆ ( ) 2K t t
• K function • Test for temporal clustering
![Page 8: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/8.jpg)
Space-time K function
• Extension of space K function
• Extension of time K function
• Spatio-temporal K function
1 1
( )ˆ ( )jinn
h ijij
i ji j ij
I dRK h
n n w
1 1
( )ˆ ( )jinn
t ijij
i ji j ij
I dLK t
n n w
,
1 1
( )ˆ ( , )jinn
h t ij
i ji j ij
I dLRK h t
n n w
ˆ ( , )D h t ˆ ( , )K h t ˆ ( )K h ˆ ( )K t
![Page 9: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/9.jpg)
Study areas
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
## #
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
##
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
##
#
#
#
#
#
##
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
###
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
## #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
##
#
#
#
#
#
#
#
#
##
#
#
# ##
##
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
##
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
Buffalo
New York
Albanry
SyracuseRochester Utica
N
County bndryUrban Area
# Accidents: set130 0 30 60 Kilometers
Canada
Mexico
United States
#
New York State
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
##
#
#
#
#
#
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
##
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
N
Urban AreaCounty bndry
# Accidents: set22 0 2 4 Kilometers
Buffalo
New York
Albanry
SyracuseRochester Utica
N
County bndryUrban AreaBndry: set2
30 0 30 60 Kilometers
New York State
Motor Vehicle Crash,
New York State ’96 – ‘01
Motor Vehicle Crash,
New York City ’96 – ‘01
Source data: Fatality Analysis Reporting System (FARS), NHTSA
![Page 10: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/10.jpg)
Space K function
New York State New York City
New York State kernel density map for total fatal crashes (r = 16 km)
New York City (King, Queens County) kernel density map of total fatal crashes (r=0.18 km)
![Page 11: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/11.jpg)
Time K function
New York State New York City
![Page 12: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/12.jpg)
Extension of space K function
New York State New York City
New York State kernel density map for fatal crashes in May (r=30km)
New York City kernel density map of fatal crashes on November (r=0.36)
![Page 13: Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS](https://reader036.vdocument.in/reader036/viewer/2022062719/56649edd5503460f94bedb0c/html5/thumbnails/13.jpg)
Conclusions
• Space K function detects spatial clusters• Time K function detects temporal clusters • Space-time K function detects
– Temporal extension of space K function: detects spatial clusters of point events stratified by categorical temporal attributes
– Spatial extension of temporal K function: detects temporal clusters of point events stratified by categorical spatial attributes
– Spatio-temporal K function: detects space-time interaction
• Case studies demonstrate that temporal extension of space K function is useful in discovering pattern that would have been unnoticed if observed events were not disaggregated by temporal types and if the whole range of possible scales were not explored.