Boundary-based lower-bound functions for dynamic time warping and their indexing

被引：0
|
作者：
Zhou, Mi [1 ]
Wong, Man Hon [1 ]
机构：
[1] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China
来源：
2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3 | 2007年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Lower-bound functions are crucial for indexing time-series data tinder Dynamic Time Warping (DTW) distance. In this paper, we propose a unified framework to explain the existing lower-bound functions. Based on the framework, we further propose a group of lower-bound functions for DTW and investigate their performances through extensive experiments. Experimental results show that the new lower-bound functions are better than the existing one in most cases. An index structure based on the new lower-bound functions is also implemented.
引用
收藏
页码：1282 / +
页数：2
相关论文
共 50 条
  • [21] Speeding up shape classification by means of a Cyclic Dynamic Time Warping lower bound
    Palazon, Vicente
    Marzal, Andres
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2006, PROCEEDINGS, 2006, 4224 : 436 - 443
  • [22] Faster retrieval with a two-pass dynamic-time-warping lower bound
    Lemire, Daniel
    PATTERN RECOGNITION, 2009, 42 (09) : 2169 - 2180
  • [23] A LOWER-BOUND FOR SORTING NETWORKS BASED ON THE SHUFFLE PERMUTATION
    PLAXTON, CG
    SUEL, T
    MATHEMATICAL SYSTEMS THEORY, 1994, 27 (05): : 491 - 508
  • [24] A NEW LOWER-BOUND ON THE EXPECTED SIZE OF IRREDUNDANT FORMS FOR BOOLEAN FUNCTIONS
    OCONNOR, L
    INFORMATION PROCESSING LETTERS, 1995, 53 (06) : 347 - 353
  • [25] ON THE LOWER-BOUND OF THE DENSITY FOR JUMP-PROCESSES IN SMALL TIME
    ISHIKAWA, Y
    BULLETIN DES SCIENCES MATHEMATIQUES, 1993, 117 (04): : 463 - 483
  • [26] Lower-bound time-complexity analysis of logic programs
    King, A
    Shen, K
    Benoy, F
    LOGIC PROGRAMMING - PROCEEDINGS OF THE 1997 INTERNATIONAL SYMPOSIUM, 1997, : 261 - 275
  • [27] Area-Time Lower-Bound Techniques with Applications to Sorting
    Bilardi, G.
    Preparata, F. P.
    ALGORITHMICA, 1986, 1 (1-4) : 65 - 91
  • [28] Tight lower bounds for dynamic time warping
    Webb, Geoffrey, I
    Petitjean, Francois
    PATTERN RECOGNITION, 2021, 115
  • [29] Using NDVI time series to diagnose vegetation recovery after major earthquake based on dynamic time warping and lower bound distance
    Zhang, Xuelei
    Wang, Ming
    Liu, Kai
    Xie, Jun
    Xu, Hong
    ECOLOGICAL INDICATORS, 2018, 94 : 52 - 61
  • [30] A lower-bound algorithm for load balancing in real-time systems
    Ekelin, C
    Jonsson, J
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2004, 3144 : 146 - 158
12345