The Performance of a Combined Distance Between Time Series

被引:0
|
作者
Cardoso, Margarida G. M. S. [1 ]
Martins, Ana Alexandra [2 ]
机构
[1] Univ Inst Lisbon ISCTE IUL, Business Res Unit BRU IUL, Lisbon, Portugal
[2] Polytech Lisbon, ISEL, CIMOSM, Lisbon, Portugal
关键词
Clustering; Distance measures; Time series; CLASSIFICATION;
D O I
10.1007/978-3-031-12766-3_6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents the comparison of a proposed measure of dissimilarity between time series (COMB) with three baseline measures. COMB is a convex combination of Euclidean distance, a Pearson-correlation-based distance, a Periodogrambased measure and a distance between estimated autocorrelation structures. The comparison resorts to 1-Nearest Neighbour classifier (1NN) since the effectiveness of the dissimilarity measures is directly reflected on the performance of 1NN. Data considered is available in the University of California Riverside (UCR) Time-Series Archive which includes datasets from a wide variety of application domains and have been used in similar studies. The COMB measure shows promising results: a good trade-off performance-computation time when compared to the alternative distances considered.
引用
收藏
页码:71 / 83
页数:13
相关论文
共 50 条
  • [1] Measuring the distance between time series
    Moeckel, R
    Murray, B
    PHYSICA D, 1997, 102 (3-4): : 187 - 194
  • [2] On the distance between non-stationary time series
    Soatto, Stefano
    MODELING, ESTIMATION AND CONTROL: FESTSCHRIFT IN HONOR OF GIORGIO PICCI ON THE OCCASION OF THE SIXTY-FIFTH BIRTHDAY, 2007, 364 : 285 - 299
  • [3] ELKI in Time: ELKI 0.2 for the Performance Evaluation of Distance Measures for Time Series
    Achtert, Elke
    Bernecker, Thomas
    Kriegel, Hans-Peter
    Schubert, Erich
    Zimek, Arthur
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2009, 5644 : 436 - 440
  • [4] Predictive information and distance between past and future of a time series
    Triacca, Umberto
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2017, 46 (16) : 8230 - 8235
  • [5] Estimating Dynamic Time Warping Distance Between Time Series with Missing Data
    Yurtman, Aras
    Soenen, Jonas
    Meert, Wannes
    Blockeel, Hendrik
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: RESEARCH TRACK, ECML PKDD 2023, PT V, 2023, 14173 : 221 - 237
  • [6] Pattern distance of time series
    Wangda, D
    RongGang
    DATA MINING IV, 2004, 7 : 53 - 61
  • [7] Comparing autocorrelation structures of multiple time series via the maximum distance between two groups of time series
    Jin, Lei
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2015, 85 (17) : 3535 - 3548
  • [8] A non-distance measure of similarity between uncertain time series
    Wang, Wei, 1600, Binary Information Press (10):
  • [9] A likelihood ratio distance measure for the similarity between the Fourier transform of time series
    Janacek, GJ
    Bagnall, AJ
    Powell, M
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2005, 3518 : 737 - 743
  • [10] A distance-based test of independence between two multivariate time series
    Chu, Ba
    JOURNAL OF MULTIVARIATE ANALYSIS, 2023, 195