I have a web page on an ASP.NET MVC application where customers search for suppliers. The suppliers capture their own details on the website. The client wants a "smart search" feature, where they could search for suppliers and find them even if the supplier spelling is "slightly different" to what is typed in the search box.
I have no idea what the client's notion of "slightly different" is. I've been looking into implementing a custom soundex algorithm. This converts a word into a number based on how it sounds. That number is then used for comparison.
For example:
Zach
Zack
will encode to the same value. Are there any other options I could possible look into?
You can use Levenshtein distance combined with a 'tags' field on Suppliers in your database for 'smart search' style functionality.
It's pretty basic but works for well for cases such as 'Zack/Zach'.
Adding tags in your database allows you to handle situations where people may search for a supplier by their acronym or other colloquial name.
See How to calculate distance similarity measure of given 2 strings? and http://www.dotnetperls.com/levenshtein for implementation details.
What you need is an indexed search with a phonetic analysis filter.
Lucene.NET offers just that.
How to perform Phonetic and Aproximative search in Lucene.net
See here for the .NET version of Phonetix:
http://sourceforge.net/projects/phonetixnet/
Here some more info on how to implement it in C#:
lucene.net phonetic filter
You can also use a BeiderMorseEncoder, which is designed to handle many languages.
On the subject of finding similarly spelled words, why not using a fuzzy search instead ?
how to do fuzzy search in Lucene.net in asp.net?
Lucene.net Fuzzy Phrase Search
There are also a whole lot of string metrics functions that you could use via CLR-Stored-Procedure: http://anastasiosyal.com/post/2009/01/11/Beyond-SoundEx-Functions-for-Fuzzy-Searching-in-MS-SQL-Server
来源：https://stackoverflow.com/questions/24948750/implement-smart-search-fuzzy-string-comparison