Mining trajectories of moving dynamic spatio-temporal regions in sensor datasets

When mining large spatio-temporal datasets, interesting patterns typically emerge where the dataset is most dynamic. These dynamic regions can be characterized by a location or set of locations that exhibit different behaviors from their neighbors and the time periods where these differences are most pronounced. Examples include locally intense areas of precipitation, anomalous sea surface temperature (SST) readings, and locally high levels of water pollution, to name a few. The focus of this paper is to find and analyze the pattern of moving dynamic spatio-temporal regions in large sensor datasets. The approach presented in this paper uses a measure of local spatial autocorrelation over time to determine how pronounced the difference in measurements taken at a spatial location is with those taken at neighboring locations. Dynamic regions are analyzed both globally, in the form of spatial locations and time periods that have the largest difference in local spatial autocorrelation, and locally, in the form of dynamic spatial locations for a particular time period or dynamic time periods for a particular spatial node. Then, moving dynamic regions are identified by determining the spatio-temporal connectivity, extent, and trajectory for groups of locally dynamic spatial locations whose position has shifted from one time period to the next. The efficacy of the approach is demonstrated on two real-world spatio-temporal datasets (a) NEXRAD precipitation and (b) SST. Promising results were found in discovering highly dynamic regions in these datasets depicting several real environmental phenomenon which are validated as actual events of interest.