Re: Fuzzy search

["Yuri Takhteyev" <yuri@...>]

Another technique is to spell check the query against a dictionary.
The common algorithm for spellchecking is called "Levenshtein
distance" and is fairly easy to implement.

Or, you could do a Lua binding on an an off-the-shelf search library
that already does indexing, stemming, spelling correction, synonym
expansion etc.  Xapian comes to mind.  I imagine that many other Lua
projects could benefit from a Xapian binding.  I know I would use it
in my wiki.

  - yuri

On Jan 4, 2008 8:36 AM, Aaron Brown <arundelo@hotmail.com> wrote:
> Jeff Wise wrote:
>
> > Is there a "fuzzy search" function/algorithm available
> > which would show these strings as "close to being equal"?
>
> There's a technique called stemming that does at least some
> of what you want:
>
>   http://en.wikipedia.org/wiki/Stemming
>
> --
> Aaron
> http://arundelo.com/

-- 
Yuri Takhteyev
http://sputnik.freewisdom.org/