<div style="display:inline;float:right;margin-left:1em"><g:plusone href="https://www.searchenginegenie.com/blog-seo/how-do-you-spell-levenshtein/"></g:plusone></div>
<div style="display:inline;float:right;margin-left:1em"><g:plusone href="https://www.searchenginegenie.com/blog-seo/how-do-you-spell-levenshtein/"></g:plusone></div>
{"id":98,"date":"2004-12-07T15:34:00","date_gmt":"2004-12-07T19:34:00","guid":{"rendered":"http:\/\/www.searchenginegenie.com\/blog-seo\/how-do-you-spell-levenshtein\/"},"modified":"2012-09-20T06:21:27","modified_gmt":"2012-09-20T10:21:27","slug":"how-do-you-spell-levenshtein","status":"publish","type":"post","link":"https:\/\/www.searchenginegenie.com\/blog-seo\/how-do-you-spell-levenshtein\/","title":{"rendered":"How do you spell Levenshtein?"},"content":{"rendered":"<p>Saw an interesting posting in MSN search blog about their spelling correction system implementation into their new MSN beta search, see what have are saying,<\/p>\n<blockquote>\n<p>How do you spell Levenshtein?<\/p>\n<p>Doing a good job of helping Search users to<\/p>\n<p>correct misspelled queries is super important for two main reasons: a) 5 billion<\/p>\n<p>crawled docs and a bleeding edge ranking algorithm can\u2019t do much if the query<\/p>\n<p>isn\u2019t spelled right and b) more than 10% of all searches are misspelled! So we<\/p>\n<p>made sure our new search engine included a revamped spelling correction system<\/p>\n<p>that\u2019s much better than our old one.<\/p>\n<p>To improve the speller we worked with<\/p>\n<p>Silviu Cucerzan and Eric Brill from Microsoft Research\u2019s Text Mining, Search and<\/p>\n<p>Navigation Group. Silviu and Eric have developed some novel techniques for using<\/p>\n<p>search query statistics and iterative transformation of query strings to improve<\/p>\n<p>spell correction. Their published paper on this topic \u2013 Spelling correction as<\/p>\n<p>an iterative process that exploits the collective knowledge of web users \u2013goes<\/p>\n<p>into much more detail on some of the technical thinking that inspired the<\/p>\n<p>spelling correction system we built.<\/p>\n<\/blockquote>\n<p>More here, blogs.msdn.com\/msnsearch\/archive\/2004\/12\/06\/275899.aspx<\/p>\n<p>\n","protected":false},"excerpt":{"rendered":"<p>Saw an interesting posting in MSN search blog about their spelling correction system implementation into their new MSN beta search, see what have are saying, How do you spell Levenshtein? Doing a good job of helping Search users to correct misspelled queries is super important for two main reasons: a) 5 billion crawled docs and [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[19],"tags":[],"class_list":["post-98","post","type-post","status-publish","format-standard","hentry","category-website"],"_links":{"self":[{"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/posts\/98","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/comments?post=98"}],"version-history":[{"count":1,"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/posts\/98\/revisions"}],"predecessor-version":[{"id":1640,"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/posts\/98\/revisions\/1640"}],"wp:attachment":[{"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/media?parent=98"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/categories?post=98"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.searchenginegenie.com\/blog-seo\/wp-json\/wp\/v2\/tags?post=98"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}