[eside-ghost] algoritmo aproximacion

[Jose Ignacio Sanchez]

Era cona :D

Un algoritmo que busque palabras parecidas (tipo correccion ortografica de
word), imagino que estara basado en una expresion regular derivada de la
palabra original. O tal vez se asigen "pesos" a cada palabra del diccionario
en funcion del numero de letras que coincidan con la original, y su
distancia respecto a su ubicacion inicial.
Tambien existe una tendencia clara a sugerir siempre una palabra cuya
frecuencia de aparicion sea muy alta (en word y google). Juntando ambas
cosas....

No creo que recurran a tecnicas de IA tipo cadenas de markov, o redes
bayesianas.

Tambien yo tengo curiosidad de saber cual es el metodo mas eficiente para
implementarlo :)

Un saludo


> -----Original Message-----
> From: eside-ghost-bounces en deusto.es
> [mailto:eside-ghost-bounces en deusto.es]On Behalf Of Oscar
> Sent: viernes, 12 de noviembre de 2004 10:29
> To: Lista de eside-ghost
> Subject: Re: [eside-ghost] algoritmo aproximacion
>
>
> Hombre dudo que quiera algo tan facil como eso, creo que pediria algo
> parecido a lo que hace google quiso usted decir juanita la del vecino
> igual con ese script les puedes sugerir las anteriores i las
> posteriores, pero si lo que cambia es algo del medio tipo escribes
> ejample quiso usted decir example a ver como se hace, yo por
> curiosidad
> tb quisiera saber algo de eso, algun enterado por la lista?
>
> Jose Ignacio Sanchez wrote:
> > #!/bin/bash
> > cat diccionario.txt|grep *$1*|less
> >
> > Son 10.000 ;)
> >
> >
> >
> >>-----Original Message-----
> >>From: eside-ghost-bounces en deusto.es
> >>[mailto:eside-ghost-bounces en deusto.es]On Behalf Of
> >>mutilator en infonegocio.com
> >>Sent: viernes, 12 de noviembre de 2004 9:16
> >>To: Lista de eside-ghost
> >>Subject: [eside-ghost] algoritmo aproximacion
> >>
> >>
> >>Hola Frikis,
> >>
> >>Necesito encontrar algun algoritmo de aproximacion de
> >>palabras. Algo asi
> >>como para hacer un diccionario, donde le pongas una palabra y
> >>te diga lo
> >>parecido que es a otra/s de una lista.
> >>Grasiax
> >>
> >>
> >>
> >>
> >>
> >>
> >>------------------------------------------------------------
> ------------
> >>
> >>_______________________________________________
> >>eside-ghost mailing list
> >>eside-ghost en deusto.es
> >>https://listas.deusto.es/mailman/listinfo/eside-ghost
>
>