What is the meaning of fuzzy search?
Fuzzy search is a search engine’s capability which gives relevant results even if the user types in wrong spellings into the search engine.
Fuzzy search comes by default packaged into expertrec’s custom search engine.
Here is an example of a search query for a spelling error “shool“. As you can see, the search engine brings up right results such as school.
How fuzzy search works?
Fuzzy search works on the basis of a mathematical formulas that calculate the similarity between two words.
One such calculation is called Levenshtein distance.
In layman’s terms this measures the similarity or distance between two words.
Here is an illustration- The more the Levenshtein distance, the more dissimilar the two words are.
Taking two words- w1- shool and w2-school, let’s calculate the Levenshtein distance (which turns out to be 1).
Now let’s calculate the Levenshtein distance between the words w1=shool and w3=scholar which turns out to be 4
The lesser the Levenshtein distance, the more higher in the search results a particular word match occurs. Hence, for the query shool, school comes up higher in search results than scholar.