Improving Performance of Similarity Measures for Uncertain Time Series using Preprocessing Techniques

被引:1
|
作者
Orang, Mahsa [1 ]
Shiri, Nematollaah [1 ]
机构
[1] Concordia Univ, Dept Comp Sci & Software Engn, Montreal, PQ, Canada
关键词
Algorithms; Measurement; Performance; Experimentation; Theory; Uncertain time series; probabilistic queries; similarity search; preprocessing; normalization; filtering; SEARCH;
D O I
10.1145/2791347.2791385
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the impact of preprocessing techniques on performance and effectiveness of the similarity measures for uncertain time series. Some existing work on uncertain time series use the same similarity measures developed for standard time series, to which we refer as traditional similarity measures. More recently, a number of new similarity measures have been proposed for uncertain time series, to which we refer as uncertain similarity measures. However, they have been shown not to be as effective as the traditional measures. In this work, we show that the performance of uncertain similarity measures can be improved through preprocessing techniques. We establish this through extensive experiments using the UCR benchmark data. Our results in fact indicate that the uncertain similarity measures together with preprocessing outperform the traditional similarity measures.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Improving time series similarity measures by integrating preprocessing steps
    Frank Höppner
    [J]. Data Mining and Knowledge Discovery, 2017, 31 : 851 - 878
  • [2] Improving time series similarity measures by integrating preprocessing steps
    Hoeppner, Frank
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) : 851 - 878
  • [3] An Experimental Evaluation of Similarity Measures for Uncertain Time Series
    Orang, Mahsa
    Shiri, Nematollaah
    [J]. PROCEEDINGS OF THE 18TH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM (IDEAS14), 2014, : 261 - 264
  • [4] Time series similarity measures and time series indexing
    Gunopulos, D
    Das, G
    [J]. SIGMOD RECORD, 2001, 30 (02) : 624 - 624
  • [5] Improving SAR Target Recognition Performance Using Multiple Preprocessing Techniques
    Ma, Qinmin
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021
  • [6] Improving the Performance of FLN by Using Similarity Measures and Evolutionary Algorithms
    Cripps, Al
    Pettey, Chrisila
    Nguyen, Nghiep
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 323 - +
  • [7] Probabilistic Similarity Search for Uncertain Time Series
    Assfalg, Johannes
    Kriegel, Hans-Peter
    Kroeger, Peer
    Benz, Matthias
    [J]. SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2009, 5566 : 435 - 443
  • [8] Combination of Similarity Measures for Time Series Classification using Genetic Algorithms
    Dohare, Deepti
    Devi, V. Susheela
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 401 - 408
  • [9] Supervised Temporal Link Prediction Using Time Series of Similarity Measures
    Ozcan, Alper
    Oguducu, Sule Gunduz
    [J]. 2017 NINTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2017), 2017, : 519 - 521
  • [10] Uncertain Time-Series Similarity: Return to the Basics
    Dallachiesa, Michele
    Nushi, Besmira
    Mirylenka, Katsiaryna
    Palpanas, Themis
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (11): : 1662 - 1673