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 条
  • [21] Grey Incidence Clustering Method Based on Dynamic Time Warping
    Dai, Jin
    Yan, Yi
    Hui, Feng
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 1675 - 1680
  • [22] A global averaging method for dynamic time warping, with applications to clustering
    Petitjean, Francois
    Ketterlin, Alain
    Gancarski, Pierre
    PATTERN RECOGNITION, 2011, 44 (03) : 678 - 693
  • [23] TREND AND TIME SERIES CLUSTER ANALYSIS OF CRIME INCIDENCES IN INDIA USING DYNAMIC TIME WARPING AND HIERARCHICAL CLUSTERING METHOD
    Goswami, Daalima
    Hazarika, Jiten
    INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2022, 18 (02): : 499 - 506
  • [24] Time Series Clustering and Analysis of ECG Heart-beats using Dynamic Time Warping
    Annam, Jagadeeswara Rao
    Mittapalli, Sai Sudheer
    Raju, Bapi S.
    2011 ANNUAL IEEE INDIA CONFERENCE (INDICON-2011): ENGINEERING SUSTAINABLE SOLUTIONS, 2011,
  • [25] PISD: A linear complexity distance beats dynamic time warping on time series classification and clustering
    Tran, Minh-Tuan
    Le, Xuan-May
    Huynh, Van-Nam
    Yoon, Sung-Eui
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 138
  • [26] On clustering multimedia time series data using K-means and dynamic time warping
    Niennattrakul, Vit
    Ratanamahatana, Chotirat Ann
    MUE: 2007 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING, PROCEEDINGS, 2007, : 733 - +
  • [27] 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
  • [28] Flexible Dynamic Time Warping for Time Series Classification
    Hsu, Che-Jui
    Huang, Kuo-Si
    Yang, Chang-Biau
    Guo, Yi-Pu
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 2838 - 2842
  • [29] Iterative deepening dynamic time warping for time series
    Chu, S
    Keogh, E
    Hart, D
    Pazzani, M
    PROCEEDINGS OF THE SECOND SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2002, : 195 - 212
  • [30] Segmentation of Time Series in Improving Dynamic Time Warping
    Ma, Ruizhe
    Ahmadzadeh, Azim
    Boubrahimi, Soukaina Filali
    Angryk, Rafal A.
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 3756 - 3761
12345