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 条
  • [21] A review on distance based time series classification
    Abanda, Amaia
    Mori, Usue
    Lozano, Jose A.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (02) : 378 - 412
  • [22] Hierarchical Clustering of Time Series with Wasserstein Distance
    Benevento, Alessia
    Durante, Fabrizio
    Gallo, Daniela
    Gatto, Aurora
    MATHEMATICAL AND STATISTICAL METHODS FOR ACTUARIAL SCIENCES AND FINANCE, MAF2024, 2024, : 49 - 54
  • [23] A review on distance based time series classification
    Amaia Abanda
    Usue Mori
    Jose A. Lozano
    Data Mining and Knowledge Discovery, 2019, 33 : 378 - 412
  • [24] ANN for Time Series Under the Frechet Distance
    Driemel, Anne
    Psarros, Ioannis
    ALGORITHMS AND DATA STRUCTURES, WADS 2021, 2021, 12808 : 315 - 328
  • [25] Adaptive distance measurement for time series databases
    Chhieng, Van. M.
    Wong, Raymond K.
    ADVANCES IN DATABASES: CONCEPTS, SYSTEMS AND APPLICATIONS, 2007, 4443 : 598 - +
  • [26] Compression Rate Distance Measure for Time Series
    Vo Thanh Vinh
    Duong Tuan Anh
    PROCEEDINGS OF THE 2015 IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (IEEE DSAA 2015), 2015, : 55 - 64
  • [27] A novel distance measure for time series: Maximum shifting correlation distance
    Jiang, Gaoxia
    Wang, Wenjian
    Zhang, Wenkai
    PATTERN RECOGNITION LETTERS, 2019, 117 : 58 - 65
  • [28] An essay on 'combined' time series processes
    Wlezien, C
    ELECTORAL STUDIES, 2000, 19 (01) : 77 - 93
  • [29] GOAL DISTANCE IN TIME AND ITS EFFECTS ON RELATIONS BETWEEN ACHIEVEMENT MOTIVES AND PERFORMANCE
    GJESME, T
    JOURNAL OF RESEARCH IN PERSONALITY, 1974, 8 (02) : 161 - 171
  • [30] Performance of Combined Double Seasonal Univariate Time Series Models for Forecasting Water Demand
    Caiado, Jorge
    JOURNAL OF HYDROLOGIC ENGINEERING, 2010, 15 (03) : 215 - 222