Skip to main content

World Climate Search and Classification Using a Dynamic Time Warping Similarity Function

  • Conference paper
  • First Online:
Advances in Geocomputation

Part of the book series: Advances in Geographic Information Science ((AGIS))

Abstract

We present a data-mining approach to climate classification and analysis. Local climates are represented as time series of climatic variables. A similarity between two local climates is calculated using the dynamic time warping (DTW) function that allows for scaling and shifting of the time axis to model the similarity more appropriately than a Euclidean function. A global grid of climatic data is clustered into 5 and 13 climatic classes, and the resultant world-wide map of climate types is compared to the empirical Köppen–Geiger classification. We also present a concept of climate search—an interactive, Internet-based application that allows retrieval and mapping of world-wide locations having climates similar to a user-selected location query.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  • Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. KDD Workshop 10(16):359–370

    Google Scholar 

  • Cannon AJ (2012) Köppen versus the computer: comparing Köppen-Geiger and multivariate regression tree climate classifications in terms of climate homogeneity. Hydrol Earth Syst Sci 16(1):217–229

    Article  Google Scholar 

  • Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1(2):224–227

    Article  Google Scholar 

  • Hijmans RJ, Cameron SE, Parra JL, Jones P, Jarvis A (2005) Very high resolution interpolated climate surfaces for global land areas. Int J Climatol 25(15):1965–1978

    Article  Google Scholar 

  • Kaufman L, Rousseeuw P (1987) Clustering by means of medoids. In: Dodge Y (ed) Statistical data analysis based on the L1 norm and related methods. North-Holland, pp 405–416

    Google Scholar 

  • Köppen W (1936) Das geographische system der klimate. In: Köppen W, Geiger R (eds) Handbuch der klimatologie. Gebrueder Borntraeger, Berlin, pp 1–44

    Google Scholar 

  • Kottek M, Grieser J, Beck C, Rudolf B, Rubel F (2006) World map of the Köppen-Geiger climate classification updated. Meteorologische Zeitschrift 15(3):259–263

    Article  Google Scholar 

  • Metzger MJ, Bunce RGH, Jongman RHG, Sayre R, Trabucco A, Zomer R (2012) A high-resolution bioclimate map of the world: a unifying framework for global biodiversity research and monitoring. Glob Ecol Biogeogr 22(5):630–638

    Article  Google Scholar 

  • Rabiner L, Juand B (1993) Fundamentals of speech recognition. Prentice-Hall International Inc

    Google Scholar 

  • Rosenberg A, Hirschberg J (2007) V-Measure: a conditional entropy-based external cluster evaluation measure. In: Joint conference on empirical methods in natural language processing and computational natural language learning, pp 410–420

    Google Scholar 

  • Santiago A (2015) The book of OpenLayers 3. Theory and Practice, Leanpub, Victoria, BC

    Google Scholar 

  • Stepinski T, Netzel P, Jasiewicz J (2014) Landex—a geoweb tool for query and retrieval of spatial patterns in land cover datasets. IEEE J Sel Top Appl Earth Obs Remote Sens 7(1):257–266

    Google Scholar 

  • Usery EL, Seong J (2001) All equal-area map projections are created equal, but some are more equal than others. Cartogr Geogr Inf Sci 28(3):183–193

    Article  Google Scholar 

  • Ward JH (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58:236–244

    Article  Google Scholar 

  • Wilkinson L, Friendly M (2009) The history of the cluster heat map. Am Stat 63(2):179–184

    Article  Google Scholar 

  • Zhang X, Yan X (2014) Spatiotemporal change in geographical distribution of global climate types in the context of climate warming. Clim Dyn 43(3–4):595–605

    Article  Google Scholar 

  • Zscheischler J, Mahecha MD, Harmeling S (2012) Climate classifications: the value of unsupervised clustering. Procedia Comput Sci 9:897–906

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the University of Cincinnati Space Exploration Institute, and by the National Aeronautics and Space Administration through grant NNX15AJ47G.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomasz F. Stepinski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Netzel, P., Stepinski, T.F. (2017). World Climate Search and Classification Using a Dynamic Time Warping Similarity Function. In: Griffith, D., Chun, Y., Dean, D. (eds) Advances in Geocomputation. Advances in Geographic Information Science. Springer, Cham. https://doi.org/10.1007/978-3-319-22786-3_17

Download citation

Publish with us

Policies and ethics