[Python] Aiuto per testi su machine learning e graph clustering

[Diego Barrera]

Il 01/06/2012 09:12, Marco De Paoli ha scritto:
> invece che la sottostringa di lunghezza massima potresti prendere la 
> distanza di Levenshtein fra le due stringhe:
>
> http://en.wikipedia.org/wiki/Levenshtein_distance
>
> puoi valutare se nel tuo caso sia più significativa.
>
> Puoi implementarti l'algoritmo o usare uno di quelli già disponibili
> Googlando ho trovato i seguenti (che non ho verificato):
>
> http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#Python
>
> http://code.activestate.com/recipes/576874-levenshtein-distance/
>
> Marco
>
Grazie delle dritte