Algoritmo de similaridade de palavras

Salve pessoal.

Alguem tem um exemplo em java para verificar se duas palavras ou frases sao similares??

Exemplo:
Se eu escrevo abacati e na minha base de dados ter abacaxi, o sistema deve ser capaz de dizer que eu quis dizer abacaxi. Uma vez que abaca(ti) ~ abaca(xi)

valew

Pesquise sobre fuzzy logic…

http://www.dbai.tuwien.ac.at/marchives/fuzzy-mail99/0454.html

Aqui, um framework que aplica isso, e um exemplo… daí pra frente é moleza.
http://jfuzzylogic.sourceforge.net/html/example_java.html

Abraço!

valew ai…

:smiley:

[quote=acmprotector]Salve pessoal.

Alguem tem um exemplo em java para verificar se duas palavras ou frases sao similares??

Exemplo:
Se eu escrevo abacati e na minha base de dados ter abacaxi, o sistema deve ser capaz de dizer que eu quis dizer abacaxi. Uma vez que abaca(ti) ~ abaca(xi)

valew[/quote]

No ano passado eu estava falando com uma americana que chegou a aprender um pouco de português. Ela tinha uma imensa dificuldade de diferenciar entre o “abacate” e o “abacaxi” - se você pensar, as duas diferenças são que abacate é pronunciado terminando com “tchi” , abacaxi com “chi”, e a outra é que o acento em abacate é na sílaba “ca” e em abacaxi é na sílaba “xi”.