Adaptive distance measurement for time series databases

被引:0
|
作者
Chhieng, Van. M. [1 ]
Wong, Raymond K. [1 ]
机构
[1] Univ New S Wales, Natl ICT Australia, Sydney, NSW 2052, Australia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Efficient retrieval of time series data has gained recent attention from the research community. In particular, finding meaningful distance measurements for various applications is one of the most important issues in the field, since no single distance measurement works for all applications. In this paper, we propose a different distance measurement for time series applications based on Constraint Continuous Editing Distance (CCED) that adjusts the potential energy of each sequence for optimal similarity. Furthermore, we also propose a lower bounding distance for CCED for efficient indexing and fast retrieval, even though CCED does not satisfy triangle inequality.
引用
收藏
页码:598 / +
页数:3
相关论文
共 50 条
  • [1] Exact indexing for massive time series databases under time warping distance
    Niennattrakul, Vit
    Ruengronghirunya, Pongsakorn
    Ratanamahatana, Chotirat Ann
    DATA MINING AND KNOWLEDGE DISCOVERY, 2010, 21 (03) : 509 - 541
  • [2] Exact indexing for massive time series databases under time warping distance
    Vit Niennattrakul
    Pongsakorn Ruengronghirunya
    Chotirat Ann Ratanamahatana
    Data Mining and Knowledge Discovery, 2010, 21 : 509 - 541
  • [3] Bag of Symbols for Time Series Distance Measurement and Applications
    Khadivi, Pejman
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 5088 - 5097
  • [4] Locally adaptive dimensionality reduction for indexing large time series databases
    Chakrabarti, K
    Keogh, E
    Mehrotra, S
    Pazzani, M
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2002, 27 (02): : 188 - 228
  • [5] Locally adaptive dimensionality reduction for indexing large time series databases
    Keogh, E
    Chakrabarti, K
    Mehrotra, S
    Pazzani, M
    SIGMOD RECORD, 2001, 30 (02) : 151 - 162
  • [6] Adaptive cost dynamic time warping distance in time series analysis for classification
    Wan, Yuan
    Chen, Xiao-Li
    Shi, Ying
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 319 : 514 - 520
  • [7] Comparison of Distance Measurement in Time Series Clustering for Predicting Bitcoin Prices
    Baek, Ui-Jun
    Shin, Mu-Gon
    Lee, Min-Seong
    Kim, Boseon
    Park, Jee-Tae
    Kim, Myung-Sup
    APNOMS 2020: 2020 21ST ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2020, : 267 - 270
  • [8] Adaptive similarity search for the retrieval of rare events from large time series databases
    Schlegl, Thomas
    Schlegl, Stefan
    Tomaselli, Domenico
    West, Nikolai
    Deuse, Jochen
    ADVANCED ENGINEERING INFORMATICS, 2022, 52
  • [9] Adaptive similarity search for the retrieval of rare events from large time series databases
    Schlegl, Thomas
    Schlegl, Stefan
    Tomaselli, Domenico
    West, Nikolai
    Deuse, Jochen
    Advanced Engineering Informatics, 2022, 52
  • [10] Temporal Models on Time Series Databases
    Mazak, Alexandra
    Wolny, Sabine
    Gomez, Abel
    Cabot, Jordi
    Wimmer, Manuel
    Kappel, Gerti
    JOURNAL OF OBJECT TECHNOLOGY, 2020, 19 (03): : 1 - 15