A Temporal Pattern Discovery Method and its Application to Physiological Data: A Case Study (Preprint)

2019 ◽  
Author(s):  
Catherine Inibhunu ◽  
Carolyn McGregor

BACKGROUND High frequency data collected from monitors and sensors that provide measures relating to patients’ vital status in intensive care units (NICUs) has the potential to provide valuable insights which can be crucial when making critical decisions for the care of premature and ill term infants. However, this exercise is not trivial when faced with huge volumes of data that are captured every second at the bedside/home. The ability to collect, analyze and understand any hidden relationships in the data that may be vital for clinical decision making is a central challenge. OBJECTIVE The main goal of this research is to develop a method to detect and represent relationships that may exist in temporal abstractions (TA) and temporal patterns (TP) derived from time oriented data. The premise of this research is that in clinical care, the discovery of unknown relationships among physiological time oriented data can lead to detection of onset of conditions, aid in classifying abnormal or normal behaviors or derive patterns of an altered trajectory towards a problematic future state for a patient. That is, there is great potential to use this approach to uncover previously unknown pathophysiologies that are present in high speed physiological data. METHODS This research introduces a TPR process and an associated TPRMine algorithm which adopts a stepwise approach to temporal pattern discovery by first applying a scaled mathematical formulation of the time series data. This is achieved by modelling the problem space as a finite state machine representation where for a given timeframe, a time series data segment transitions from one state to another based on probabilistic weights and then quantifying the many paths a time series data may transition to. RESULTS The TPRMine Algorithm has been designed, implemented and applied to patient physiological data streams captured from the McMaster Children’s Hospital NICU. The algorithm has been applied to understand the number of states a patient in a NICU bed can transition to in a given time period and a demonstration of formulation of hypothesis tests. In addition, a quantification of these states is completed leading to creation of a vital scoring. With this, it’s possible to understand the percent of time a patient remains in a high or low vital score. CONCLUSIONS The developed method allows understanding the number of states a patient may transition to in any given time period. Adding some clinical context to the identified states facilitates state quantification allowing formulation of thresholds which leads to generating patient scores. This is an approach that can be utilized for identifying patient at risk of some clinical condition prior to disease progress. Additionally the developed method facilitates identification of frequent patterns that could be associated with generated thresholds.

1984 ◽  
Vol 44 (2) ◽  
pp. 265-271 ◽  
Author(s):  
Robert R. Keller ◽  
Ann Mari May

Previous studies of the political business cycle have examined time series data to determine whether a pattern of pre-election boom and post-election slump exists. The studies do not investigate the behavior and mechanisms by which a politician may effectuate a political business cycle. We focus on one time period, 1969 to 1972, and conclude that President Nixon's personality and operating environment explain why he manipulated the economy for political gain. The mechanisms he utilized to improve macroeconomic conditions before the 1972 election include monetary policy, fiscal policy, and wage-price controls.


2014 ◽  
Vol 692 ◽  
pp. 97-102 ◽  
Author(s):  
Ijaz Ahmad ◽  
De Shan Tang ◽  
Mei Wang ◽  
Sarfraz Hashim

This paper investigates the trends in precipitation time series of 10 stations for the time period of 51 years (1961-2011) in the Munda catchment, Pakistan. The Mann-Kendall (MK) and Spearman’s rho (SR) tests were employed for detection of the trend on the seasonal and annual basis at 5% significance level. For the removal of the serial correlation Trend Free Pre-Whitening approach was applied. The results show, a mixture of positive (increasing) and negative (decreasing) trends. A shift in precipitation time series is observed on seasonal scale from summer to autumn season. The Charbagh station exhibits the most number of significant cases on the seasonal basis while, no significant trends are found at Thalozom, Kalam and Dir stations. On the annual basis, only Charbagh station shows a significant positive trend, while on other stations, no significant trends are found annually. The performance of MK and SR tests was consistent in detecting the trend at different stations.


2021 ◽  
pp. 1-20
Author(s):  
Fabian Kai-Dietrich Noering ◽  
Yannik Schroeder ◽  
Konstantin Jonas ◽  
Frank Klawonn

In technical systems the analysis of similar situations is a promising technique to gain information about the system’s state, its health or wearing. Very often, situations cannot be defined but need to be discovered as recurrent patterns within time series data of the system under consideration. This paper addresses the assessment of different approaches to discover frequent variable-length patterns in time series. Because of the success of artificial neural networks (NN) in various research fields, a special issue of this work is the applicability of NNs to the problem of pattern discovery in time series. Therefore we applied and adapted a Convolutional Autoencoder and compared it to classical nonlearning approaches based on Dynamic Time Warping, based on time series discretization as well as based on the Matrix Profile. These nonlearning approaches have also been adapted, to fulfill our requirements like the discovery of potentially time scaled patterns from noisy time series. We showed the performance (quality, computing time, effort of parametrization) of those approaches in an extensive test with synthetic data sets. Additionally the transferability to other data sets is tested by using real life vehicle data. We demonstrated the ability of Convolutional Autoencoders to discover patterns in an unsupervised way. Furthermore the tests showed, that the Autoencoder is able to discover patterns with a similar quality like classical nonlearning approaches.


F1000Research ◽  
2016 ◽  
Vol 5 ◽  
pp. 2592
Author(s):  
Martin D. King ◽  
Suresh Pujar ◽  
Rod C. Scott

Background The seizure-count time series data acquired from three children with refractory epilepsy were used in a statistical modelling analysis designed to provide an explanation for the marked variation in seizure frequency that often occurs over time (over-dispersed Poisson behaviour). This was motivated by an expectation that a better understanding of the spontaneous shifts in seizure-activity that are observed in some cases should reduce the risk of over-treatment caused by inappropriate changes in medication. Methods The analyses were performed using Poisson hidden Markov models (HMMs), both Bayesian and non-Bayesian, implemented using Markov chain Monte Carlo and the expectation-maximisation algorithm, respectively. A defining feature of the models, as applied to epilepsy, is the assumed existence of two or more pathological states, with state-specific Poisson rates, and random transitions between the states. Posterior predictive simulation was used to assess the validity of the Bayesian HMMs. Results The results are presented in the form of state transition probability and Poisson rate estimates (i.e., the primary HMM parameters), together with information derived from these primary parameters. State-specific mean-duration (sojourn time) estimates and sojourn-time complementary cumulative probability distributions are the main focus. HMM analyses are presented for three children that differed markedly in their seizure behaviour. The first is characterised by an extreme seizure count on one occasion; the second underwent a spontaneous decrease in seizure activity during the observation period; the third seizure-count time trajectory is characterised by a gradual change in mean seizure activity. We show that, despite their considerable differences, each of the observed seizure-count trajectories can be treated adequately using an HMM. Conclusions The study demonstrates that clinically relevant information can be obtained using HM modelling in three cases with markedly different seizure behaviour. The resulting subject-specific statistics provide useful clinical insights which should aid those engaged in clinical decision making.


2010 ◽  
Vol 24 (9) ◽  
pp. 1198-1210 ◽  
Author(s):  
Rulin Ouyang ◽  
Liliang Ren ◽  
Weiming Cheng ◽  
Chenghu Zhou

2013 ◽  
Vol 20 (1) ◽  
pp. 11-18 ◽  
Author(s):  
S. Prabin Devi ◽  
S. B. Singh ◽  
A. Surjalal Sharma

Abstract. A test for deterministic dynamics in a time series data, namely the 0–1 test (Gottawald and Melbourne, 2004, 2005), is used to study the magnetospheric dynamics. The data, corresponding to the same time period, of the auroral electrojet index AL and the magnetic field component Bz of the solar wind magnetic field measured at 1 AU are used to compute the parameter K, which is zero for non-chaotic and unity for chaotic systems. For the magnetosphere and also for the turbulent solar wind, K has values corresponding to a nonlinear dynamical system with chaotic behaviour. This result is consistent with the Lyapunov exponents computed from the same time series data.


Sign in / Sign up

Export Citation Format

Share Document