Advertisement

Spatio-Temporal Data Mining and Knowledge Discovery: Issues Overview

  • Roy Ladner
  • Frederick Petry
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 699)

Abstract

Data mining or knowledge discovery refers to a variety of techniques having the intent of uncovering useful patterns and associations from large databases. The initial steps of data mining are concerned with preparation of data, including data cleaning intended to resolve errors and missing data and integration of data from multiple heterogeneous sources. Next are the steps needed to prepare for actual data mining including the selection of the specific data relevant to the task and the transformation of this data into a format required by the data mining approach. Finally, specific data mining algorithms such as class description, association rules and classification clustering are applied. There are specific characteristics of spatial and temporal data, as found in GIS and multi-media data, that make knowledge discovery in this domain more complex than in mining ordinary data such as found in typical business sales applications. Here we provide a survey of work in spatio-temporal data mining emphasizing the special characteristics. An overview is given of different sources and types of geospatial, oceanographie and meteorological data and the associated issues inherent in their use in knowledge discovery.

Key words

Data Mining spatio-temporal data data preparation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal R Imielinski T and Swami A Mining Association Rules between sets of items in large databases. In Proceedings of the 1993 ACM-SIGMOD International Conference on Management of Data. New York, NY, ACM Press:207–216, 1993.CrossRefGoogle Scholar
  2. Burrough P and Frank A (eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series Vol. 2, London, UK, Taylor and Francis, 1996.Google Scholar
  3. Chawla S Shekar S Wu W and Ozesmi U Predicting Locations using Map Similarity (Plums): A Framework for Spatial Data Mining. In Proceedings 6 th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY, ACM Press: 243–251, 2000.Google Scholar
  4. Chung M Wilson R Cobb M Petry F and Shaw K Querying Multiple Data Sources via an Object-oriented Spatial Query Interface and Framework. Journal of Visual Languages and Computing 12: 37–60, 2001.zbMATHCrossRefGoogle Scholar
  5. Chung M Wilson R Ladner R Lovitt T Cobb M Abdelguerfi M and Shaw K The Geospatial Information Distribution System (GIDS). In Chaudhri A and Zicari R (eds) Succeeding with Object Databases. New York, NY, Wiley and Sons: 357–378, 2001.Google Scholar
  6. Cobb M Petry F and Robinson V. Special Issue: Uncertainty in Geographic Information Systems and Spatial Data, Fuzzy Sets and Systems, 113, #1, 2000.zbMATHCrossRefGoogle Scholar
  7. Ernst I 3D City -Adaptive Capture and Visualization of Cityscapes, GMD First, German National Research Center for Information Technology Institute for Computer Architecture and Software Technology, http://www.first.gmd.de/vista/3dcity/, January 2000.Google Scholar
  8. Ester M Fromelt A Kriegel H and Sander J Spatial Data Mining: Database Primitives, Algorithms and Efficient and DBMS Support. Data Mining and Knowledge Discovery 4: 89–125, 2000.CrossRefGoogle Scholar
  9. FNMOC, http://www.fnmoc.navy.mil , April 2002.
  10. Geometrix, Inc., http://www.geometrixinc.com , January 2000.
  11. Han J and Kamber M. Data Mining: Concepts and Techniques. San Diego, CA Academic Press, 2000.Google Scholar
  12. Han J Koperski K and Stefanovic N GeoMiner: A system prototype for spatial data mining. In Proceedings of the 1997 ACM-SIGMOD International Conference on Management of Data. New York, NY, ACM Press: 553–556, 1997.CrossRefGoogle Scholar
  13. Hand D Mannila H and Smyth P Principles of Data Mining. Cambridge, MA MIT Press, 2001.Google Scholar
  14. Irvin, R. Bruce, and David M. McKeown, Jr., Methods for Exploiting the Relationship Between Buildings and Their Shadows in Aerial Imagery, IEEE Transactions on Systems, Man, and Cybernetics, 19, No. 6, 1989.Google Scholar
  15. Koperski K and Han J Discovery of Spatial Association Rules in Geographic InformationGoogle Scholar
  16. Databases. In Proceedings of 4th International Symposium on Large Spatial Databases. Berlin, GD, Springer-Verlag: 47–66, 1995.Google Scholar
  17. Ladner R Petry F Cobb M Fuzzy Set Approaches to Spatial Data Mining of Association Rules. To appear in Transactions in Geographic Information Systems, 2003.Google Scholar
  18. Lu W Han J and Ooi B Discovery of general knowledge in large spatial databases. In Proceedings of Far East Workshop Geographic Information Systems. Singapore, World Scientific Press: 275–289, 1993.Google Scholar
  19. MEL, Master Environment Library, Defense Modeling & Simulation Office, http://mel.dmso.mil, January 2000.
  20. Ng R. and Han J Efficient and effective clustering method for spatial data mining. In Proceedings of 1994 International Conference on Very Large Database. San Francisco, CA, Morgan Kaufmann: 144–155, 1994.Google Scholar
  21. NGDC, Federal Geographic Data Committee (FGDC) National Geospatial Data Clearinghouse (NGDC), http://www.fgdc.govhttp://130.11.52.178/gateways.html, January 2000.
  22. NIMA, Digitizing the Future, National Imagery and Mapping Agency.Google Scholar
  23. NIM A 2000, National Imagery and Mapping Agency, Technical Report 8350.2, January 3, 2000.Google Scholar
  24. NOAA, National Oceanographie and Atmospheric Administration, http://www.esdim.noaa.gov/noaaserver-bin/NOAAServer, January 2000.
  25. Roux, Michel, and David M. McKeown, Feature Matching for Building Extraction from Multiple Views, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition: 46–53, 1994.Google Scholar
  26. Snyder J Map Projections — A Working Manual, U.S. Geological Survey Professional Paper 1395, U.S. Government Printing Office, Washington, D.C., 1987.Google Scholar
  27. TMPO, Terrain Resource Repository, Terrain Modeling Project Office, http://www.tmpo.nima.mil/mel, January 2000.
  28. TOWAN, Tactical Oceanography Wide Area Network, Naval Research Laboratory, Stennis Space Center, http://www7180.nrlssc.navy.mil/homepages/TOWAN/TOWAN.htm, January 2000.
  29. Trott K Analysis of Digital Topographic Data Issues in Support of Synthetic Environment Terrain Data Base Generation, TEC-0091, U.S. Army Corps of Engineers, Topographic Engineering Center, November 1996.Google Scholar
  30. USAS, U.S. Army Simulation, Training, and Instrumentation Command, Orlando, Florida,Google Scholar
  31. SEDRIS and The Synthetic Environment Domain, Volume 1 of the SEDRIS Document SET, 12350 Research Parkway, Orlando, FL, March 28, 1998.Google Scholar
  32. USGS, Map Scales, Fact Sheet, 015-02, U.S. Geological Survey, February 2002.Google Scholar
  33. VPF, Departmentment of Defense, Interface Standard for Vector Product Format, MIL-STD 2407, 28 June 1996.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Roy Ladner
    • 1
  • Frederick Petry
    • 1
  1. 1.Naval Research LaboratoryStennis Space CenterUSA

Personalised recommendations