[pyar] Palabras parecidas

[Hernan Olivera]

El 10 de junio de 2010 21:42, Jose Jachuf <jjachuf en gmail.com> escribió:

> Hola
>
>
> Tengo una lista con nombres de calles únicas. Dado un nombre de calle
> que no se encuentre en esta lista, debo "sugerir" opciones de nombres
> de calles parecidos. Actualmente estoy usando dos maneras simultaneas:
>
> 1) Si la cadena calle está contenida en alguna de las calles de la
> lista o viceversa agrego la calle como sugerencia con distancia igual
> a cero.
> 2) Uso el algoritmo levenshtein [1].
>
> Luego ordeno las calles por distancia y devuelvo una porción de la
> lista de sugerencias.
>
>
> Además de esto, que otra opción / algoritmo conocen para resolver este
> problema.
>
> Saludos
> Jose
>
>
Yo hace un tiempo tuve que resolver lo mismo y lo que mejor me funciono fue
la distancia de levenstein normalizada (dividida por la cantidad de letras
del string mas largo, si mal no recuerdo) y anduvo barbaro.

-- 
Hernan Olivera
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100615/dc55b3de/attachment.html>