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 条
  • [1] Duality-based subsequence matching in time-series databases
    Moon, YS
    Whang, KY
    Loh, WK
    17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 263 - 272
  • [2] Embedding-Based Subsequence Matching in Time-Series Databases
    Papapetrou, Panagiotis
    Athitsos, Vassilis
    Potamias, Michalis
    Kollios, George
    Gunopulos, Dimitrios
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2011, 36 (03):
  • [3] FAST SUBSEQUENCE MATCHING UNDER TIME WARPING IN TIME-SERIES DATABASES
    Liu, Xiao-Ying
    Ren, Chuan-Lun
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 1584 - 1590
  • [4] A subsequence matching algorithm that supports normalization transform in time-series databases
    Loh, WK
    Kim, SW
    Whang, KY
    DATA MINING AND KNOWLEDGE DISCOVERY, 2004, 9 (01) : 5 - 28
  • [5] A Subsequence Matching Algorithm that Supports Normalization Transform in Time-Series Databases
    Woong-Kee Loh
    Sang-Wook Kim
    Kyu-Young Whang
    Data Mining and Knowledge Discovery, 2004, 9 : 5 - 28
  • [6] Fast normalization-transformed subsequence matching in time-series databases
    Moon, Yang-Sae
    Kim, Jinho
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (12) : 2007 - 2018
  • [7] Efficient processing of subsequence matching with the Euclidean metric in time-series databases
    Kim, SW
    Park, DH
    Lee, HG
    INFORMATION PROCESSING LETTERS, 2004, 90 (05) : 253 - 260
  • [8] Using multiple indexes for efficient subsequence matching in time-series databases
    Lim, Seung-Hwan
    Park, Heejin
    Kim, Sang-Wook
    INFORMATION SCIENCES, 2007, 177 (24) : 5691 - 5706
  • [9] Using multiple indexes for efficient subsequence matching in time-series databases
    Lim, Seung-Hwan
    Park, Hee-Jin
    Kim, Sang-Wook
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2006, 3882 : 65 - 79
  • [10] Fast Index Construction for Distortion-Free Subsequence Matching in Time-Series Databases
    Gil, Myeong-Seon
    Kim, Bum-Soo
    Choi, Mi-Jung
    Moon, Yang-Sae
    2015 INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2015, : 130 - 135