in reply to Trying to find a word in a fuzzy search algorithm

Quicksilver,
First, here is a list of modules that you may find helpful

If you want to find the "word" that matched using some fuzzy approximation, you first have to define what a "word" is. Then all you do is parse your input text one "word" at a time, apply your measure, and report on match.

You will find it harder than you think to define a word though if you want anything more than just rudimentary /\b(\w+)\b/. This is the crux of the problem.

Cheers - L~R

  • Comment on Re: Trying to find a word in a fuzzy search algorithm

Replies are listed 'Best First'.
Re^2: Trying to find a word in a fuzzy search algorithm
by Quicksilver (Scribe) on Jun 04, 2008 at 15:25 UTC
    Hi L-R,
    I had started using these but hadn't quite got the results that I really wanted, ie I could get sentences and what have you but necessarily the word or different word. I'll take another look though and see if I can get a tighter result. At one level, I also wanted to play around with algorithms a little more and familiarise myself with some of them. As you rightly say, what is a word? I was looking mainly for a slightly more simple search for a user across a series of texts to return slight variations (if any exist) as a first off and then get into stop words, inflections et al. Thanks. Update: I also want to be able to give users the ability to search for a particular pattern if they wish or cluster of letters. Hence trying to adapt this algorithm.