{"id":2483,"date":"2011-07-22T10:20:00","date_gmt":"2011-07-22T10:20:00","guid":{"rendered":"https:\/\/blogs.msdn.microsoft.com\/msr_er\/2011\/07\/22\/in-search-of-britneyor-brittanyor-brittannie\/"},"modified":"2016-07-20T07:33:45","modified_gmt":"2016-07-20T14:33:45","slug":"in-search-of-britneyor-brittanyor-brittannie","status":"publish","type":"post","link":"https:\/\/www.microsoft.com\/en-us\/research\/blog\/in-search-of-britneyor-brittanyor-brittannie\/","title":{"rendered":"In Search of Britney\u2026or Brittany\u2026or Brittannie"},"content":{"rendered":"<p><span style=\"font-family: verdana,geneva; font-size: medium;\">Ever mistype your query in a search engine? Or just flat out misspell it? Of course you have&mdash;we all do, especially when our search involves &ldquo;spelling demons&rdquo; like minuscule, millennium, or embarrassment. Or personal names: believe it or not, there are more than 500 ways that Britney Spears has been misspelled on the web. Misspellings and typos make it difficult for search engines to give users the best results.<\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">Better spelling algorithms can get users to the information they seek, without their having to carry around a dictionary or scroll through several pages of results. Quality spelling algorithms become even more relevant when the searcher is using a smartphone, as it is difficult to browse through page after page of results on those tinier screens.<\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">With this in mind, <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/research.microsoft.com\/en-us\/default.aspx\" target=\"_blank\">Microsoft Research<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> and <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/www.bing.com\/?FORM=Z9FD\" target=\"_blank\">Microsoft Bing<span class=\"sr-only\"> (opens in new tab)<\/span><\/a> launched the <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/web-ngram.research.microsoft.com\/spellerchallenge\/\" target=\"_blank\">Speller Challenge<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, encouraging participants worldwide to compete in creating a spelling algorithm that generates the most plausible alternatives for web search queries. Participants were able to access real-world data at web scale by using the <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/research.microsoft.com\/en-us\/collaboration\/focus\/cs\/web-ngram.aspx\" target=\"_blank\">Microsoft Research Web N-gram Services<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>. Moreover, participants were able to improve their algorithm and see how it compared to other spelling correction systems by using an evaluation service that we made available to them.<\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">More than 300 participants registered for the Speller Challenge, representing every continent (well almost; no one actually registered from Antarctica) and including researchers from academia, research laboratories, and industry. Winners were automatically selected, based on how well their system performed with respect to figuring out the best spelling alternatives (for example, &ldquo;Britney Spears&rdquo; for &ldquo;briteny spears&rdquo;). On Tuesday, July 19, we hosted a workshop at Bing headquarters, where Harry Shum, corporate vice president of Bing, presented the winners their prizes. Congratulations to everyone who took part in the program:&nbsp;<\/span><\/p>\n<ul>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\">First place (US$10,000): Gord Lueck &ndash; Canada<\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><\/span><span style=\"font-family: verdana,geneva; font-size: small;\">Second place (US$8,000): Yanen Li, Huizhong Duan, and ChengXiang Zhai &ndash; United States<\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><\/span><span style=\"font-family: verdana,geneva; font-size: small;\">Third place (US$6,000): Yasser Ganjisaffar, Andrea Zilio, Sara Javanmardi, Inci Cetindil, Manik Sikka, Sandeep P. Katumalla, Narges Khatib, and Chen Li &ndash; United States<\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\">Fourth place (US$4,000): Dan \u015etef\u0103nescu, Radu Ion, and Tiberiu Boro\u015f &ndash; Romania<\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\">Fifth place (US$2,000): Yoh Okuno &ndash; Japan<\/span><\/li>\n<\/ul>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\"><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/video.msn.com\/?mkt=en-us&vid=fa485537-0bae-49c7-a162-aa187c843bf8&src=SLPl:share:sharepermalink:uuids&from=sharepermalink\" target=\"_blank\"><img decoding=\"async\" style=\"border: 0px currentColor; margin-right: auto; margin-left: auto; display: block;\" title=\"Building a Better Speller (video)\" alt=\"Building a Better Speller (video)\" src=\"https:\/\/msdnshared.blob.core.windows.net\/media\/MSDNBlogsFS\/prod.evol.blogs.msdn.com\/CommunityServer.Blogs.Components.WeblogFiles\/00\/00\/01\/32\/81\/4774.speller-challenge.jpg\" original-url=\"http:\/\/blogs.msdn.com\/resized-image.ashx\/__size\/496x279\/__key\/communityserver-blogs-components-weblogfiles\/00-00-01-32-81\/4774.speller_2D00_challenge.jpg\" \/><span class=\"sr-only\"> (opens in new tab)<\/span><\/a><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" target=\"_blank\" href=\"https:\/\/msdnshared.blob.core.windows.net\/media\/MSDNBlogsFS\/prod.evol.blogs.msdn.com\/CommunityServer.Blogs.Components.WeblogFiles\/00\/00\/01\/32\/81\/2148.speller-challenge.jpg\" original-url=\"http:\/\/blogs.msdn.com\/cfs-file.ashx\/__key\/communityserver-blogs-components-weblogfiles\/00-00-01-32-81\/2148.speller_2D00_challenge.jpg\"><span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">Finally, here are a few remarks from first-place winner Gord Lueck:<\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">&ldquo;Microsoft has been a leader in offering visibility into search data for research purposes. Big data is the driver of many of the tools that make the Internet useful. Through Microsoft, some of that data is now available to the community at large to build up and design algorithms with. It&rsquo;s this generosity and openness that has allowed many independent researchers, such as myself, to design a high quality software product that leverages these valuable data.<\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">&ldquo;A very good quality dataset for training was given to the researchers, providing a benchmark against which to compare their work in near real-time against other researchers in the same field. This quick feedback cycle undoubtedly helps to accelerate the pace of research beyond that which might have occurred in an environment where data and methods are hoarded and protected.&rdquo;<\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">Gord also noted that the competition focused on U.S. English spellings, pointing out that &ldquo;it would have been nice to see some more variety in input languages and grammars.&rdquo; Sounds like an idea for another contest!<\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\">&mdash;<em><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/research.microsoft.com\/en-us\/people\/evelynev\/\" target=\"_blank\">Evelyne Viegas<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>, Director of Semantic Computing, Microsoft Research Connections<\/em><\/span><\/p>\n<p><span style=\"font-family: verdana,geneva; font-size: medium;\"><strong>Learn More<\/strong><\/span><\/p>\n<ul>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/www.bing.com\/community\/site_blogs\/b\/search\/archive\/2011\/07\/20\/building-a-better-speller.aspx\" target=\"_blank\">Building a Better Speller Blog<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/www.bing.com\/videos\/watch\/video\/building-a-better-speller\/1iig9aww9?src=SLPl:TitleBar:click:uuids&from=bingblogplayer_en-us_bing\" target=\"_blank\">Building a Better Speller Video<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/web-ngram.research.microsoft.com\/spellerchallenge\/\" target=\"_blank\">Speller Challenge Winners<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/research.microsoft.com\/en-us\/events\/spellerworkshop2011\/default.aspx\" target=\"_blank\">Spelling Alteration for Web Search Workshop<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/research.microsoft.com\/en-us\/collaboration\/focus\/cs\/web-ngram.aspx\" target=\"_blank\">Microsoft Web N-gram Services<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/span><\/li>\n<li><span style=\"font-family: verdana,geneva; font-size: small;\"><a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" href=\"http:\/\/research.microsoft.com\/en-us\/collaboration\/default.aspx\" target=\"_blank\">Microsoft Research Connections<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><\/span><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ever mistype your query in a search engine? Or just flat out misspell it? Of course you have&mdash;we all do, especially when our search involves &ldquo;spelling demons&rdquo; like minuscule, millennium, or embarrassment. Or personal names: believe it or not, there are more than 500 ways that Britney Spears has been misspelled on the web. Misspellings [&hellip;]<\/p>\n","protected":false},"author":32627,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr-author-ordering":[],"msr_hide_image_in_river":0,"footnotes":""},"categories":[1],"tags":[194655,194969,194970,195243,195525,195717,195766,195840,195897,196286,196388,193504,196439,196470,196518,196595,196950,197079,197082,197135,197283,197284,197454,197530,197744,197860,197861,197867],"research-area":[],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-2483","post","type-post","status-publish","format-standard","hentry","category-research-blog","tag-andrea-zilio","tag-chen-li","tag-chengxiang-zhai","tag-dan-stefanescu","tag-evelyne-viegas","tag-gord-lueck","tag-harry-shum","tag-huizhong-duan","tag-inci-cetindil","tag-manik-sikka","tag-microsoft-bing","tag-microsoft-research","tag-microsoft-research-connections","tag-microsoft-research-web-n-gram-services","tag-misspell","tag-narges-khatib","tag-radu-ion","tag-sandeep-p-katumalla","tag-sara-javanmardi","tag-search-engine-query","tag-speller-challenge","tag-spelling-algorithms","tag-tiberiu-boros","tag-u-s-english-spellings","tag-web-search-queries","tag-yanen-li","tag-yasser-ganjisaffar","tag-yoh-okuno","msr-locale-en_us"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[],"related-projects":[],"related-events":[],"related-researchers":[],"msr_type":"Post","byline":"","formattedDate":"July 22, 2011","formattedExcerpt":"Ever mistype your query in a search engine? Or just flat out misspell it? Of course you have&mdash;we all do, especially when our search involves &ldquo;spelling demons&rdquo; like minuscule, millennium, or embarrassment. Or personal names: believe it or not, there are more than 500 ways&hellip;","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/2483","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/32627"}],"replies":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/comments?post=2483"}],"version-history":[{"count":1,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/2483\/revisions"}],"predecessor-version":[{"id":262320,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/2483\/revisions\/262320"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=2483"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/categories?post=2483"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/tags?post=2483"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=2483"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=2483"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=2483"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=2483"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=2483"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=2483"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=2483"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=2483"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}