def lev_metric(x, y):
    i, j = int(x[0]), int(y[0])
return levenshtein(data[i], data[j])
X = np.arange(len(data)).reshape(-1, 1)
Python: кластеризация строк с помощью dbscan scikit-learn с использованием расстояния Левенштейна в качестве метрики: