Conference proceeding
Discovering persistent change windows in spatiotemporal datasets: a summary of results
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on analytics for big geospatial data, pp.37-46
BigSpatial '13
11/04/2013
DOI: 10.1145/2534921.2534928
Abstract
Given a region S comprised of locations that each have a time series of length | T |, the Persistent Change Windows (PCW) discovery problem aims to find all spatial window and temporal interval pairs < S i , T i > that exhibit persistent change of attribute values over time. PCW discovery is important for critical societal applications such as detecting desertification, deforestation, and monitoring urban sprawl. The PCW discovery problem is challenging due to the large number of candidate patterns, the lack of monotonicity where sub-regions of a PCW may not show persistent change, the lack of predefined window sizes for the ST windows, and large datasets of detailed resolution and high volume, i.e., spatial big data . Previous approaches in ST change footprint discovery have focused on local spatial footprints for persistent change discovery and may not guarantee completeness. In contrast, we propose a space-time window enumeration and pruning (SWEP) approach that considers zonal spatial footprints when finding persistent change patterns. We provide theoretical analysis of SWEP's correctness, completeness, and space-time complexity. We also present a case study on vegetation data that demonstrates the usefulness of the proposed approach. Experimental evaluation on synthetic data show that the SWEP approach is orders of magnitude faster than the naive approach.
Details
- Title: Subtitle
- Discovering persistent change windows in spatiotemporal datasets: a summary of results
- Creators
- Xun Zhou - University of MinnesotaShashi Shekhar - University of MinnesotaDev Oliver - University of Minnesota
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 2nd ACM SIGSPATIAL International Workshop on analytics for big geospatial data, pp.37-46
- Publisher
- ACM
- Series
- BigSpatial '13
- DOI
- 10.1145/2534921.2534928
- Grant note
- DOI: 10.13039/100000145, name: Division of Information and Intelligent Systems, award: 1029711, IIS-1320580, 0940818, IIS-1218168; DOI: 10.13039/100000005, name: U.S. Department of Defense, award: HM1582-08-1-0017, HM0210-13-1-0005
- Language
- English
- Date published
- 11/04/2013
- Academic Unit
- Business Analytics
- Record Identifier
- 9984380744302771
Metrics
1 Record Views