Clustering time series with Granular Dynamic Time Warping method

被引：17
|
作者：
Yu, Fusheng [1 ]
Dong, Keqiang [1 ]
Chen, Fei [1 ]
Jiang, Yongke [1 ]
Zeng, Wenyi [2 ]
机构：
[1] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
[2] Beijing Normal Univ, Dept Math, Beijing 100875, Peoples R China
来源：
GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/GrC.2007.34
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a new method, named Granular Dynamic Time Warping is proposed. This method is based on the granular approach of information granulation and has the characteristics of Dynamic Time Warping approach. Thus it can be used to cluster time series with different lengths on the granular level. To cluster time series, this method first builds the corresponding granular time series, and then does the clustering on the granular time series. With this method, higher efficiency will be achieved in clustering time series, which is a goal pursued in clustering of large amount of time series. We also illustrate the prior performance of the new method with experiments.
引用
收藏
页码：393 / +
页数：2
相关论文
共 50 条
  • [1] 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
  • [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] 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
  • [4] Multivariate Time Series Data Clustering Method Based on Dynamic Time Warping and Affinity Propagation
    Wan, Xiaoji
    Li, Hailin
    Zhang, Liping
    Wu, Yenchun Jim
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [5] 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
  • [6] 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
  • [7] MODIS NDVI time series clustering under dynamic time warping
    Tang, Ping (tangping@radi.ac.cn), 1600, World Scientific (12):
  • [8] MODIS NDVI time series clustering under dynamic time warping
    Zhang, Zheng
    Tang, Ping
    Huo, Lianzhi
    Zhou, Zengguang
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2014, 12 (05)
  • [9] TIME WARPING TECHNIQUES IN CLUSTERING TIME SERIES
    Parshutin, Serge
    Kuleshova, Galina
    MENDEL 2008, 2008, : 175 - 180
  • [10] Trimmed fuzzy clustering of financial time series based on dynamic time warping
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Massari, Riccardo
    ANNALS OF OPERATIONS RESEARCH, 2021, 299 (1-2) : 1379 - 1395
12345