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 条
  • [31] Effective Subsequence Matching in Compressed Time Series
    Du, Yi
    Jiang, Chuanqun
    Tan, Wen-an
    Lu, Detang
    Li, Daolun
    2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2008, : 924 - +
  • [32] Wotan: Comprehensive Time-series Detrending in Python']Python
    Hippke, Michael
    David, Trevor J.
    Mulders, Gijs D.
    Heller, Rene
    ASTRONOMICAL JOURNAL, 2019, 158 (04):
  • [33] Efficient subsequence matching for sequences databases under time warping
    Wong, TSF
    Wong, MH
    SEVENTH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, : 139 - 148
  • [34] A single index approach for time-series subsequence matching that supports moving average transform of arbitrary order
    Moon, Yang-Sae
    Kim, Jinho
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 739 - 749
  • [35] Time-Series Databases and Amazon Timestream
    Winston, Philip
    IEEE SOFTWARE, 2022, 39 (03) : 126 - 128
  • [36] WaveSim and adaptive WaveSim transform for subsequence time-series clustering
    Kumar, R. Pradeep
    Nagabhushan, P.
    Chouakria-Douzal, A.
    ICIT 2006: 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, : 197 - 202
  • [37] Analysis of Subsequence Time-series Clustering Based on Moving Average
    Ohsaki, Miho
    Nakase, Masakazu
    Katagiri, Shigeru
    2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 902 - 907
  • [38] Comparison of Subsequence Pattern Matching Methods for Financial Time Series
    Gong, Xueyuan
    Si, Yain-Whar
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 154 - 158
  • [39] Time Series Subsequence Matching Based on a Combination of PIP and Clipping
    Nguyen, Thanh Son
    Duong, Tuan Anh
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2011, PT I, 2011, 6591 : 149 - 158
  • [40] Feature Selection in Time-Series Motion Databases
    Elain, Florian
    Mucherino, Antonio
    Hoyet, Ludovic
    Kulpa, Richard
    PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 245 - 248