lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "sam s" <tamputa...@hotmail.com>
Subject RE: Context-based suggestions with spell check
Date Fri, 21 Nov 2003 00:35:13 GMT
I actually thought of using search for right combination of suggestions but 
I feared of performance degrade. I'll look at levenshtein.

Thanks

>From: Dan Quaroni <dquaroni@OPENRATINGS.com>
>Reply-To: Lucene Users List <lucene-user@jakarta.apache.org>
>To: 'sam s ' <tamputampu@hotmail.com>
>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: lucene-user@jakarta.apache.org
>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: lucene-user-unsubscribe@jakarta.apache.org
>For additional commands, e-mail: lucene-user-help@jakarta.apache.org
>

_________________________________________________________________
Add photos to your e-mail with MSN 8. Get 2 months FREE*. 
http://join.msn.com/?page=features/featuredemail


---------------------------------------------------------------------
To unsubscribe, e-mail: lucene-user-unsubscribe@jakarta.apache.org
For additional commands, e-mail: lucene-user-help@jakarta.apache.org


Mime
View raw message