Skip to main content

Fuzzy Cluster Analysis of Spatio-Temporal Data

  • Conference paper
Computer and Information Sciences - ISCIS 2003 (ISCIS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2869))

Included in the following conference series:

Abstract

The quantities of earth science data collected have necessitated the development of new data mining tools and techniques. Mining this data can produce new insights into weather, climatological and environmental trends that have significance both scientifically and practically. This paper discusses the challenges posed by earth science databases and examines the use of fuzzy K-Means clustering for analyzing such data. It proposes the extension of the fuzzy K-Means clustering algorithm to account for the spatio-temporal nature of such data. The paper introduces an unsupervised fuzzy clustering algorithm, based on the fuzzy K-Means and defines a cluster validity index which is used to determine an optimal number of clusters. It is shown experimentally that the algorithms are able to identify and preserve regions of meteorological interest

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Gahegan, M.: Data Mining and Knowledge Discovery in the Geographical Domain: Intersection of Geospatial Information and Information Technology. National Academies, Computer Science and Telecommunications Board (2002)

    Google Scholar 

  2. Roddick, J.F., Spiliopoulou, M.: A Bibliography of Temporal, Spatial, and Spatio-Temporal Data Mining Research. SIGKDD Explorations 1(1) (1999)

    Google Scholar 

  3. Openshaw, S.: The Modifiable Areal Unit Problem. CATMOG 38 (1984)

    Google Scholar 

  4. Koperski, K., Han, J.: Discovery of Spatial Association Rules in Geographic Information Databases. In: 4th International Symposium on Large Spatial Databases (SSD 1995), Maine (1995)

    Google Scholar 

  5. Ester, M., Kriegel, H.-P., et al.: A Density Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: 2nd International Conference on Knowledge Discovery and Data Mining (KDD 1996) (1996)

    Google Scholar 

  6. Steinbach, M., Tan, P.N., et al.: Clustering Earth Science Data: Goals, Issues and Results. In: Fourth KDD Workshop on Mining Scientific Datasets (2001)

    Google Scholar 

  7. Gahegan, M., Wachowicz, M., et al.: The Integration of Geographic Visualization with Knowledge Discovery in Databases and Geocomputation. Cartography and Geographic Information Systems (2001)

    Google Scholar 

  8. Mohan, B.K.: Integration of IRS-1A L2 data by fuzzy logic approaches for landuse classification. International Journal of Remote Sensing 21(8), 1709–1713 (2000)

    Article  Google Scholar 

  9. Gasch, A.P., Eisen, M.B.: Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biology Research, 0059.1–0059.22 (2002)

    Google Scholar 

  10. Guler, C., Thyne, G.D., et al.: Evaluation of graphical and multivariate statistical methods for classification of water chemistry data. Hydrogeology Journal 10(4), 455–474 (2002)

    Article  Google Scholar 

  11. Baker, N., et al.: The Navy Operational Global Atmospheric Prediction System: A Brief History of Past, Present, and Future Developments (1998)

    Google Scholar 

  12. Forgy, E.: Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometry 21(785) (1965)

    Google Scholar 

  13. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: 5th Berkeley Symp. on Probability and Statistics, Berkeley (1967)

    Google Scholar 

  14. deGruijter, J.J., McBratney, A.B.: A modified fuzzy k means for predictive classification. In: Bock, H.H. (ed.) Classification and Related Methods of Data Analysis, pp. 97–104. Elsevier Science, Amsterdam (1988)

    Google Scholar 

  15. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)

    MATH  Google Scholar 

  16. Cosic, D., Loncaric, S.: New methods for cluster selection in unsupervised fuzzy clustering. In: Proceedings of the 41th Anniversary Conference of KoREMA (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Z., George, R. (2003). Fuzzy Cluster Analysis of Spatio-Temporal Data. In: Yazıcı, A., Şener, C. (eds) Computer and Information Sciences - ISCIS 2003. ISCIS 2003. Lecture Notes in Computer Science, vol 2869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39737-3_122

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39737-3_122

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20409-1

  • Online ISBN: 978-3-540-39737-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics