GASP: Graph-Based Approximate Sequential Pattern Mining for Electronic Health Records
- 17 July 2021
- book chapter
- Published by Springer Nature
- Vol. 1450, 50-60
Abstract
Sequential pattern mining can be used to extract meaningful sequences from electronic health records. However, conventional sequential pattern mining algorithms that discover all frequent sequential patterns can incur a high computational and be susceptible to noise in the observations . Approximate sequential pattern mining techniques have been introduced to address these shortcomings yet, existing approximate methods fail to reflect the true frequent sequential patterns or only target single-item event sequences. Multi-item event sequences are prominent in healthcare as a patient can have multiple interventions for a single visit. To alleviate these issues, we propose GASP, a graph-based approximate sequential pattern mining, that discovers frequent patterns for multi-item event sequences. Our approach compresses the sequential information into a concise graph structure which has computational benefits. The empirical results on two healthcare datasets suggest that GASP outperforms existing approximate models by improving recoverability and extracts better predictive patterns. Keywords Sequential pattern mining Healthcare dataKeywords
This publication has 11 references indexed in Scilit:
- The SPMF Open-Source Data Mining Library Version 22016
- XGBoost2016
- Fast Vertical Mining of Sequential Patterns Using Co-occurrence Information2014
- FAST Sequence Mining Based on Sparse Id-Lists2011
- Sampling for Sequential Pattern Mining: From Static Databases to Data Streams2007
- GraSeq: A Novel Approximate Mining Approach of Sequential Patterns over Data StreamLecture Notes in Computer Science, 2007
- Efficient mining method for retrieving sequential patterns over online data streamsJournal of Information Science, 2005
- ApproxMAP: Approximate Mining of Consensus Sequential Patterns2003
- International Classification of Diseases, 9th Revision, Clinical Modification Codes in Discharge Abstracts Are Poor Measures of Complication Occurrence in Medical InpatientsMedical Care, 1997
- The Problem of the Random WalkNature, 1905