Alignment of 27 avian influenza hemagglutinin protein sequences colored by residue conservation (top) and residue properties (bottom)
Alan Turing: computer scientist and namesake developer of the Turing test as a method of measuring the intelligence of a machine
Edit distance matrix for two words using cost of substitution as 1 and cost of deletion or insertion as 0.5
Index plot of 10 family life sequences
Dynamic time warping
A profile HMM modelling a multiple sequence alignment
Two repetitions of a walking sequence recorded using a motion-capture system. While there are differences in walking speed between repetitions, the spatial paths of limbs remain highly similar.

The method was tailored to social sciences from a technique originally introduced to study molecular biology (protein or genetic) sequences (see sequence alignment).

- Optimal matching

Sequence alignments are also used for non-biological sequences, such as calculating the distance cost between strings in a natural language or in financial data.

- Sequence alignment

Levenshtein distance may also be referred to as edit distance, although that term may also denote a larger family of distance metrics known collectively as edit distance.

- Levenshtein distance

Levenshtein distance operations are the removal, insertion, or substitution of a character in the string.

- Edit distance

It is closely related to pairwise string alignments.

- Levenshtein distance

The optimal match is denoted by the match that satisfies all the restrictions and the rules and that has the minimal cost, where the cost is computed as the sum of absolute differences, for each matched pair of indices, between their values.

- Dynamic time warping

This sequence alignment method is often used in time series classification.

- Dynamic time warping

Hirschberg's algorithm computes the optimal alignment of two strings, where optimality is defined as minimizing edit distance.

- Edit distance

The methods used for biological sequence alignment have also found applications in other fields, most notably in natural language processing and in social sciences, where the Needleman-Wunsch algorithm is usually referred to as Optimal matching.

- Sequence alignment
Alignment of 27 avian influenza hemagglutinin protein sequences colored by residue conservation (top) and residue properties (bottom)

0 related topics

Alpha