Similarity Measures Between Strings Extended to Sets of Strings

  title={Similarity Measures Between Strings Extended to Sets of Strings},
  author={Karen A. Lemone},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
Similarity measures between strings (finite-length sequences of symbols) are extended to apply to sets of strings in an intuitive way which also preserves some of the desired properties of the initial similarity measure. Two quite different measures are used in the examples: the first for applications where numerical computation of pointwise similarity is needed; the second for applications which depend more heavily on substring similarity. It is presumed throughout that alphabets may be… CONTINUE READING

From This Paper

Topics from this paper.
2 Citations
2 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-2 of 2 references

Similar Papers

Loading similar papers…