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 条
  • [31] A pattern based data mining approach
    Delibasic, Boris
    Kirchner, Kathrin
    Ruhland, Johannes
    DATA ANALYSIS, MACHINE LEARNING AND APPLICATIONS, 2008, : 327 - +
  • [32] Efficient Pattern Mining of Uncertain Data with Sampling
    Calders, Toon
    Garboni, Calin
    Goethals, Bart
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PT I, PROCEEDINGS, 2010, 6118 : 480 - +
  • [33] Safe Pattern Pruning: An Efficient Approach for Predictive Pattern Mining
    Nakagawa, Kazuya
    Suzumura, Shinya
    Karasuyama, Masayuki
    Tsuda, Koji
    Takeuchi, Ichiro
    KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, : 1785 - 1794
  • [34] Frequent pattern mining from multivariate time series data
    Karaca, Meserret
    Alvarado, Michelle M.
    Gahrooei, Mostafa Reisi
    Bihorac, Azra
    Pardalos, Panos M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 194
  • [35] Text mining for plagiarism detection: Multivariate pattern detection for recognition of text similarities
    Xylogiannopoulos, Konstantinos
    Karampelas, Panagiotis
    Alhajj, Reda
    2018 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2018, : 938 - 945
  • [36] Appliance Event Detection - A Multivariate, Supervised Classification Approach
    Kahl, Matthias
    Kriechbaumer, Thomas
    Jorde, Daniel
    Ul Haq, Anwar
    Jacobsen, Hans-Arno
    E-ENERGY'19: PROCEEDINGS OF THE 10TH ACM INTERNATIONAL CONFERENCE ON FUTURE ENERGY SYSTEMS, 2019, : 373 - 375
  • [37] Mining Multivariate Discrete Event Sequences for Knowledge Discovery and Anomaly Detection
    Nie, Bin
    Xu, Jianwu
    Alter, Jacob
    Chen, Haifeng
    Smirni, Evgenia
    2020 50TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN 2020), 2020, : 552 - 563
  • [38] K-optimal pattern discovery: An efficient and effective approach to exploratory data mining
    Webb, GI
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 1 - 2
  • [39] Towards Efficient Sequential Pattern Mining in Temporal Uncertain Databases
    Ge, Jiaqi
    Xia, Yuni
    Wang, Jian
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART II, 2015, 9078 : 268 - 279
  • [40] Event Detection through Differential Pattern Mining in Internet of Things
    Bhuiyan, Md Zakirul Alam
    Wu, Jie
    PROCEEDINGS 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS 2016), 2016, : 109 - 117