6. Edit distance between two stringsfor example, gene sequencesis the number of character operations (insertions, deletions, substitutions)

Question:

6. Edit distance between two strings—for example, gene sequences—is the number of character operations (insertions, deletions, substitutions) it takes to convert one string into another. List the advantages of doing spectral clustering using the edit distance as opposed to vanilla k-means using Euclidean distance on strings.

Fantastic news! We've Found the answer you've been seeking!