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
相关论文
共 50 条
  • [11] Spatial-Temporal Event Detection Method with Multivariate Water Quality Data
    Mao, Yingchi
    Li, Zhitao
    Chen, Xiaoli
    Wang, Longbao
    DATA SCIENCE, PT 1, 2017, 727 : 633 - 645
  • [12] A Temporal Pattern Mining Approach for Classifying Electronic Health Record Data
    Batal, Iyad
    Valizadegan, Hamed
    Cooper, Gregory F.
    Hauskrecht, Milos
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2013, 4 (04)
  • [13] Temporal data mining for multivariate time series
    Guimaraes, G
    IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 1379 - 1385
  • [14] A Novel Similar Temporal System Call Pattern Mining for Efficient Intrusion Detection
    Radhakrishna, Vangipuram
    Kumar, Puligadda Veereswara
    Janaki, Vinjamuri
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2016, 22 (04) : 475 - 493
  • [15] Sequential Pattern Mining with Inaccurate Event in Temporal Sequence
    Ren, Jiadong
    Tian, Haiyan
    NCM 2008: 4TH INTERNATIONAL CONFERENCE ON NETWORKED COMPUTING AND ADVANCED INFORMATION MANAGEMENT, VOL 2, PROCEEDINGS, 2008, : 659 - 664
  • [16] A Novel Approach for Event Detection by Mining Spatio-temporal Information on Microblogs
    Lee, Chung-Hong
    Yang, Hsin-Chang
    Chien, Tzan-Feng
    Wen, Wei-Shiang
    2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, : 254 - 259
  • [17] Efficient Temporal Pattern Mining for Humanoid Robot
    Singh, Upasna
    Nandi, G. C.
    PROCEEDINGS OF THE FIRST AMRITA ACM-W CELEBRATION OF WOMEN IN COMPUTING IN INDIA (A2WIC), 2010,
  • [18] An Efficient Approach to Event Detection and Forecasting in Dynamic Multivariate Social Media Networks
    Shao, Minglai
    Li, Jianxin
    Chen, Feng
    Huang, Hongyi
    Zhang, Shuai
    Chen, Xunxun
    PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'17), 2017, : 1631 - 1639
  • [19] Event sequence data mining in temporal databases
    Anderson, I
    Miyamoto, K
    Yanaru, T
    ICONIP'98: THE FIFTH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING JOINTLY WITH JNNS'98: THE 1998 ANNUAL CONFERENCE OF THE JAPANESE NEURAL NETWORK SOCIETY - PROCEEDINGS, VOLS 1-3, 1998, : 1659 - 1661
  • [20] A data mining based approach for the EEG transient event detection and classification
    Exarchos, TP
    Tzallas, AT
    Fotiadis, DI
    Konitsiotis, S
    Giannopoulos, S
    18TH IEEE SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS, PROCEEDINGS, 2005, : 35 - 40