Skip to main content
Erschienen in: International Journal of Data Science and Analytics 1/2020

17.07.2019 | Regular Paper

Iterative multiscale dynamic time warping (IMs-DTW): a tool for rainfall time series comparison

verfasst von: Mohamed Djallel Dilmi, Laurent Barthès, Cécile Mallet, Aymeric Chazottes

Erschienen in: International Journal of Data Science and Analytics | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In many domains, such as weather forecasting, hydrology or civil protection, it is an important issue to characterize rainfall variability and intermittency in, either or both, a given time period or area. A variety of sensors, for instance, rain gauges, weather radars and satellites, are widely used for this purpose. Techniques to establish the similarity between rainfall time series are commonly based on the comparison of some extracted characteristic parameters (cumulative rainfall height, extreme values, rain occurrence, mean rain rate, etc.). The present study focuses on the development of a tool allowing to compare directly rainfall time series at a fine temporal scale. It allows quantifying the dissimilarity between the time series and determining a nonlinear relationship between their time axes. This study presents an algorithm based on a multiscale dynamic time warping approach, and it is based on the DTW algorithm applied on an iterative multiscale framework called IMs-DTW. This proposed algorithm is well suited for rain time series allowing point-to-point pairing between pairs of rainfall time. It takes the intermittency and the non-stationarity of the precipitation process into account. An application to measurements observed by four pluviometers located in the Paris area makes it possible to interpret the obtained results and to compare the IMs-DTW with more usual statistical features.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Cristiano, E., Veldhuis, M., Giesen, N.: Spatial and temporal variability of rainfall and their effects on hydrological response in urban areas—a review In Hydrol. Earth Syst. Sci. 21, 3859–3878 (2017)CrossRef Cristiano, E., Veldhuis, M., Giesen, N.: Spatial and temporal variability of rainfall and their effects on hydrological response in urban areas—a review In Hydrol. Earth Syst. Sci. 21, 3859–3878 (2017)CrossRef
3.
Zurück zum Zitat Verrier, S., de Montera, L., Barthès, L., Mallet, C.: Multifractal analysis of African monsoon rain fields, taking into account the zero rain rates problem. J. Hydrol. 389(1), 111–120 (2010)CrossRef Verrier, S., de Montera, L., Barthès, L., Mallet, C.: Multifractal analysis of African monsoon rain fields, taking into account the zero rain rates problem. J. Hydrol. 389(1), 111–120 (2010)CrossRef
5.
Zurück zum Zitat Llasat, M.C.: An objective classification of rainfall events on the basis of their convective features. Application to rainfall intensity in the north east of Spain. Int. J. Climatol. 21, 1385–1400 (2001)CrossRef Llasat, M.C.: An objective classification of rainfall events on the basis of their convective features. Application to rainfall intensity in the north east of Spain. Int. J. Climatol. 21, 1385–1400 (2001)CrossRef
6.
Zurück zum Zitat Eagleson, P.S.: Dynamic Hydrology. McGraw-Hill, New York (1970) Eagleson, P.S.: Dynamic Hydrology. McGraw-Hill, New York (1970)
7.
Zurück zum Zitat Brown, B.G., Katz, R. W., Murphy, A.H.: Statistical analysis of climatological data to characterize erosion potential: 4. Freezing events in eastern Oregon/Washington. Oregon Agricultural Experiment Station Spec. Rep. No. 689, Oregon State University (1984) Brown, B.G., Katz, R. W., Murphy, A.H.: Statistical analysis of climatological data to characterize erosion potential: 4. Freezing events in eastern Oregon/Washington. Oregon Agricultural Experiment Station Spec. Rep. No. 689, Oregon State University (1984)
9.
Zurück zum Zitat Dunkerley, D.: Rain event properties in nature and in rainfall simulation experiments: a comparative review with recommendations for increasingly systematic study and reporting. Hydrol. Process. 22(22), 4415–4435 (2008)CrossRef Dunkerley, D.: Rain event properties in nature and in rainfall simulation experiments: a comparative review with recommendations for increasingly systematic study and reporting. Hydrol. Process. 22(22), 4415–4435 (2008)CrossRef
10.
Zurück zum Zitat Dunkerley, D.: Identifying individual rain events from pluviography records: a review with analysis of data from an Australian dryland site. Hydrol. Process. 22(26), 5024–5036 (2008)CrossRef Dunkerley, D.: Identifying individual rain events from pluviography records: a review with analysis of data from an Australian dryland site. Hydrol. Process. 22(26), 5024–5036 (2008)CrossRef
11.
Zurück zum Zitat Cassisi, C., Montalto, P., Aliotta, M., Cannata, A., Pulvirenti, A.: Similarity measures and dimensionality reduction techniques for time series data mining, advances in data mining knowledge discovery and applications. In: Adem, K. (ed.) InTech. https://doi.org/10.5772/49941 (2012) Cassisi, C., Montalto, P., Aliotta, M., Cannata, A., Pulvirenti, A.: Similarity measures and dimensionality reduction techniques for time series data mining, advances in data mining knowledge discovery and applications. In: Adem, K. (ed.) InTech. https://​doi.​org/​10.​5772/​49941 (2012)
12.
Zurück zum Zitat Keogh, E., Pazzani, M.: Scaling up dynamic time warping for datamining applications. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 285–289. Boston, MA (2000) Keogh, E., Pazzani, M.: Scaling up dynamic time warping for datamining applications. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 285–289. Boston, MA (2000)
15.
Zurück zum Zitat Aghabozorgi, S., Shirkhorshidi, A.S., Wah, T.H.: Time-series clustering—a decade review. Inf. Syst. 53, 16–38 (2015)CrossRef Aghabozorgi, S., Shirkhorshidi, A.S., Wah, T.H.: Time-series clustering—a decade review. Inf. Syst. 53, 16–38 (2015)CrossRef
18.
Zurück zum Zitat Sung, P., Syed, Z., Guttag, J.: Quantifying morphology changes in time series data with skew. In: Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. International Conference on Acoustics, Speech and Signal Processing, pp. 477–480 (2009) Sung, P., Syed, Z., Guttag, J.: Quantifying morphology changes in time series data with skew. In: Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. International Conference on Acoustics, Speech and Signal Processing, pp. 477–480 (2009)
19.
Zurück zum Zitat Rubner, Y., Tomasi, C., Guibas, L.J.: A metric for distributions with applications to image databases. In: Proceedings of IEEE ICCV, pp. 59–66 (1998) Rubner, Y., Tomasi, C., Guibas, L.J.: A metric for distributions with applications to image databases. In: Proceedings of IEEE ICCV, pp. 59–66 (1998)
20.
Zurück zum Zitat Aronov, B., Har-Peled, S., Knauer, C., Wang, Y., Wenk, C.: “Fréchet distance for curves, revisited. In: ESA’06, London, UK, pp. 52–63, Springer (2006) Aronov, B., Har-Peled, S., Knauer, C., Wang, Y., Wenk, C.: “Fréchet distance for curves, revisited. In: ESA’06, London, UK, pp. 52–63, Springer (2006)
21.
Zurück zum Zitat Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing images using the Hausdorff distance. IEEE Trans. PAMI 15(9), 850–863 (1993)CrossRef Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing images using the Hausdorff distance. IEEE Trans. PAMI 15(9), 850–863 (1993)CrossRef
22.
Zurück zum Zitat Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. In: IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-26 (1978)CrossRef Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. In: IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-26 (1978)CrossRef
23.
Zurück zum Zitat Zhanga, Z., Tavenardb, R., Baillyb, A., Tangc, X., Tanga, P., Corpetti, T.: Dynamic time warping under limited warping path length. Inf. Sci. 393, 91–107 (2017)CrossRef Zhanga, Z., Tavenardb, R., Baillyb, A., Tangc, X., Tanga, P., Corpetti, T.: Dynamic time warping under limited warping path length. Inf. Sci. 393, 91–107 (2017)CrossRef
25.
Zurück zum Zitat Sakoe, H., Chiba, S.: A similarity evaluation of speech patterns by dynamic programming. Dig. Nat. Meeting, Inst. Electron. Comm. Eng. Japan, p. 136 (1970) Sakoe, H., Chiba, S.: A similarity evaluation of speech patterns by dynamic programming. Dig. Nat. Meeting, Inst. Electron. Comm. Eng. Japan, p. 136 (1970)
26.
Zurück zum Zitat Sakoe, H., Chiba, S.: A dynamic programming approach to continuous speech recognition. In: Proceedings of 7th ICA, Paper 20 CI3 (1971) Sakoe, H., Chiba, S.: A dynamic programming approach to continuous speech recognition. In: Proceedings of 7th ICA, Paper 20 CI3 (1971)
27.
Zurück zum Zitat Zinke, A., Mayer, D.: Iterative Multi Scale Dynamic Time Warping. Computer Graphics technical reports, CG-2006/1 (2006) Zinke, A., Mayer, D.: Iterative Multi Scale Dynamic Time Warping. Computer Graphics technical reports, CG-2006/1 (2006)
28.
Zurück zum Zitat Itakura, F.: Minimum prediction residual principle applied to speech recognition. In: IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-23, pp. 52–72 (1975)CrossRef Itakura, F.: Minimum prediction residual principle applied to speech recognition. In: IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-23, pp. 52–72 (1975)CrossRef
29.
Zurück zum Zitat Bellman, R., Dreyfus, S.: Applied Dynamic Programming. Princeton University Press, New Jersey (1962)CrossRef Bellman, R., Dreyfus, S.: Applied Dynamic Programming. Princeton University Press, New Jersey (1962)CrossRef
30.
Zurück zum Zitat Sakoe, H., Chiba, S.: Comparative study of DP-pattern matching techniques for speech recognition. Technical Group Meeting Speech, Acoust.SOC. Japan, Preprints (S73-22) (1973) Sakoe, H., Chiba, S.: Comparative study of DP-pattern matching techniques for speech recognition. Technical Group Meeting Speech, Acoust.SOC. Japan, Preprints (S73-22) (1973)
31.
Zurück zum Zitat Muller, M., Mattes, H., Kurth, F.: An efficient multiscale approach to audio synchronization. In: Proceedings of ISMIR, Victoria, Canada, pp. 192–197 (2006) Muller, M., Mattes, H., Kurth, F.: An efficient multiscale approach to audio synchronization. In: Proceedings of ISMIR, Victoria, Canada, pp. 192–197 (2006)
32.
Zurück zum Zitat De Montera, L., Barthes, L., Mallet, C., Golé, P.: The Effect of rain-no rain intermittency on the estimation of the universal multifractals model parameters. J. Hydrometeorol. Am. Meteorol. Soc. 10(2), 493–506 (2009)CrossRef De Montera, L., Barthes, L., Mallet, C., Golé, P.: The Effect of rain-no rain intermittency on the estimation of the universal multifractals model parameters. J. Hydrometeorol. Am. Meteorol. Soc. 10(2), 493–506 (2009)CrossRef
33.
Zurück zum Zitat Akrour, N., Chazottes, A., Verrier, S., Mallet, C., Barthès, L.: Simulation of yearly rainfall time series at microscale resolution with actual properties: Intermittency, scale invariance, and rainfall distribution. Water Resour. Res. Am. Geophys. Union 51(9), 7417–7435 (2015)CrossRef Akrour, N., Chazottes, A., Verrier, S., Mallet, C., Barthès, L.: Simulation of yearly rainfall time series at microscale resolution with actual properties: Intermittency, scale invariance, and rainfall distribution. Water Resour. Res. Am. Geophys. Union 51(9), 7417–7435 (2015)CrossRef
34.
Zurück zum Zitat Chu, S., Keogh, E., Hart D., Pazzani, M.: iterative deepening dynamic time warping for time series. In: Proceedings of the Second SIAM International Conference on Data Mining, Arlington, Virginia (2002) Chu, S., Keogh, E., Hart D., Pazzani, M.: iterative deepening dynamic time warping for time series. In: Proceedings of the Second SIAM International Conference on Data Mining, Arlington, Virginia (2002)
35.
Zurück zum Zitat Salvador, S., Chan, P.: FastDTW: toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007)CrossRef Salvador, S., Chan, P.: FastDTW: toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007)CrossRef
36.
Zurück zum Zitat Tokay, A., Öztürk, K.: An experimental study of the small-scale variability of rainfall. J. Hydrometeorol. 13(1), 351–365 (2012)CrossRef Tokay, A., Öztürk, K.: An experimental study of the small-scale variability of rainfall. J. Hydrometeorol. 13(1), 351–365 (2012)CrossRef
37.
Zurück zum Zitat Dilmi, M.D., Mallet, C., Barthes, L., Chazottes, A.: Data-driven clustering of rain events: microphysics information derived from macro-scale observations. Atmos. Meas. Tech. 10, 1–18 (2017)CrossRef Dilmi, M.D., Mallet, C., Barthes, L., Chazottes, A.: Data-driven clustering of rain events: microphysics information derived from macro-scale observations. Atmos. Meas. Tech. 10, 1–18 (2017)CrossRef
Metadaten
Titel
Iterative multiscale dynamic time warping (IMs-DTW): a tool for rainfall time series comparison
verfasst von
Mohamed Djallel Dilmi
Laurent Barthès
Cécile Mallet
Aymeric Chazottes
Publikationsdatum
17.07.2019
Verlag
Springer International Publishing
Erschienen in
International Journal of Data Science and Analytics / Ausgabe 1/2020
Print ISSN: 2364-415X
Elektronische ISSN: 2364-4168
DOI
https://doi.org/10.1007/s41060-019-00193-1

Weitere Artikel der Ausgabe 1/2020

International Journal of Data Science and Analytics 1/2020 Zur Ausgabe

Premium Partner