scholarly journals Satellite Image Time Series Clustering via Time Adaptive Optimal Transport

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):  
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%.


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.


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 222841-222858
Author(s):  
Wonyoung Choi ◽  
Jaechan Cho ◽  
Seongjoo Lee ◽  
Yunho Jung

Sign in / Sign up

Export Citation Format

Share Document