Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I am trying to implement an internal search for my website that can point users in the right direction in case the mistype a word, something like the did you mean : in google search.
Does anybody have an idea how such a search can be done? How can we establish the relevance of the word or the phrase we assume the user intended to search for?
Thank you
You could use an algorithm for determining string similarity and then suggest other string from your search index up to a certain difference.
One of these algorithms is the Levenshtein distance.
However, don’t forget searching for existing solutions. I think e.g. Lucene has the capability to search for similar strings.
Btw, here’s a related post on this topic: How does the Google “Did you mean?” Algorithm work?