Related Experiment Video
Updated: Apr 3, 2026

Using a Cyclic Ion Mobility Spectrometer for Tandem Ion Mobility Experiments
Published on: January 20, 2022
A family of similarity measures between two strings
1Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226.
Abstract:
We present a class of similarity measures for quantitatively comparing two strings, that is, two linearly ordered sets of elements. The strings can be of different lengths, the elements come from a single alphabet, and an element may appear any number of times. The limiting values of each measure are 0, when two completely different strings are compared, and 1, when the two strings are identical. Applications of similarity measures are numerous in nonnumerical computations, such as in heuristic search processes in associative networks, in pattern recognition and classification, in game playing programs, and in music and text analysis. We offer a number of feasible measures from among which some are discarded on plausibility grounds. One can select the measure most adequate for one's needs on the basis of a few characteristic examples of strings compared and by considering the specific requirements of the application at hand.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Multiple Comparison Tests
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
Spearman's Rank Correlation Test
Spearman's test calculates correlation by...
Sign Test for Matched Pairs
To conduct the sign test, we first calculate the differences in...
Factors Influencing Attraction III: Similarity
Causes of Similarity-Dissimilarity Effect

