Linear Detrending Subsequence Matching in Time-Series Databases

被引:6
|
作者
Gil, Myeong-Seon [1 ]
Moon, Yang-Sae [1 ]
Kim, Bum-Soo [1 ]
机构
[1] Kangwon Natl Univ, Dept Comp Sci, Chunchon, South Korea
关键词
data mining; time-series databases; similar sequence matching; linear detrending; subsequence matching;
D O I
10.1587/transinf.E94.D.917
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Every time-series has its own linear trend, the directionality of a time-series, and removing the linear trend is crucial to get more intuitive matching results. Supporting the linear detrending in subsequence matching is a challenging problem due to the huge number of all possible subsequences. In this paper we define this problem as the linear detrending subsequence matching and propose its efficient index-based solution. To this end, we first present a notion of LD-windows (LD means linear detrending). Using the LD-windows we then present a lower bounding theorem for the index-based matching solution and show its correctness. We next propose the index building and subsequence matching algorithms: We finally show the superiority of the index-based solution.
引用
收藏
页码:917 / 920
页数:4
相关论文
共 50 条
  • [21] A subsequence matching algorithm supporting moving average transform of arbitrary order in time-series databases using index interpolation
    Loh, WK
    Kim, SW
    PROCEEDINGS OF THE 12TH AUSTRALASIAN DATABASE CONFERENCE, ADC 2001, 2001, 23 (02): : 37 - 44
  • [22] MBR-safe piecewise aggregate approximation for time-series subsequence matching
    Moon, Yang-Sae
    Kim, Jinho
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2010, 25 (05): : 355 - 365
  • [23] Interactive Time Series Subsequence Matching
    Piatov, Danila
    Helmer, Sven
    Gamper, Johann
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2017, 2017, 10509 : 73 - 87
  • [24] An Effective Subsequence-to-Subsequence Time Series Matching Approach
    Bettaiah, Vineetha
    Ranganath, Heggere S.
    2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 112 - 122
  • [25] Efficient stream subsequence matching algorithms for handheld devices on streaming time-series data
    Moon, Yang-Sae
    Loh, Woong-Kee
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2009, 24 (04): : 273 - 284
  • [26] Efficient stream subsequence matching algorithms for handheld devices on streaming time-series data
    Moon, Yang-Sae
    Loh, Woong-Kee
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2009, 24 (02): : 115 - 127
  • [27] Translational symmetry in subsequence time-series clustering
    Ide, Tsuyoshi
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2007, 4384 : 5 - 18
  • [28] Clustering time-series medical databases based on the improved multiscale matching
    Hirano, S
    Tsumoto, S
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, 3488 : 612 - 621
  • [29] Prefix-querying with an LI distance metric for time-series subsequence matching under time warping
    Park, Sanghyun
    Kim, Sang-Wook
    JOURNAL OF INFORMATION SCIENCE, 2006, 32 (05) : 387 - 399
  • [30] Quantizing time series for efficient subsequence matching
    Vega-Lopez, Ines F.
    Moon, Bongki
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON DATABASES AND APPLICATIONS, 2006, : 209 - +