Thanks
From: Dan Quaroni <[EMAIL PROTECTED]> Reply-To: Lucene Users List <[EMAIL PROTECTED]> To: 'sam s ' <[EMAIL PROTECTED]> Subject: RE: Context-based suggestions with spell check Date: Thu, 20 Nov 2003 19:22:51 -0500
I would also suggest 'intend' as a possible correction.
There are a decent number of algorithms out there for distance between to words. Check out levenshtein for that.
In terms of context based corrections, you could do a search for the word combined with the word in front of it and the word behind it.
"I just bought an inted motherboard"
Then you do a search for "an inter", "an intel", etc and "inter motherboard", "intel motherboard", etc and count the number of hits you get for each one and rank your suggestions accordingly.
-----Original Message----- From: sam s To: [EMAIL PROTECTED] Sent: 11/20/03 7:07 PM Subject: Context-based suggestions with spell check
Hi,
I am thinking to give spell check functionality to the search. I am trying to achieve two things to complement search.
1. Spell check where dictionary will be composed of all text I am creating search index. This looks simple with some spell check implementation.
2. The problem I am facing is how do I suggest right suggestion to a wrong word accompanied with other word. For example when user enters search term 'inted' spell check returns suggestions inter, intel and intek. Now problem is when user searches 'inted motherboard' how do I decide that user is searching for 'intel motherboard'? Where there are some items contain text 'intel motherboard'. How do I make context-based suggestions? Does anybody any simple algorithm for this. I know this is not related to lucene but thought may get some help from community. Suggestions are appreciated.
Thanks in advance, Sam
_________________________________________________________________ Tired of spam? Get advanced junk mail protection with MSN 8. http://join.msn.com/?page=features/junkmail
--------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
_________________________________________________________________
Add photos to your e-mail with MSN 8. Get 2 months FREE*. http://join.msn.com/?page=features/featuredemail
--------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
