Motif discovery in physiological datasets
Authors:
Open Access
- 18 January 2010
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 4 (1) , 1-23
Abstract
In this article, we propose a methodology for identifying predictive physiological patterns in the absence of prior knowledge. We use the principle of conservation to identify activity that consistently precedes an outcome in patients, and describe a two-stage process that allows us to efficiently search for such patterns in large datasets. This involves first transforming continuous physiological signals from patients into symbolic sequences, and then searching for patterns in these reduced representations that are strongly associated with an outcome. Our strategy of identifying conserved activity that is unlikely to have occurred purely by chance in symbolic data is analogous to the discovery of regulatory motifs in genomic datasets. We build upon existing work in this area, generalizing the notion of a regulatory motif and enhancing current techniques to operate robustly on non-genomic data. We also address two significant considerations associated with motif discovery in general: computational efficiency and robustness in the presence of degeneracy and noise. To deal with these issues, we introduce the concept of active regions and new subset-based techniques such as a two-layer Gibbs sampling algorithm. These extensions allow for a framework for information inference, where precursors are identified as approximately conserved activity of arbitrary complexity preceding multiple occurrences of an event. We evaluated our solution on a population of patients who experienced sudden cardiac death and attempted to discover electrocardiographic activity that may be associated with the endpoint of death. To assess the predictive patterns discovered, we compared likelihood scores for motifs in the sudden death population against control populations of normal individuals and those with non-fatal supraventricular arrhythmias. Our results suggest that predictive motif discovery may be able to identify clinically relevant information even in the absence of significant prior knowledge.Keywords
This publication has 18 references indexed in Scilit:
- Assessing data mining results via swap randomization2006
- Prediction, Learning, and Games2006
- WebLogo: A Sequence Logo Generator: Figure 1Genome Research, 2004
- Probabilistic discovery of time series motifs2003
- A review of symbolic analysis of experimental dataReview of Scientific Instruments, 2003
- A Gibbs Sampling Method to Detect Overrepresented Motifs in the Upstream Regions of Coexpressed GenesJournal of Computational Biology, 2002
- Data Mining and Knowledge Discovery with Evolutionary Algorithms2002
- Noisy Time Series Prediction using Recurrent Neural Networks and Grammatical InferenceMachine Learning, 2001
- Biological Sequence Analysis1998
- Identifying protein-binding sites from unaligned DNA fragments.Proceedings of the National Academy of Sciences, 1989