lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "sam s" <>
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.


>From: Dan Quaroni <>
>Reply-To: Lucene Users List <>
>To: 'sam s ' <>
>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
>Sent: 11/20/03 7:07 PM
>Subject: Context-based suggestions with spell check
>I am thinking to give spell check functionality to the search. I am
>to achieve two things to complement search.
>1. Spell check where dictionary will be composed of all text I am
>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
>word accompanied with other word. For example when user enters search
>'inted' spell check returns suggestions inter, intel and intek. Now
>is when user searches 'inted motherboard' how do I decide that user is
>searching for 'intel motherboard'? Where there are some items contain
>'intel motherboard'. How do I make context-based suggestions? Does
>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,
>Tired of spam? Get advanced junk mail protection with MSN 8.
>To unsubscribe, e-mail:
>For additional commands, e-mail:

Add photos to your e-mail with MSN 8. Get 2 months FREE*.

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message