Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.1K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.1K
Phylogenetic Trees03:21

Phylogenetic Trees

46.1K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
46.1K
Survival Tree01:19

Survival Tree

152
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a...
152
Genetic Drift03:33

Genetic Drift

40.6K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
40.6K
Wald-Wolfowitz Runs Test I01:17

Wald-Wolfowitz Runs Test I

731
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
731
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

7.3K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
7.3K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Real-World Complication Profiles of Fully and Semi-Implanted Intrathecal Drug Delivery Systems for Cancer Pain: A Large Single-Center Chinese Cohort.

Pain and therapy·2026
Same author

Organic Photovoltaic Cells for Reliable Energy Generation in Deep Space Environments.

Advanced materials (Deerfield Beach, Fla.)·2026
Same author

New insights into pubertal onset: Exploring the impact of low-calorie sweeteners exposure in school-aged children.

Journal of environmental sciences (China)·2026
Same author

[Auto detection on morphological characteristics of termite legs based on deep learning].

Ying yong sheng tai xue bao = The journal of applied ecology·2026
Same author

Study on Quality Detection Methods for Table Grapes Based on Spectral and Imaging Information.

Sensors (Basel, Switzerland)·2026
Same author

Aptamer-integrated DNA tetrahedral sensors for cancer cell imaging and invasiveness assessment.

Talanta·2026
Same journal

RETRACTED: Zhang et al. A Novel Framework for Reconstruction and Imaging of Target Scattering Centers via Wide-Angle Incidence in Radar Networks. <i>Sensors</i> 2025, <i>25</i>, 6802.

Sensors (Basel, Switzerland)·2026
Same journal

Enhancing Unsupervised Multi-Source Domain Adaptation for Person Re-Identification via Mixture of Experts and Graph-Based Relation.

Sensors (Basel, Switzerland)·2026
Same journal

Development of an Instrumented Glove for Palmar Pressure Assessment in Kayakers.

Sensors (Basel, Switzerland)·2026
Same journal

Development and Experimental Validation of an Autonomous IoT-Based Monitoring System for Real-Time Water Quality Assessment in the Amazon River.

Sensors (Basel, Switzerland)·2026
Same journal

Semi-Supervised Adversarial Learning Framework for Controller Area Network Bus Intrusion Detection.

Sensors (Basel, Switzerland)·2026
Same journal

Smart Optimization Method for Safety Signs in Innovative Manufacturing Environments Integrating Industrial Field IoT Sensors and Knowledge Graphs.

Sensors (Basel, Switzerland)·2026
See all related articles

Related Experiment Video

Updated: Sep 3, 2025

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

193

Improved LDTW Algorithm Based on the Alternating Matrix and the Evolutionary Chain Tree.

Zheng Zou1, Ming-Xing Nie2, Xing-Sheng Liu3

  • 1College of Computer and Cyber Security, Fujian Normal University, Fuzhou 350117, China.

Sensors (Basel, Switzerland)
|July 27, 2022
PubMed
Summary
This summary is machine-generated.

Limited warping path length (LDTW) for time series similarity is improved. A new method uses less space and time, making large-scale evaluations feasible and efficient.

Keywords:
dynamic time warpingsimilarity evaluationspace-time complexitytime serieswarping path

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.0K
The ITS2 Database
16:17

The ITS2 Database

Published on: March 12, 2012

31.0K

Related Experiment Videos

Last Updated: Sep 3, 2025

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

193
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.0K
The ITS2 Database
16:17

The ITS2 Database

Published on: March 12, 2012

31.0K

Area of Science:

  • Computer Science
  • Data Mining
  • Time Series Analysis

Background:

  • Dynamic time warping under limited warping path length (LDTW) is a powerful time series similarity measure.
  • LDTW's high space-time complexity hinders its application to large-scale datasets.

Purpose of the Study:

  • To develop a more efficient algorithm for LDTW.
  • To reduce the computational complexity of LDTW for improved scalability.

Main Methods:

  • Proposed an alternating matrix with a concise structure to replace LDTW's complex 3D matrix.
  • Introduced an evolutionary chain tree to represent and efficiently retrieve optimal warping paths.

Main Results:

  • The proposed method achieved significant reductions in space (98.67%) and time (17.3% of LDTW's average).
  • Experiments on a benchmark platform validated the method's efficiency and effectiveness.

Conclusions:

  • The novel approach substantially improves LDTW's efficiency and scalability.
  • This method enables practical LDTW analysis on large-scale time series data.