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 条
  • [41] Upgrading Event and Pattern Detection to Big Data
    Cherichi, Soumaya
    Faiz, Rim
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT II, 2016, 9876 : 377 - 386
  • [42] Extended vertical lists for temporal pattern mining from multivariate time series
    Kocheturov, Anton
    Momcilovic, Petar
    Bihorac, Azra
    Pardalos, Panos M.
    EXPERT SYSTEMS, 2019, 36 (05)
  • [43] Upgrading event and pattern detection to big data
    Cherichi, Soumaya
    Faiz, Rim
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2019, 18 (04) : 404 - 412
  • [44] Data Mining for Floral Distribution Pattern Detection
    Pivetti, S.
    Giacomini, M.
    Casazza, G.
    Minuto, L.
    WORLD CONGRESS ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING, VOL 25, PT 5, 2009, 25 : 230 - +
  • [45] Temporal Hierarchical Event Detection of Timestamped Data
    Siddique, Bushra
    Akhtar, Nadeem
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 783 - 788
  • [46] Data Mining for Signal Detection of Adverse Event Safety Data
    Chen, Hung-Chia
    Tsong, Yi
    Chen, James J.
    JOURNAL OF BIOPHARMACEUTICAL STATISTICS, 2013, 23 (01) : 146 - 160
  • [47] Crime pattern detection using data mining
    Nath, Shyarn Varan
    2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Workshops Proceedings, 2006, : 41 - 44
  • [48] Detection of Risk Factors as Temporal Data Mining
    Hirano, Shoji
    Tsumoto, Shusaku
    NEW FRONTIERS IN APPLIED DATA MINING, 2009, 5433 : 143 - 156
  • [49] An approach to evaluating motion pattern detection techniques in spatio-temporal data
    Laube, Patrick
    Purves, Ross S.
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2006, 30 (03) : 347 - 374
  • [50] LogCluster - A Data Clustering and Pattern Mining Algorithm for Event Logs
    Vaarandi, Risto
    Pihelgas, Mauno
    2015 11TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2015, : 1 - 7