2

How do I make a word suggestion system in search engine like Google's "did you mean ... " ?

Preferably using the vector space model method. I have googled it but didn't find a solution.

AgentAkki
  • 39
  • 5
william
  • 21
  • 1
  • 2
  • 1
    Why would we e-mail you instead of using this site as intended and posting an answer here? – ceejayoz Oct 31 '09 at 09:40
  • 1
    duplicate: http://stackoverflow.com/questions/307291/how-does-the-google-did-you-mean-algorithm-work also check out http://norvig.com/spell-correct.html – Nick Dandoulakis Oct 31 '09 at 10:16

2 Answers2

8

Have a look at the example from Peter Norvig (Director of Research at Google).

Ian G
  • 10,709
  • 6
  • 30
  • 34
3

The Lucene search engine has "did you mean" support, and it's open source, so you can take the code and see how it works or reuse it in your project. Actually, it's probably worth using the entire engine instead of reinventing the wheel by creating a new search engine from scratch.

ceejayoz
  • 176,543
  • 40
  • 303
  • 368