La API de búsqueda de Azure ofrece un parámetro difuso para sugerencias. Me gusta esto:

https://blssuggestions.search.windows.net/indexes/cities/docs/suggest?api-version=2015-02-28&suggesterName=default&fuzzy=true&search=berlen

Volvería "Berlín" como resultado de berlen.

No puedo encontrar una documentación acerca de cómo activarlo en una configuración de búsqueda normal allí fuzzy = true parece no cambiar nada

https://blssuggestions.search.windows.net/indexes/cities/docs?api-version=2015-02-28&search=berlen&fuzzy=true