scholarly journals dtwSat: Time-Weighted Dynamic Time Warping for Satellite Image Time Series Analysis in R

2019 ◽  
Vol 88 (5) ◽  
Author(s):  
Victor Maus ◽  
Gilberto Câmara ◽  
Marius Appel ◽  
Edzer Pebesma
2018 ◽  
Vol 7 (11) ◽  
pp. 420 ◽  
Author(s):  
Christos Vasilakos ◽  
George E. Tsekouras ◽  
Palaiologos Palaiologou ◽  
Kostas Kalabokidis

The time-series analysis of multi-temporal satellite data is widely used for vegetation regrowth after a wildfire event. Comparisons between pre- and post-fire conditions are the main method used to monitor ecosystem recovery. In the present study, we estimated wildfire disturbance by comparing actual post-fire time series of Moderate Resolution Imaging Spectroradiometer (MODIS) enhanced vegetation index (EVI) and simulated MODIS EVI based on an artificial neural network assuming no wildfire occurrence. Then, we calculated the similarity of these responses for all sampling sites by applying a dynamic time warping technique. Finally, we applied multidimensional scaling to the warping distances and an optimal fuzzy clustering to identify unique patterns in vegetation recovery. According to the results, artificial neural networks performed adequately, while dynamic time warping and the proposed multidimensional scaling along with the optimal fuzzy clustering provided consistent results regarding vegetation response. For the first two years after the wildfire, medium-high- to high-severity burnt sites were dominated by oaks at elevations greater than 200 m, and presented a clustered (predominant) response of revegetation compared to other sites.


2021 ◽  
Vol 13 (19) ◽  
pp. 3993
Author(s):  
Zheng Zhang ◽  
Ping Tang ◽  
Weixiong Zhang ◽  
Liang Tang

Satellite Image Time Series (SITS) have become more accessible in recent years and SITS analysis has attracted increasing research interest. Given that labeled SITS training samples are time and effort consuming to acquire, clustering or unsupervised analysis methods need to be developed. Similarity measure is critical for clustering, however, currently established methods represented by Dynamic Time Warping (DTW) still exhibit several issues when coping with SITS, such as pathological alignment, sensitivity to spike noise, and limitation on capacity. In this paper, we introduce a new time series similarity measure method named time adaptive optimal transport (TAOT) to the application of SITS clustering. TAOT inherits several promising properties of optimal transport for the comparing of time series. Statistical and visual results on two real SITS datasets with two different settings demonstrate that TAOT can effectively alleviate the issues of DTW and further improve the clustering accuracy. Thus, TAOT can serve as a usable tool to explore the potential of precious SITS data.


Author(s):  
Lu Bai ◽  
Lixin Cui ◽  
Yue Wang ◽  
Yuhang Jiao ◽  
Edwin R. Hancock

Network representations are powerful tools for the analysis of time-varying financial complex systems consisting of multiple co-evolving financial time series, e.g., stock prices, etc. In this work, we develop a new kernel-based similarity measure between dynamic time-varying financial networks. Our ideas is to transform each original financial network into quantum-based entropy time series and compute the similarity measure based on the classical dynamic time warping framework associated with the entropy time series. The proposed method bridges the gap between graph kernels and the classical dynamic time warping framework for multiple financial time series analysis. Experiments on time-varying networks abstracted from financial time series of New York Stock Exchange (NYSE) database demonstrate that our approach can effectively discriminate the abrupt structural changes in terms of the extreme financial events.


Author(s):  
M. Belgiu ◽  
Y. Zhou ◽  
M. Marshall ◽  
A. Stein

Abstract. Dynamic Time Warping (DTW) has been successfully used for crops mapping due to its capability to achieve good classification results when a reduced number of training samples and irregular satellite image time series is available. Despite its recognized advantages, DTW does not account for the duration and seasonality of crops and local differences when assessing the similarity between two temporal sequences. In this study, we implemented a Weighted Derivative modification of DTW (WDDTW) and compared it with DTW and Time Weighted Dynamic Time Warping (TWDTW) for crops mapping. We show that WDDTW outperformed DTW achieving an overall accuracy of 67 %, whereas DTW obtained an accuracy of 57%. Yet, TWDTW performed better than both methods obtaining an accuracy of 88%.


Sign in / Sign up

Export Citation Format

Share Document