Accelerating the Dynamic Time Warping Distance Measure using Logarithmetic Arithmetic

被引：0
|
作者：
Tarango, Joseph [1 ]
Keogh, Eamonn [1 ]
Brisk, Philip [1 ]
机构：
[1] Univ Calif Riverside, Dept Comp Sci & Engn, Riverside, CA 92521 USA
来源：
CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS | 2014年
关键词：
Time series; similarity search; application-specific processor; Instruction Set extension (ISE); Euclidean Distance (ED); Dynamic Time Warping (DTW); floating-point arithmetic; logarithmic arithmetic;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes an application-specific embedded processor with instruction set extensions (ISEs) for the Dynamic Time Warping (DTW) distance measure, which is widely used in time series similarity search. The ISEs in this paper are implemented using a form of logarithmic arithmetic that offers significant performance and power/energy advantages compared to more traditional floating-point operations.
引用
收藏
页码：404 / 408
页数：5
相关论文
共 50 条
  • [1] The Dynamic Time Warping Distance Measure as QUBO Formulation
    Feld, Sebastian
    Roch, Christoph
    Gabor, Thomas
    To, Xiao-Ting Michelle
    Linnhoff-Popien, Claudia
    2020 5TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS 2020), 2020, : 946 - 950
  • [2] Electrocardiogram Signal Processing using Ant Colony Approach and Dynamic Time Warping Distance Measure
    Bursa, M.
    Lhotska, L.
    ANALYSIS OF BIOMEDICAL SIGNALS AND IMAGES, 2008, : 497 - 501
  • [3] A novel distance measure based on dynamic time warping to improve time series classification
    Liu, Yutao
    Zhang, Yong-An
    Zeng, Ming
    Zhao, Jie
    INFORMATION SCIENCES, 2024, 656
  • [4] A local segmented dynamic time warping distance measure algorithm for time series data mining
    Dong, Xiao-Li
    Gu, Cheng-Kui
    Wang, Zheng-Ou
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1247 - +
  • [5] Making the dynamic time warping distance warping-invariant
    Jain, Brijnesh J.
    PATTERN RECOGNITION, 2019, 94 : 35 - 52
  • [6] Motion Data Classification on the basis of Dynamic Time Warping with a Cloud Point Distance Measure
    Switonski, Adam
    Josinski, Henryk
    Zghidi, Hafedh
    Wojciechowski, Konrad
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [7] Fuzzy clustering of time series data using dynamic time warping distance
    Izakian, Hesam
    Pedrycz, Witold
    Jamal, Iqbal
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 39 : 235 - 244
  • [8] Learning a Mahalanobis Distance-Based Dynamic Time Warping Measure for Multivariate Time Series Classification
    Mei, Jiangyuan
    Liu, Meizhu
    Wang, Yuan-Fang
    Gao, Huijun
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (06) : 1363 - 1374
  • [9] Quantifying dynamic time warping distance using probabilistic model in verification of dynamic signatures
    Al-Hmouz, Rami
    Pedrycz, Witold
    Daqrouq, Khaled
    Morfeq, Ali
    Al-Hmouz, Ahmed
    SOFT COMPUTING, 2019, 23 (02) : 407 - 418
  • [10] Quantifying dynamic time warping distance using probabilistic model in verification of dynamic signatures
    Rami Al-Hmouz
    Witold Pedrycz
    Khaled Daqrouq
    Ali Morfeq
    Ahmed Al-Hmouz
    Soft Computing, 2019, 23 : 407 - 418
12345