Dataset Information

Development and application of a modified dynamic time warping algorithm (DTW-S) to analyses of primate brain expression time series.

ABSTRACT:

Background

Comparing biological time series data across different conditions, or different specimens, is a common but still challenging task. Algorithms aligning two time series represent a valuable tool for such comparisons. While many powerful computation tools for time series alignment have been developed, they do not provide significance estimates for time shift measurements.

Results

Here, we present an extended version of the original DTW algorithm that allows us to determine the significance of time shift estimates in time series alignments, the DTW-Significance (DTW-S) algorithm. The DTW-S combines important properties of the original algorithm and other published time series alignment tools: DTW-S calculates the optimal alignment for each time point of each gene, it uses interpolated time points for time shift estimation, and it does not require alignment of the time-series end points. As a new feature, we implement a simulation procedure based on parameters estimated from real time series data, on a series-by-series basis, allowing us to determine the false positive rate (FPR) and the significance of the estimated time shift values. We assess the performance of our method using simulation data and real expression time series from two published primate brain expression datasets. Our results show that this method can provide accurate and robust time shift estimates for each time point on a gene-by-gene basis. Using these estimates, we are able to uncover novel features of the biological processes underlying human brain development and maturation.

Conclusions

The DTW-S provides a convenient tool for calculating accurate and robust time shift estimates at each time point for each gene, based on time series data. The estimates can be used to uncover novel biological features of the system being studied. The DTW-S is freely available as an R package TimeShift at http://www.picb.ac.cn/Comparative/data.html.

SUBMITTER: Yuan Y

PROVIDER: S-EPMC3180390 | biostudies-literature | 2011 Aug

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Development and application of a modified dynamic time warping algorithm (DTW-S) to analyses of primate brain expression time series.

Yuan Yuan Y Chen Yi-Ping Phoebe YP Ni Shengyu S Xu Augix Guohua AG Tang Lin L Vingron Martin M Somel Mehmet M Khaitovich Philipp P

BMC bioinformatics 20110818

<h4>Background</h4>Comparing biological time series data across different conditions, or different specimens, is a common but still challenging task. Algorithms aligning two time series represent a valuable tool for such comparisons. While many powerful computation tools for time series alignment have been developed, they do not provide significance estimates for time shift measurements.<h4>Results</h4>Here, we present an extended version of the original DTW algorithm that allows us to determine ...[more]

PMID: 21851598

Similar Datasets

Project description:Post-stroke complications are the second most frequent cause of death and the third leading cause of disability worldwide. The motor function of post-stroke patients is often assessed by measuring the postural sway in the patients during quiet standing, based on sway measures, such as sway area and velocity, which are obtained from temporal variations of the center of pressure. However, such approaches to establish a relationship between the sway measures and patients' demographic factors have hardly been successful (e.g., days after onset). This study instead evaluates the postural sway features of post-stroke patients using the clustering method of machine learning. First, we collected the stroke patients' multi-variable motion-capture standing-posture data and processed them into t s long data slots. Then, we clustered the t-s data slots into K cluster groups using the dynamic-time-warping partition-around-medoid (DTW-PAM) method. The DTW measures the similarity between two temporal sequences that may vary in speed, whereas PAM identifies the centroids for the DTW clustering method. Finally, we used a post-hoc test and found that the sway amplitudes of markers in the shoulder, hip, knee, and center-of-mass are more important than their sway frequencies. We separately plotted the marker amplitudes and frequencies in the medial-lateral direction during a 5-s data slot and found that the post-stroke patients' postural sway frequency lay within the bandwidth of 0.5-1.5 Hz. Additionally, with an increase in the onset days, the cluster index of cerebral hemorrhage patients gradually transits in a four-cluster solution. However, the cerebral infarction patients did not exhibit such pronounced transitions over time. Moreover, we found that the postural-sway amplitude increased in clusters 1, 3, and 4. However, the amplitude of cluster 2 did not follow this pattern, owing to age effects related to the postural sway changes with age. A rehabilitation doctor can utilize these findings as guidelines to direct the post-stroke patient training.

Dataset Information

Development and application of a modified dynamic time warping algorithm (DTW-S) to analyses of primate brain expression time series.

Background

Results

Conclusions

Publications

Development and application of a modified dynamic time warping algorithm (DTW-S) to analyses of primate brain expression time series.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets