Skip to content

Instantly share code, notes, and snippets.

@paul-english
Last active October 28, 2015 18:46
Show Gist options
  • Save paul-english/8243710d2044584a8c06 to your computer and use it in GitHub Desktop.
Save paul-english/8243710d2044584a8c06 to your computer and use it in GitHub Desktop.
Pairwise string distances
import Levenshtein as levenshtein
import numpy as np
def dist(coord):
i, j = coord
return levenshtein.distance(strings_list[i], strings_list[j])
coords = np.triu_indices(len(strings_list), 1)
zipped_coords = zip(*coords)
distances = [dist(c) for c in zipped_coords]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment