Sugerencias usando búsquedas aproximadas o refinadas

[Mikimoto74]

Hola, estoy usando en el formulario de búsqueda de una web una función predefinida de PHP llamada levenshtein(), pero los resultados no acaban de convencerme, ya que aunque para algunas palabras va muy bien, a veces encuentra palabras aproximadas que no lo son tanto, y eso que filtro distancias menores de 4.

Alguien sabe de alguna función que mejore levenshtein()? También está otra llamada similar_text() pero según el manual de PHP necesita consumir bastante más rendimiento, aunque no sé si es mejor o peor. Y de momento descarto las funciones que buscan aproximaciones fonéticas porque están hechas para inglés.

Alguna ayuda?