Skip to main content
SpringerLink
Log in

Rough Sets in Spatio-temporal Data Mining

  • Conference paper
  • First Online:
Book cover Temporal, Spatial, and Spatio-Temporal Data Mining (TSDM 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2007))

Abstract

In this paper I define spatio-temporal regions as pairs consisting of a spatial and a temporal component and I define topological relations between them. Using the notion of rough sets I define approximations of spatio-temporal regions and relations between those approximations. Based on relations between approximated spatio-temporal regions configurations of spatio-temporal objects can be characterized even if only approximate descriptions of the objects forming them are available.

The financial support from the Canadian GEOID network is gratefully acknowledged.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832–843, 1983.

    Article  MATH  Google Scholar 

  2. Peter Burrough and Andrew U. Frank, editors. Geographic Objects with Indeterminate Boundaries. GISDATA Series II. Taylor and Francis, London, 1995.

    Google Scholar 

  3. T. Bittner. On ontology and epistemology of rough location. In Spatial information theory-Cognitive and computational foundations of geographic information science, COSIT 99, number 1661 in Lecture Notes in Computer Science, Hamburg, Germany, 1999. Springer Verlag.

    Chapter  Google Scholar 

  4. T. Bittner. Approximate temporal reasoning. In Workshop proceedings of the Seventeenth National Conference on Artificial Intelligence, AAAI 2000, 2000.

    Google Scholar 

  5. T. Bittner. A Haskell program generating all possible relations between boundary insensitive approximations of time intervals. http://www.cs.queensu.ca/?bittner, 2000.

  6. [BNSNT+95]_J. Bazan, H. Nguyen Son, T. Nguyen Trung, A. Skowron, and J. Stepaniuk. Application of modal logics and rough sets for classifying objects. In M. De Glas and Z. Pawlak, editors, Proceedings of the Second World Conference on Fundamentals of Artificial Intelligence (WOCFAI’95), pages 15–26, Paris, 1995.

    Google Scholar 

  7. T. Bittner and J. G. Stell. A boundary-sensitive approach to qualitative location. Annals of Mathematics and Artificial Intelligence, 24:93–114, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  8. T. Bittner and J. Stell. Rough sets in approximate spatial reasoning. In Proceedings of the Second International Conference on Rough Sets and Current Trends in Computing (RSCTC’2000). Springer Verlag, 2000.

    Google Scholar 

  9. R. Casati and A. Varzi. The structure of spatial localization. Philosophical Studies, 82(2):205–239, 1995.

    Article  Google Scholar 

  10. Max J. Egenhofer and Robert D. Franzosa. Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(2):161–174, 1991.

    Article  Google Scholar 

  11. M. J. Egenhofer, D.M. Flewelling, and R.K. Goyal. Assessment of scene similarity. Technical report, University of Maine, Department of Spatial Information Science and Engineering, 1997.

    Google Scholar 

  12. P. Geach. Some problems about time. Proceedings of the British Academy, 11, 1966.

    Google Scholar 

  13. J. Glasgow, S. Fortier, and F.H. Allen. Molecular scene analysis: Crystal structure determination through imagery. In L. Hunter, editor, Artificial Intelligence and Molecular Biology. AAAI/MIT Press, 1993.

    Google Scholar 

  14. T.Y. Lin and N. Cercone, editors. Rough Sets and Data Mining. Analysis of Imprecise Data. Kluwer Academic Publishers, Boston, Dordrecht, 1997.

    MATH  Google Scholar 

  15. T.Y. Lin, editor. Proceedings of the Workshop on Rough Sets and Data Mining at 23rd Annual Computer Science Conference, Nashville, Tenessee, 1995.

    Google Scholar 

  16. R. Nowicki, Slowinski, and J. R., Stefanowski. Rough sets analysis of diagnostic capacity of vibroacoustic symptoms. Journal of Computers and Mathematics with Applications, 1992.

    Google Scholar 

  17. Z. Pawlak. Rough sets. Internat. J. Comput. Inform, 11:341–356, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  18. D. A. Randell, Z. Cui, and A. G. Cohn. A spatial logic based on regions and connection. In 3rd Int. Conference on Knowledge Representation and Reasoning. Boston, 1992.

    Google Scholar 

  19. P. Simons. Parts, A Study in Ontology. Clarendon Press, Oxford, 1987.

    Google Scholar 

  20. B. Smith and A. Varzi. Fiat and bona fide boundaries: Towards an ontology of spatially extended objects. In S. Hirtle and A. Frank, editors, Spatial Information TheoryA Theoretical Basis for GIS, International Conference COSIT’ 97, Laurel Highlands, PA, volume 1329 of Lecture Notes in Computer Science, pages 103–119. Springer-Verlag, Berlin, 1997.

    Chapter  Google Scholar 

  21. Simon Thompson. Haskell: The Craft of Functional Programming. Addison-Wesley, 2 edition, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre de recherche en geomatique, Laval University, Quebec, Canada

    Thomas Bittner

Authors
  1. Thomas Bittner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Informatics and Engineering, Flinders University of South Australia, P.O. Box 2100, 5001, Adelaide, South Australia

    John F. Roddick

  2. National Center for Geographic Information and Analysis, University of Maine, ME 04469-5711, Maine, Orono, USA

    Kathleen Hornsby

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bittner, T. (2001). Rough Sets in Spatio-temporal Data Mining. In: Roddick, J.F., Hornsby, K. (eds) Temporal, Spatial, and Spatio-Temporal Data Mining. TSDM 2000. Lecture Notes in Computer Science(), vol 2007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45244-3_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-45244-3_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41773-6

  • Online ISBN: 978-3-540-45244-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation