Association Rule Mining in Multiple, Multidimensional Time Series Medical Data

被引:12
作者
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
相关论文
共 62 条
[61]  
Zhang T., Ramakrishnan R., Livny M., BIRCH: an efficient data clustering method for very large databases, ACM SIGMOD ’96. New York, NY, USA, pp. 103-114, (1996)
[62]  
Zhao Z., Yan D., Ng W., Mining probabilistically frequent sequential patterns in uncertain databases, Proceedings of the 15th international conference on extending database technology, EDBT ’12, pp. 74-85, (2012)