You are viewing a plain text version of this content. The canonical link for it is here.
Posted to java-user@lucene.apache.org by Weiwei Wang <ww...@gmail.com> on 2009/12/15 08:08:45 UTC

Search correction

Hi, all,
     Most of us should have some experience about inputing an incorrection
keyword in google or some other search engine. When this happens, google can
celverly suggest you another query keyword(not google suggestion).
    e.g. you intend to search for redhat, instead you type rdehat, the
google will tell you  Did you mean:
*redhat*<http://www.google.com/search?hl=en&newwindow=1&ei=0DUnS98JzYaQBbSTyfgM&sa=X&oi=spell&resnum=0&ct=result&cd=1&ved=0CAYQBSgA&q=redhat&spell=1>


How can i implement this feature in my own system?

-- 
Weiwei Wang
Alex Wang
王巍巍
Room 403, Mengmin Wei Building
Computer Science Department
Gulou Campus of Nanjing University
Nanjing, P.R.China, 210093

Homepage: http://cs.nju.edu.cn/rl/weiweiwang

Re: Search correction

Posted by Chris Were <ch...@gmail.com>.
I recall reading Google does it based on statistical analysis of what words
users type. For example if I search for "googl" and then my next search is
for "google" that is stored. Next time someone types "googl", "google" is
suggested.

Sorry, I don't have a source to link you to on that though.

Cheers,
Chris

On Tue, Dec 15, 2009 at 5:38 PM, Weiwei Wang <ww...@gmail.com> wrote:

> Hi, all,
>     Most of us should have some experience about inputing an incorrection
> keyword in google or some other search engine. When this happens, google
> can
> celverly suggest you another query keyword(not google suggestion).
>    e.g. you intend to search for redhat, instead you type rdehat, the
> google will tell you  Did you mean:
> *redhat*<
> http://www.google.com/search?hl=en&newwindow=1&ei=0DUnS98JzYaQBbSTyfgM&sa=X&oi=spell&resnum=0&ct=result&cd=1&ved=0CAYQBSgA&q=redhat&spell=1
> >
>
>
> How can i implement this feature in my own system?
>
> --
> Weiwei Wang
> Alex Wang
> 王巍巍
> Room 403, Mengmin Wei Building
> Computer Science Department
> Gulou Campus of Nanjing University
> Nanjing, P.R.China, 210093
>
> Homepage: http://cs.nju.edu.cn/rl/weiweiwang
>



-- 

twitter: @tahpot
web: http://blog.chriswere.com/

Re: Search correction

Posted by Weiwei Wang <ww...@gmail.com>.
Thanks Simon, i used a similar approach as SpellChecker to do search
suggestion.
I'll try that in search correction.

On Tue, Dec 15, 2009 at 7:30 PM, Simon Willnauer <
simon.willnauer@googlemail.com> wrote:

> Weiwei,
> Lucene Contrib offers a Spellchecker package that might help you with
> your application. The spellchecker takes a dictionary of terms (build
> from your search index or from some other text resource) and builds a
> suggestion index from those terms. Internally terms are indexed as
> ngrams. You can pass in a possibly missspelled term and a distance
> measurement function to build up a suggestion array from the
> suggestion index.
> I have no comparison how good it works with chinese text though.
> simon
>
> On Tue, Dec 15, 2009 at 8:08 AM, Weiwei Wang <ww...@gmail.com> wrote:
> > Hi, all,
> >     Most of us should have some experience about inputing an incorrection
> > keyword in google or some other search engine. When this happens, google
> can
> > celverly suggest you another query keyword(not google suggestion).
> >    e.g. you intend to search for redhat, instead you type rdehat, the
> > google will tell you  Did you mean:
> > *redhat*<
> http://www.google.com/search?hl=en&newwindow=1&ei=0DUnS98JzYaQBbSTyfgM&sa=X&oi=spell&resnum=0&ct=result&cd=1&ved=0CAYQBSgA&q=redhat&spell=1
> >
> >
> >
> > How can i implement this feature in my own system?
> >
> > --
> > Weiwei Wang
> > Alex Wang
> > 王巍巍
> > Room 403, Mengmin Wei Building
> > Computer Science Department
> > Gulou Campus of Nanjing University
> > Nanjing, P.R.China, 210093
> >
> > Homepage: http://cs.nju.edu.cn/rl/weiweiwang
> >
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: java-user-unsubscribe@lucene.apache.org
> For additional commands, e-mail: java-user-help@lucene.apache.org
>
>


-- 
Weiwei Wang
Alex Wang
王巍巍
Room 403, Mengmin Wei Building
Computer Science Department
Gulou Campus of Nanjing University
Nanjing, P.R.China, 210093

Homepage: http://cs.nju.edu.cn/rl/weiweiwang

Re: Search correction

Posted by Simon Willnauer <si...@googlemail.com>.
Weiwei,
Lucene Contrib offers a Spellchecker package that might help you with
your application. The spellchecker takes a dictionary of terms (build
from your search index or from some other text resource) and builds a
suggestion index from those terms. Internally terms are indexed as
ngrams. You can pass in a possibly missspelled term and a distance
measurement function to build up a suggestion array from the
suggestion index.
I have no comparison how good it works with chinese text though.
simon

On Tue, Dec 15, 2009 at 8:08 AM, Weiwei Wang <ww...@gmail.com> wrote:
> Hi, all,
>     Most of us should have some experience about inputing an incorrection
> keyword in google or some other search engine. When this happens, google can
> celverly suggest you another query keyword(not google suggestion).
>    e.g. you intend to search for redhat, instead you type rdehat, the
> google will tell you  Did you mean:
> *redhat*<http://www.google.com/search?hl=en&newwindow=1&ei=0DUnS98JzYaQBbSTyfgM&sa=X&oi=spell&resnum=0&ct=result&cd=1&ved=0CAYQBSgA&q=redhat&spell=1>
>
>
> How can i implement this feature in my own system?
>
> --
> Weiwei Wang
> Alex Wang
> 王巍巍
> Room 403, Mengmin Wei Building
> Computer Science Department
> Gulou Campus of Nanjing University
> Nanjing, P.R.China, 210093
>
> Homepage: http://cs.nju.edu.cn/rl/weiweiwang
>

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