An Automated Matrix Profile for Mining Consecutive Repeats in Time Series

被引:1
|
作者
Mirmomeni, Mahtab [1 ]
Kowsar, Yousef [1 ,2 ]
Kulik, Lars [1 ]
Bailey, James [1 ]
机构
[1] Univ Melbourne, Melbourne, Vic, Australia
[2] Microsoft Res Ctr Social NUI, Melbourne, Vic, Australia
关键词
D O I
10.1007/978-3-319-97310-4_22
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A key application of wearable sensors is remote patient monitoring, which facilitates clinicians to observe patients non-invasively, by examining the time series of sensor readings. For analysis of such time series, a recently proposed technique is Matrix Profile (MP). While being effective for certain time series mining tasks, MP depends on a key input parameter, the length of subsequences for which to search. We demonstrate that MP's dependency on this input parameter impacts its effectiveness for finding patterns of interest. We focus on finding consecutive repeating patterns (CRPs), which represent human activities and exercises whilst tracked using wearable sensors. We demonstrate that MP cannot detect CRPs effectively and extend it by adding a locality preserving index. Our method automates the use of MP, and reduces the need for data labeling by experts. We demonstrate our algorithm's effectiveness in detecting regions of CRPs through a number of real and synthetic datasets.
引用
收藏
页码:192 / 200
页数:9
相关论文
共 50 条
  • [1] Matrix Profile XIII: Time Series Snippets: A New Primitive for Time Series Data Mining
    Imani, Shima
    Madrid, Frank
    Ding, Wei
    Crouter, Scott
    Keogh, Eamonn
    2018 9TH IEEE INTERNATIONAL CONFERENCE ON BIG KNOWLEDGE (ICBK), 2018, : 382 - 389
  • [2] Matrix Profile VII: Time Series Chains: A New Primitive for Time Series Data Mining
    Zhu, Yan
    Imamura, Makoto
    Nikovski, Daniel
    Keogh, Eamonn
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 695 - 704
  • [3] Matrix Profile XVIII: Time Series Mining in the Face of Fast Moving Streams using a Learned Approximate Matrix Profile
    Zimmerman, Zachary
    Shakibay Senobari, Nader
    Funning, Gareth
    Papalexakis, Evangelos
    Oymak, Samet
    Brisk, Philip
    Keogh, Eamonn
    2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 936 - 945
  • [4] Matrix Profile Index Approximation for Streaming Time Series
    Shahcheraghi, Maryam
    Cappon, Trevor
    Oymak, Samet
    Papalexakis, Evangelos
    Keogh, Eamonn
    Zimmerman, Zachary
    Brisk, Philip
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 2775 - 2784
  • [5] tsmp: An R Package for Time Series with Matrix Profile
    Bischoff, Francisco
    Rodrigues, Pedro Pereira
    R JOURNAL, 2020, 12 (01): : 76 - 86
  • [6] Matrix Profile III: The Matrix Profile Allows Visualization of Salient Subsequences in Massive Time Series
    Yeh, Chin-Chia Michael
    Van Herle, Helga
    Keogh, Eamonn
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2016, : 579 - 588
  • [7] Matrix Profile XX: Finding and Visualizing Time Series Motifs of All Lengths using the Matrix Profile
    Madrid, Frank
    Imani, Shima
    Mercer, Ryan
    Zimmerman, Zacharay
    Shakibay, Nader
    Keogh, Eamonn
    2019 10TH IEEE INTERNATIONAL CONFERENCE ON BIG KNOWLEDGE (ICBK 2019), 2019, : 165 - 172
  • [8] Time series clustering via matrix profile and community detection
    Li, Hailin
    Wu, Xianli
    Wan, Xiaoji
    Lin, Weibin
    ADVANCED ENGINEERING INFORMATICS, 2022, 54
  • [9] Improvement of Time Series Segmentation Technology Based on Matrix Profile
    Liu H.-H.
    He Y.-Q.
    Deng S.-Z.
    Wu G.
    Wang B.-T.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (11): : 5267 - 5281
  • [10] kNN matrix profile for knowledge discovery from time series
    Tanmoy Mondal
    Reza Akbarinia
    Florent Masseglia
    Data Mining and Knowledge Discovery, 2023, 37 : 1055 - 1089