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 条
  • [21] An Approach of Electrical Load Profile Analysis Based on Time Series Data Mining
    Shi, Ying
    Yu, Tao
    Liu, Qianjin
    Zhu, Hanxin
    Li, Fusheng
    Wu, Yaxiong
    IEEE ACCESS, 2020, 8 : 209915 - 209925
  • [22] Mining time series with mine time
    Koumakis, Lefteris
    Moustakis, Vassilis
    Kanterakis, Alexandros
    Potamias, George
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 3955 : 158 - 168
  • [23] Temporary rules of retail product sales time series based on the matrix profile
    Li, Hailin
    Wu, Yenchun Jim
    Zhang, Shijie
    Zou, Jinchuan
    JOURNAL OF RETAILING AND CONSUMER SERVICES, 2021, 60
  • [24] Matrix Profile XVI: Efficient and Effective Labeling of Massive Time Series Archives
    Madrid, Frank
    Singh, Shailendra
    Chesnais, Quentin
    Mauck, Kerry
    Keogh, Eamonn
    2019 IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA 2019), 2019, : 463 - 472
  • [25] Matrix Profile IV: Using Weakly Labeled Time Series to Predict Outcomes
    Yeh, Chin-Chia Michael
    Kavantzas, Nickolas
    Keogh, Eamonn
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (12): : 1802 - 1812
  • [26] Matrix Profile XXII: Exact Discovery of Time Series Motifs under DTW
    Alaee, Sara
    Kamgar, Kaveh
    Keogh, Eamonn
    20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 900 - 905
  • [27] Matrix Profile XXVII: A Novel Distance Measure for Comparing Long Time Series
    Der, Audrey
    Yeh, Chin-Chia Michael
    Wu, Renjie
    Wang, Junpeng
    Zheng, Yan
    Zhuang, Zhongfang
    Wang, Liang
    Zhang, Wei
    Keogh, Eamonn
    2022 IEEE INTERNATIONAL CONFERENCE ON KNOWLEDGE GRAPH (ICKG), 2022, : 40 - 47
  • [28] Matrix Profile IX: Admissible Time Series Motif Discovery With Missing Data
    Zhu, Yan
    Mueen, Abdullah
    Keogh, Eamonn
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (06) : 2616 - 2626
  • [29] Matrix Profile XXI: A Geometric Approach to Time Series Chains Improves Robustness
    Imamura, Makoto
    Nakamura, Takaaki
    Keogh, Eamonn
    KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 1114 - 1122
  • [30] Mining Recurring Patterns in Real-Valued Time Series using the Radius Profile
    De Paepe, Dieter
    Van Hoecke, Sofie
    20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 984 - 989