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

Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Per-Unit Sequence Models01:26

Per-Unit Sequence Models

An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Restriction Enzymes01:11

Restriction Enzymes

Restriction enzymes are bacterial enzymes used to cut DNA in a sequence-specific manner. To cleave DNA, they bind to specific palindromic sequences called restriction sites. Such palindromic DNA sequences or inverted repeats are commonly found in regions of functional significance, such as the origin of replication, gene operator sites, and regions containing transcription termination signals.
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
Distance Corrections01:15

Distance Corrections

To achieve precise distance measurements, especially in surveying and construction, certain corrections must be applied to account for potential sources of error like the standardization errors, temperature variations, and slope adjustments.Standardization error emerges when measurement equipment undergoes changes, such as wear, repairs, or weather impacts. To address this, surveyors compare the equipment’s readings to a standard. This process identifies any deviation that might lead to...
Distance Problem01:29

Distance Problem

When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...

You might also read

Related Articles

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

Sort by
Same author

A geometrical approach to polygonal dissimilarity and shape matching.

IEEE transactions on pattern analysis and machine intelligence·2012
Same author

Scale preserving smoothing of polygons.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Modeling a student's behavior in a tutorial-like system using learning automata.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2009
Same author

Automata learning and intelligent tertiary searching for stochastic point location.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2008
Same author

Designing syntactic pattern classifiers using vector quantization and parametric string editing.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2008
Same author

Continuous and discretized pursuit learning schemes: various algorithms and their comparison.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2008
Same journal

A Unified and Fast-Sampling Diffusion Bridge Framework via Stochastic Optimal Control.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Robust 3D Semantic Occupancy Prediction With Calibration-Free Spatial Transformation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Image Restoration via Multi-domain Learning.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

A Comprehensive Survey on Multimodal Recommender Systems: Taxonomy, Evaluation, and Future Directions.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Benchmarking the Robustness of Autonomous Driving to Environmental Illusions: A Lane Perception Perspective.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Topology-Aware Representations via Test-Time Adaptation for Anomaly Segmentation.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

Related Experiment Video

Updated: May 29, 2026

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

Recognition of noisy subsequences using constrained edit distances.

B J Oommen1

  • 1School of Computer Science, Carleton University, Ottawa, Ont. KIS 5B6, Canada.

IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces a novel constrained edit distance algorithm for accurately estimating unknown words from noisy data. The method achieves 99.5% accuracy, even with significant errors, advancing sequence estimation techniques.

More Related Videos

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

Related Experiment Videos

Last Updated: May 29, 2026

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

Area of Science:

  • Computer Science
  • Information Theory
  • Computational Linguistics

Background:

  • Estimating unknown words from noisy data is a fundamental challenge in various fields.
  • Existing methods may struggle with arbitrary error types and constraints.

Purpose of the Study:

  • To develop a robust algorithm for estimating unknown words from noisy subsequences.
  • To introduce a constrained edit distance for accurate sequence recognition.

Main Methods:

  • Defined a constrained edit distance algorithm accommodating arbitrary edit operation constraints.
  • Adapted a general cubic-time algorithm to achieve quadratic time complexity within the specific framework.
  • Utilized the constrained edit distance as the primary criterion for word recognition.

Main Results:

  • The constrained edit distance algorithm demonstrated remarkable accuracy in word estimation.
  • Experimental results showed approximately 99.5% accuracy on strings with an average of 26.547 errors.
  • The algorithm achieved quadratic time complexity, an improvement over the general cubic complexity.

Conclusions:

  • The proposed constrained edit distance offers a highly accurate and efficient solution for estimating unknown words from noisy sequences.
  • This approach significantly enhances sequence recognition capabilities, particularly in the presence of substantial errors.
  • The method holds promise for applications in areas requiring robust data processing and error correction.