TITLE:

What is special about mining spatial and spatio-temporal datasets?

PRESENTER:

Shashi Shekhar : Biography , Homepage , Picture

AFFILIATION:

Computer Science Department, University of Minnesota.

URL:

http://www.cs.umn.edu/~shekhar

VIDEOS:

SLIDES:

ABSTRACT:

The importance of spatial and spatio-temporal data mining is growing with the increasing incidence and importance of large datasets such as trajectories, maps, remote-sensing images, census and geo-social media. Applications include Public Health (e.g. monitoring spread of disease, spatial disparity, food deserts), Public Safety (e.g. crime hot spots), Public Security (e.g. common operational picture), Environment and Climate (change detection, land-cover classification), M(obile)-commerce (e.g. location-based services), etc.

Classical data mining techniques often perform poorly when applied to spatial and spatio-temporal data sets because of the many reasons. First, these dataset are embedded in continuous space with implicit relationships, whereas classical datasets (e.g. transactions) are often discrete. Second, the cost of spurious patterns (e.g., false positives, chance patterns) is often high in spatial application domains. In addition, one of the common assumptions in classical statistical analysis is that data samples are independently generated. When it comes to the analysis of spatial and spatio-temporal data, however, the assumption about the independence of samples is generally false because such data tends to be highly self correlated. For example, people with similar characteristics, occupation and background tend to cluster together in the same neighborhoods. In spatial statistics this tendency is called autocorrelation. Ignoring autocorrelation when analyzing data with spatial and spatio-temporal characteristics may produce hypotheses or models that are inaccurate or inconsistent with the data set.

Thus new methods are needed to analyze spatial and spatio-temporal data to discover interesting, useful and non-trivial patterns. This talk surveys some of the new methods including those for discovering hotspots (e.g., circular, linear, rings), interactions (e.g. co-locations , co-occurrences, tele-connections), detecting spatial outliers and location prediction along with emerging ideas on spatio-temporal pattern mining.

KEYWORDS: Spatial, Spatio-temporal, Auto-correlation, Data Mining.

ACKNOWLEDGMENTS: This work was supported in part by the National Science Foundation, the U.S. Department of Defense, the National Aeronautics and Space Administration the Federal Highway Authority, and the University of Minnesota (e.g. Center for Transportation Studies).

NOTE: Some of the results discussed in this talk appeared in the following publications:

  1. Transdisciplinary Foundations of Geospatial Data Science ( html , pdf ) ISPRS International Journal of Geo-Informatics, 6(12), 2017. doi:10.3390/ijgi6120395. (with Y. Xie, E. Eftelioglu, R. Ali, X. Tang, Y. Li, and R. Doshi)
  2. Spatiotemporal Data Mining: A Computational Perspective , ISPRS International Journal on Geo-Informtion, 4(4):2306-2338, 2015 (DOI: 10.3390/ijgi4042306). (w/ Z. Jiang, R. Ali, E. Efteliglu, X. Tang, V. Gunturi, and X. Zhou).
  3. Identifying patterns in spatial information: a survey of methods ( pdf ), S. Shekhar, M. R. Evans, J. M. Kang and P. Mohan, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery , 193-214, 1(3), May/June 2011. (DOI: 10.1002/widm.25).
  4. Spatial and Spatio-temporal Data Mining: Recent Advances, ( pdf ), S. Shekhar, V. R. Raju and M. Celik, Next Generation of Data Mining, Chapman & Hall/CRC, 2008, isbn 1420085867, (Ed. H. Kargupta, J. Han, P. Yu, R. Motwani, V. Kumar). Proc. NSF 2nd workshop on Future Directions in Data Mining (2007).
  5. Trends in Spatial Data Mining ( pdf ) , S. Shekhar, P. Zhang, V. R. Raju and Y. Huang, Data Mining: Next Generation Challenges and Future Directions, MIT Press, 2004, isbn 0-262-61203-8 (Ed. H. Kargupta et al). Proc. NSF 1st workshop on Future Directions in Data Mining (2003).
  6. Spatial Data Mining Toolkit for Generating MSDS (aka TopoAssistant) (Topic No. A03-129), SBIR Phase I, US Army Topographic Eng. Center, June 2004, Architecture Technology Corporation, Final Report , Slides .
  7. Mining Colocation patterns from spatial datasets (slides, papers). .
  8. Spatial Databases: A Tour (Chapter 7 on Spatial Data Mining), S. Shekhar and S. Chawla, Prentice Hall 2003, ISBN 0-13-017480-7.
  9. A Summary of Spatial Statistics and Spatial Data Mining Softwares compiled by Dr. B. Kazar in 2004-2005.

NOTE: This talk has been presented at following forums: