An efficient pattern mining approach for event detection in multivariate temporal data

被引:32
作者
Batal, Iyad [1 ]
Cooper, Gregory F. [2 ]
Fradkin, Dmitriy [3 ]
Harrison, James, Jr. [4 ]
Moerchen, Fabian [5 ]
Hauskrecht, Milos [6 ]
机构
[1] GE Global Res, San Ramon, CA USA
[2] Univ Pittsburgh, Dept Biomed Informat, Pittsburgh, PA USA
[3] Siemens Corp Res, Princeton, NJ USA
[4] Univ Virginia, Dept Publ Hlth Sci, Charlottesville, VA USA
[5] Amazon, Seattle, WA USA
[6] Univ Pittsburgh, Dept Comp Sci, Pittsburgh, PA 15260 USA
关键词
Temporal data mining; Electronic health records; Temporal abstractions; Time-interval patterns; Recent temporal patterns; Event detection; CLASSIFICATION; KNOWLEDGE; ALGORITHM; RULES;
D O I
10.1007/s10115-015-0819-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work proposes a pattern mining approach to learn event detection models from complex multivariate temporal data, such as electronic health records. We present recent temporal pattern mining, a novel approach for efficiently finding predictive patterns for event detection problems. This approach first converts the time series data into time-interval sequences of temporal abstractions. It then constructs more complex time-interval patterns backward in time using temporal operators. We also present the minimal predictive recent temporal patterns framework for selecting a small set of predictive and non-spurious patterns. We apply our methods for predicting adverse medical events in real-world clinical data. The results demonstrate the benefits of our methods in learning accurate event detection models, which is a key step for developing intelligent patient monitoring and decision support systems.
引用
收藏
页码:115 / 150
页数:36
相关论文
共 51 条
[1]  
Abramowitz M., 1964, HDB MATH FUNCTIONS F
[2]   TOWARDS A GENERAL-THEORY OF ACTION AND TIME [J].
ALLEN, JF .
ARTIFICIAL INTELLIGENCE, 1984, 23 (02) :123-154
[3]  
[Anonymous], P SIAM INT C DAT MIN
[4]  
[Anonymous], P INT JOINT C AUT AG
[5]  
[Anonymous], P INT C KNOWL DISC D
[6]  
[Anonymous], 1994, PROC 20 INT C VERY L
[7]  
[Anonymous], 1995, P 11 INT C DAT ENG T
[8]  
Batal I., 2009, INT C MACH LEARN APP
[9]  
Batal I, 2011, P IEEE INT C BIOINF
[10]  
Batal I, 2012, P EUR C PRINC DAT MI