THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

DOCUMENTATION CENTER SEARCH

BUILT-IN MATHEMATICA SYMBOL

NeedlemanWunschSimilarity

gives a number representing the Needleman-Wunsch similarity between strings or vectors u and v.

NeedlemanWunschSimilarity finds an optimal global alignment between the elements of u and v, and returns the number of one-element matches.

For strings, setting the option IgnoreCase->True makes NeedlemanWunschSimilarity treat lowercase and uppercase letters as equivalent.

With the default setting SimilarityRules->Automatic, each match between two characters contributes to the total similarity score, while each mismatch, insertion, or deletion contributes .

The option GapPenalty specifies an additional cost to be subtracted from the similarity score for any run of insertions or deletions.

Needleman-Wunsch similarity between two strings:

Needleman-Wunsch similarity between two vectors:

Needleman-Wunsch similarity between two strings:

Out[1]=

Needleman-Wunsch similarity between two vectors:

Out[1]=