MODIS NDVI time series clustering under dynamic time warping

被引:19
|
作者
Zhang, Zheng [1 ]
Tang, Ping
Huo, Lianzhi
Zhou, Zengguang
机构
[1] Chinese Acad Sci, Inst Remote Sensing & Digital Earth, Beijing 100101, Peoples R China
关键词
Time series; clustering; dynamic time warping; NDVI; MODIS; DTW barycenter averaging; similarity measure; Poyang Lake Wetlands;
D O I
10.1142/S0219691314610116
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
For MODIS NDVI time series with cloud noise and time distortion, we propose an effective time series clustering framework including similarity measure, prototype calculation, clustering algorithm and cloud noise handling. The core of this framework is dynamic time warping (DTW) distance and its corresponding averaging method, DTW barycenter averaging (DBA). We used 12 years of MODIS NDVI time series to perform annual land-cover clustering in Poyang Lake Wetlands. The experimental result shows that our method performs better than classic clustering based on ordinary Euclidean methods.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] MODIS NDVI time series clustering under dynamic time warping
    Tang, Ping (tangping@radi.ac.cn), 1600, World Scientific (12):
  • [2] Landsat Time Series Clustering under Modified Dynamic Time Warping
    Zhao, Yao
    Lin, Lei
    Lu, Wei
    Meng, Yu
    2016 4rth International Workshop on Earth Observation and Remote Sensing Applications (EORSA), 2016,
  • [3] Mountain agriculture extraction from time-series MODIS NDVI using dynamic time warping technique
    Mondal, Saptarshi
    Jeganathan, C.
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2018, 39 (11) : 3679 - 3704
  • [4] Time Series Clustering Based on Dynamic Time Warping
    Wang, Weizeng
    Lyu, Gaofan
    Shi, Yuliang
    Liang, Xun
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 487 - 490
  • [5] Clustering time series with Granular Dynamic Time Warping method
    Yu, Fusheng
    Dong, Keqiang
    Chen, Fei
    Jiang, Yongke
    Zeng, Wenyi
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 393 - +
  • [6] Semi-Supervision Dramatically Improves Time Series Clustering under Dynamic Time Warping
    Dau, Hoang Anh
    Begum, Nurjahan
    Keogh, Eamonn
    CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, : 999 - 1008
  • [7] Adaptively constrained dynamic time warping for time series classification and clustering
    Li, Huanhuan
    Liu, Jingxian
    Yang, Zaili
    Liu, Ryan Wen
    Wu, Kefeng
    Wan, Yuan
    INFORMATION SCIENCES, 2020, 534 : 97 - 116
  • [8] A Practical Evaluation of Dynamic Time Warping in Financial Time Series Clustering
    Puspita, Pratiwi Eka
    Zulkarnain
    ICACSIS 2020: 2020 12TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS), 2020, : 61 - 67
  • [9] Efficient Time Series Clustering by Minimizing Dynamic Time Warping Utilization
    Cai, Borui
    Huang, Guangyan
    Samadiani, Najmeh
    Li, Guanghui
    Chi, Chi-Hung
    IEEE ACCESS, 2021, 9 : 46589 - 46599
  • [10] An Efficient Implementation of Anytime K-medoids Clustering for Time Series under Dynamic Time Warping
    Van The Huy
    Duong Tuan Anh
    PROCEEDINGS OF THE SEVENTH SYMPOSIUM ON INFORMATION AND COMMUNICATION TECHNOLOGY (SOICT 2016), 2016, : 22 - 29