Towards Ptolemaic metric properties of the z-normalized Euclidean distance for multivariate time series indexing

被引:1
|
作者
Pernklau, Max [1 ]
Beecks, Christian [1 ]
机构
[1] Univ Hagen, Dept Math & Comp Sci, Hagen, Germany
关键词
multivariate time series; metric indexing; metric search; Ptolemaic indexing; z-normalized Euclidean distance; similarity search;
D O I
10.1109/ICDEW61823.2024.00026
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the rapid proliferation of intelligent systems and modern sensors, time series data has become a prominent data type in various application areas, including finance, medicine, and industry. As modern sensors are able to capture different sources of information simultaneously, time series are becoming increasingly multivariate, in the sense that complex, multidimensional information is continuously captured at high frequency. This increase in complexity presents a challenge for state-of-the-art models and algorithms. This work-in-progress paper focuses on indexing multivariate time series, which is a foundational operation for efficient access and analysis of time series databases. To this end, we describe our latest theoretical and empirical findings regarding the z-normalized Euclidean distance justifying their metric and Ptolemaic properties. Additionally, we discuss the extension of that distance to multivariate time series and provide empirical evidence that this new distance induces a pseudometric space that also satisfies Ptolemy's inequality. We believe that our findings are useful for practitioners and scientists in this field, as well as for the development of efficient access methods for multivariate time series.
引用
收藏
页码:153 / 157
页数:5
相关论文
共 4 条
  • [1] Index structure for multivariate time series under DTW distance metric
    Li, Zheng-Xin
    Zhang, Feng-Ming
    Li, Ke-Wu
    Zhang, Xiao-Feng
    Ruan Jian Xue Bao/Journal of Software, 2014, 25 (03): : 560 - 575
  • [2] Nature-inspired Approaches for Distance Metric Learning in Multivariate Time Series Classification
    Oregi, Izaskun
    Del Ser, Javier
    Perez, Aritz
    Lozano, Jose A.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1992 - 1998
  • [3] Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures
    Keogh, Eamonn
    Wei, Li
    Xi, Xiaopeng
    Vlachos, Michail
    Lee, Sang-Hee
    Protopapas, Pavlos
    VLDB JOURNAL, 2009, 18 (03): : 611 - 630
  • [4] Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures
    Eamonn Keogh
    Li Wei
    Xiaopeng Xi
    Michail Vlachos
    Sang-Hee Lee
    Pavlos Protopapas
    The VLDB Journal, 2009, 18 : 611 - 630