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 条
[1]  
AbdelMaseeh M., Chen T.W., Stashuk D.W., Extraction and classification of multichannel electromyographic activation trajectories for hand movement recognition, IEEE Trans Neural Syst Rehabil Eng, 24, 6, pp. 662-673, (2016)
[2]  
Agarwal S., Agrawal R., Deshpande P.M., Gupta A., Naughton J.F., Ramakrishnan R., Sarawagi S., On the computation of multidimensional aggregates, Proceedings of 22nd VLDB conference. pp 506–521, (1996)
[3]  
Agrawal R., Imielinski T., Swami A.N., Mining association rules between sets of items in large databases, Proceedings of the ACM SIGMOD. Washington, DC, pp 207–216, (1993)
[4]  
Agrawal R., Srikant R., Fast algorithms for mining association rules, Proceedings of the 20th VLDB conference. Morgan Kaufmann, pp 487–499, (1994)
[5]  
Agrawal R., Srikant R., Mining sequential patterns, Proceedings of the 11th ICDE’. Taipei, Taiwan, pp 3–14, (1995)
[6]  
Ayres J., Flannick J., Gehrke J., Yiu T., Sequential pattern mining using a bitmap representation, Proceedings of the 8th ACM SIGKDD, pp. 429-435, (2002)
[7]  
Ben Ahmed E., Nabli A., Gargouri F., On line mining of cyclic association rules from parallel dimension hierarchies, Real world data mining applications, annals of information systems, vol 17. Springer International Publishing, pp 31–50, (2015)
[8]  
Berndt D.J., Clifford J., Finding Patterns in Time Series: A Dynamic Programming Approach, pp. 229-248, (1996)
[9]  
Beyer K., Ramakrishnan R., Bottom-up computation of sparse and iceberg CUBE, Proceedings of ACM-SIGMOD’ 99. Philadelphia, PA, pp. 359-370, (1999)
[10]  
Caesarendra W., Lekson S.U., Mustaqim K.A., Winoto A.R., Widyotriatmo A., A classification method of hand EMG signals based on principal component analysis and artificial neural network, 2016 international conference on instrumentation, control and automation (ICA), pp 22–27, (2016)