Where can I learn more about the Google search “did you mean” algorithm? [duplicate]

Answer 1

U could use ngram for the comparisment: http://en.wikipedia.org/wiki/N-gram

Using python ngram module: http://packages.python.org/ngram/index.html

import ngram

G2 = ngram.NGram([  "iis7 configure ftp 7.5",
                    "ubunto configre 8.5",
                    "mac configure ftp"])

print "String", "\t", "Similarity"
for i in G2.search("iis7 configurftp 7.5", threshold=0.1):
    print i[0], "\t", i[1]

U get:

>>> 
String  Similarity
"iis7 configure ftp 7.5"    0.76
"mac configure ftp  0.24"
"ubunto configre 8.5"   0.19

Answer 2

A great chapter to this topic can be found in the openly available Introduction to Information Retrieval.

Answer 3

I am not sure if it serves your purpose but a String Edit distance Algorithm with a dictionary might suffice for a small Application.

Answer 4

I'd take a look at this article on google bombing. It shows that it just suggests answers based off previously entered results.

Answer 5

You can check out the source code for Xapian which provides this functionality, as do a lot of other search libraries. http://xapian.org/