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 条
  • [41] Trend similarity and prediction in time-series databases
    Yoon, JP
    Lee, J
    Kim, S
    DATA MINING AND KNOWLEDGE DISCOVERY: THEORY, TOOLS, AND TECHNOLOGY II, 2000, 4057 : 201 - 212
  • [42] LINEAR TIME-SERIES VARIANCE
    VU, KM
    INTERNATIONAL JOURNAL OF CONTROL, 1988, 47 (05) : 1291 - 1297
  • [43] Interpretation Method for Continuous Glucose Monitoring with Subsequence Time-Series Clustering
    Ono, Masaki
    Katsuki, Takayuki
    Makino, Masaki
    Haida, Kyoichi
    Suzuki, Atsushi
    DIGITAL PERSONALIZED HEALTH AND MEDICINE, 2020, 270 : 277 - 281
  • [44] Why does subsequence time-series clustering produce sine waves?
    Ide, Tsuyoshi
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2006, PROCEEDINGS, 2006, 4213 : 211 - 222
  • [45] NSPRING: the SPRING extension for subsequence matching of time series supporting normalization
    Xueyuan Gong
    Simon Fong
    Jonathan H. Chan
    Sabah Mohammed
    The Journal of Supercomputing, 2016, 72 : 3801 - 3825
  • [46] ChainLink: Indexing Big Time Series Data For Long Subsequence Matching
    Alghamdi, Noura
    Zhang, Liang
    Zhang, Huayi
    Rundensteiner, Elke A.
    Eltabakh, Mohamed Y.
    2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 529 - 540
  • [47] NSPRING: the SPRING extension for subsequence matching of time series supporting normalization
    Gong, Xueyuan
    Fong, Simon
    Chan, Jonathan H.
    Mohammed, Sabah
    JOURNAL OF SUPERCOMPUTING, 2016, 72 (10): : 3801 - 3825
  • [48] Efficient subsequence matching over large video databases
    Xiangmin Zhou
    Xiaofang Zhou
    Lei Chen
    Athman Bouguettaya
    The VLDB Journal, 2012, 21 : 489 - 508
  • [49] Mining interesting patterns in time-series medical databases: A hybrid approach of multiscale matching and rough clustering
    Hirano, S
    Tsumoto, S
    AMIA 2002 SYMPOSIUM, PROCEEDINGS: BIOMEDICAL INFORMATICS: ONE DISCIPLINE, 2002, : 1043 - 1043
  • [50] A pattern matching tool for time-series forecasting
    Singh, S
    Stuart, E
    FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, : 103 - 105