Definition
Spatial data mining is the process of discovering non-trivial, interesting, and useful patterns in large spatial datasets. The most common spatial pattern families are co-locations, spatial hotspots, spatial outliers, and location predictions.
Figure 1gives an example of a spatial hotspot pattern for burglary related crimes in the Boston, MA area. In this figure, each point depicts a burglary event in the year 1999. The dark blue and green shapes in the figure represent the discovered hotspots or the source of this type of crime. Notice that discovering these hotspots is a non-trivial process due to the irregular size and spatial shape of the pattern. In addition, not all incidents contribute to the hotspot. Discovery of these patterns is very useful and interesting to public safety professionals as they plan police patrols and social...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Cressie N.A. Statistics for Spatial Data (Revised Edition). Wiley, New York, NY, 1993.
Huang Y., Shekhar S., and Xiong H. Discovering co-location patterns from spatial datasets: a general approach. IEEE Trans. Knowl. Data Eng., 16(12):1472–1485, 2004.
Kou Y., Lu C.T., and Chen D. Algorithms for spatial outlier detection. In Proc. 2003 IEEE Int. Conf. on Data Mining, 2003, pp. 597–600.
Longley P.A., Goodchild M., Maquire D.J., and Rhind D.W. Geographic Information Systems and Science. Wiley, 2005.
Mamoulis N., Cao H., and Cheung D.W. Mining frequent spatio-temporal sequential patterns. In Proc. 2003 IEEE Int. Conf. on Data Mining, 2005, pp. 82–89.
Shekhar S., Schrater P., Vatsavai R., Wu W., and Chawla S. Spatial contextual classification and prediction models for mining geospatial data. IEEE Trans. Multimed. (special issue on Multimedia Databases), 4(2):174–188, 2002.
Shekhar S. and Chawla S. A Tour of Spatial Databases. Prentice Hall, 2003.
Shekhar S., Lu C.T., and Zhang P. A unified approach to detecting spatial outliers. GeoInformatica, 7(2):139–166, 2003.
Shekhar S., Zhang P., Huang Y., and Vatsavai R. H. Kargupta, A. Joshi, K. Sivakumar, and Y. Yesha (eds.).Trend in spatial data mining. AAAI/MIT Press, In Data Mining: Next Generation Challenges and Future Directions, 2003.
Solberg A.H., Taxt T., and Jain A.K. A Markov random field model for classification of multisource satellite imagery. IEEE Trans. Geosci. Remote Sens., 34(1):100–113, 1996.
US Department of Justice - Mapping and Analysis for Public Safety report. Mapping Crime: Understanding Hot Spots, 2005 (http://www.ncjrs.gov/pdffiles1/nij/209393.pdf).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Shekhar, S., Kang, J., Gandhi, V. (2009). Spatial Data Mining. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_357
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_357
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering