Association Rule Mining in Multiple, Multidimensional Time Series Medical Data

被引:10
|
作者
Pradhan G.N. [1 ]
Prabhakaran B. [2 ]
机构
[1] Mayo Clinic, 13400 E Shea Blvd, Scottsdale, 85259, AZ
[2] University of Texas at Dallas, 800 W Campbell Rd, Richardson, 75080, TX
关键词
Association rules; Clustering; Electromyograms; Multi-attribute; Pattern mining;
D O I
10.1007/s41666-017-0001-x
中图分类号
学科分类号
摘要
Time series pattern mining (TSPM) finds correlations or dependencies in same series or in multiple time series. When numerous instances of multiple time series data are associated with different quantitative attributes, they form a multiple multidimensional framework. In this paper, we consider real-life time series data of muscular activities of human participants obtained from multiple electromyogram (EMG) sensors and discover patterns in these EMG time series data. Each EMG time series data is associated with quantitative attributes such as energy of the signal and onset time, which are required to be mined along with EMG time series patterns. We propose a two-stage approach for this purpose: in the first stage, our emphasis is on discovering frequent patterns in multiple time series by doing sequential mining across time slices. And in the next stage, we focus on the quantitative attributes of only those time series that are present in the patterns discovered in the first stage. Our evaluation with large sets of time series data from multiple EMG sensors demonstrate that our two-stage approach speeds up the process of finding association rules in such multidimensional environment as compared to other methods and scales up linearly in terms of number of time series involved. Our approach is generic in finding association rules in other medical sensor databases containing multiple time series associated with quantitative attributes, which can be used in extending research areas like rehabilitation programs or designing better prosthetic devices. © 2017, Springer International Publishing AG.
引用
收藏
页码:92 / 118
页数:26
相关论文
共 50 条
  • [1] ASSOCIATION RULE MINING IN MULTIPLE, MULTIDIMENSIONAL TIME SERIES MEDICAL DATA
    Pradhan, Gaurav N.
    Prabhakaran, B.
    [J]. ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, : 1716 - +
  • [2] Outlier data mining of multivariate time series based on association rule mapping
    Qin, Yongjun
    Min, Gihong
    [J]. International Journal of Internet Manufacturing and Services, 2020, 7 (1-2) : 83 - 96
  • [3] Generalized association rule mining algorithms based on multidimensional data
    Zhang, Hong
    Zhang, Bo
    [J]. RESEARCH AND PRACTICAL ISSUES OF ENTERPRISE INFORMATION SYSTEMS II, VOL 1, 2008, 254 : 337 - +
  • [4] Multidimensional association rule mining method based on data cube
    Gao, Xuedong
    Wang, Wenxian
    Wu, Sen
    [J]. Jisuanji Gongcheng/Computer Engineering, 2003, 29 (14):
  • [5] Data mining in medical time series
    Mikut, Ralf
    Reischl, Markus
    Burmeister, Ole
    Loose, Tobias
    [J]. BIOMEDIZINISCHE TECHNIK, 2006, 51 (5-6): : 288 - 293
  • [6] GAN-Based Temporal Association Rule Mining on Multivariate Time Series Data
    He, Guoliang
    Dai, Lifang
    Yu, Zhiwen
    Chen, C. L. Philip
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (10) : 5168 - 5180
  • [7] Calendric Association Rule Mining from Time Series Database
    Panchal, Mudra C.
    Prajapati, Ghanshyam I.
    [J]. PROGRESS IN ADVANCED COMPUTING AND INTELLIGENT ENGINEERING, VOL 2, 2018, 564 : 283 - 293
  • [8] Association networks in time series data mining
    Batyrshin, D
    Herrera-Avelar, R
    Sheremetov, L
    Panova, A
    [J]. NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society, 2005, : 754 - 759
  • [9] SART: A New Association Rule Method for Mining Sequential Patterns in Time Series of Climate Data
    Cano, Marcos Daniel
    Prado Santos, Marilde Terezinha
    de Avila, Ana Maria H.
    Romani, Luciana A. S.
    Traina, Agma J. M.
    Ribeiro, Marcela Xavier
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2012, PT III, 2012, 7335 : 743 - 757
  • [10] A large data mining for multidimensional information network relying on association rule mapping
    Xu, Dawei
    [J]. Boletin Tecnico/Technical Bulletin, 2017, 55 (17): : 392 - 400