Fuzzy Matching

About This Project

In order to improve search functionality a fuzzy matching algorithm for database comparison was developed. The algorithm was based on bayesian statistics and incorporated phonetics, aliases, keyboard error, as well as societal statistics and cultural statistics, in order to improve the likelihood of finding the item the user was searching for, even if they made errors in entering the search parameters. The fuzzy matching algorithm also  incorporated a keyboard error algorithm that compared two words. The algorithm incorporated the Levenshtein matrix to find differences between the two words and output the smallest number of common keyboard errors needed to go from one word to the other.