Patents by Inventor Nick Craswell

Nick Craswell has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10176219
    Abstract: Methods and systems are provided for providing alternative query suggestions. For example, a spoken natural language expression may be received and converted to a textual query by a speech recognition component. The spoken natural language expression may include one or more words, terms, and/or phrases. A phonetically confusable segment of the textual query may be identified by a classifier component. The classifier component may determine at least one alternative query based on identifying at least the phonetically confusable segment of the textual query. The classifier may further determine whether to suggest the at least one alternative query based on whether the at least one alternative query is sensical and/or useful. When it is determined to suggest the at least one alternative query, the at least one alternative query may be provided to and displayed on a user interface display.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: January 8, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benoit Dumoulin, Ali Ahmadi, Sarangarajan Parthasarathy, Nick Craswell, Umut Ozertem, Milad Shokouhi, Karthik Raghunathan, Rosie Jones
  • Publication number: 20160267128
    Abstract: Methods and systems are provided for providing alternative query suggestions. For example, a spoken natural language expression may be received and converted to a textual query by a speech recognition component. The spoken natural language expression may include one or more words, terms, and/or phrases. A phonetically confusable segment of the textual query may be identified by a classifier component. The classifier component may determine at least one alternative query based on identifying at least the phonetically confusable segment of the textual query. The classifier may further determine whether to suggest the at least one alternative query based on whether the at least one alternative query is sensical and/or useful. When it is determined to suggest the at least one alternative query, the at least one alternative query may be provided to and displayed on a user interface display.
    Type: Application
    Filed: March 13, 2015
    Publication date: September 15, 2016
    Applicant: Microsoft Technology Licensing , LLC
    Inventors: Benoit Dumoulin, Ali Ahmadi, Sarangarajan Parthasarathy, Nick Craswell, Umut Ozertem, Milad Shokouhi, Karthik Raghunathan, Rosie Jones
  • Publication number: 20160034471
    Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. Entity information can be extracted from the documents associated with the search results. This information can be used as part of the information for an entity card, which can be displayed to a user in conjunction with and/or in place of the search results.
    Type: Application
    Filed: October 9, 2015
    Publication date: February 4, 2016
    Inventors: FILIP RADLINSKI, Nick Craswell, Bodo Billerbeck, Milad Shokouhi, Sanaz Ahari, Nitin Agrawal, Timothy Hoad, Song Zhou, Muhammad Aatif Awan
  • Patent number: 9158846
    Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. Entity information can be extracted from the documents associated with the search results. This information can be used as part of the information for an entity card, which can be displayed to a user in conjunction with and/or in place of the search results.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: October 13, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Filip Radlinski, Nick Craswell, Bodo Billerbeck, Milad Shokouhi, Sanaz Ahari, Nitin Agrawal, Timothy Hoad, Song Zhou, Muhammad Aatif Awan
  • Patent number: 8706725
    Abstract: Methods are provided for re-ranking documents based on user-specific features. Search results are received from a non-contextual ranking system such that the search results are not specific toward a particular user, such as the user who submitted the search query. Contextual signals are received and provide user-specific features that are used to re-rank documents so that the most important and relevant documents are listed at the top of the list of search results. Each of the user-specific features are evaluated and compared to determine a new position of each document. A set of contextual search results is then generated based on the new positions.
    Type: Grant
    Filed: March 14, 2011
    Date of Patent: April 22, 2014
    Assignee: Microsoft Corporation
    Inventors: Peter R. Bailey, Sebastian De La Chica, Aidan Crook, Nikhil B. Dandekar, Daniel R. Schwartz, William D. Ramsey, Nick Craswell
  • Patent number: 8484202
    Abstract: Methods and computer-readable media are provided for interleaving multiple sets of blended search results to identify a preferred set of blended search results for a search query or for a category of search queries. A search query is received and routed to multiple ranking systems, which return search results that are blended into sets of blended search results. Interleaving experiments are performed to determined, based on user preferences, which set of blended search results are preferred for that particular search query. Based on the outcome, a preferred blending algorithm is identified.
    Type: Grant
    Filed: December 9, 2010
    Date of Patent: July 9, 2013
    Assignee: Microsoft Corporation
    Inventors: Filip Radlinski, Nick Craswell, Peter Bailey
  • Patent number: 8380723
    Abstract: Inferring query intent in information retrieval is described. In an example reformulations of an initial query by a user are used to create a query neighborhood. In the example, the query neighborhood is used to identify a set of possibly related queries. First and higher order reformulations of the initial query may be used to expand the query neighborhood. In an example precision can be improved by reducing the query neighborhood to more closely related queries for example, two queries can be connected if they are often clicked for the same document. In an example two queries can be connected using a random walk and all pairs of queries that are not connected by a random walk of less than a fixed threshold are removed. The connected queries can be used to form clusters and weights can be applied in order to determine the most likely related queries.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: February 19, 2013
    Assignee: Microsoft Corporation
    Inventors: Filip Radlinski, Martin Szummer, Nick Craswell
  • Publication number: 20120239646
    Abstract: Methods are provided for re-ranking documents based on user-specific features. Search results are received from a non-contextual ranking system such that the search results are not specific toward a particular user, such as the user who submitted the search query. Contextual signals are received and provide user-specific features that are used to re-rank documents so that the most important and relevant documents are listed at the top of the list of search results. Each of the user-specific features are evaluated and compared to determine a new position of each document. A set of contextual search results is then generated based on the new positions.
    Type: Application
    Filed: March 14, 2011
    Publication date: September 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Peter R. BAILEY, Sebastian De La CHICA, Aidan CROOK, Nikhil B. DANDEKAR, Daniel R. SCHWARTZ, William D. RAMSEY, Nick CRASWELL
  • Patent number: 8266141
    Abstract: Methods and computer-readable media are provided for improving the efficiency of the interleaving process. Once it is determined that a search query is to be used in an interleaving experiment, a primary ranking system and a secondary ranking system are analyzed to determine whether their respective search results for that search query would be identical. If the search results would be identical, the search query is routed only to the primary ranking system and not the secondary ranking system. If, however, it is determined that the search results would not be identical, both the primary ranking system and the secondary ranking system receive the search query for processing.
    Type: Grant
    Filed: December 9, 2010
    Date of Patent: September 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Filip Radlinski, Nick Craswell, Peter Bailey, Daniel Schwartz, Aidan Crook, Likhita Krishnamurthy
  • Publication number: 20120150847
    Abstract: Methods and computer-readable media are provided for improving the efficiency of the interleaving process. Once it is determined that a search query is to be used in an interleaving experiment, a primary ranking system and a secondary ranking system are analyzed to determine whether their respective search results for that search query would be identical. If the search results would be identical, the search query is routed only to the primary ranking system and not the secondary ranking system. If, however, it is determined that the search results would not be identical, both the primary ranking system and the secondary ranking system receive the search query for processing.
    Type: Application
    Filed: December 9, 2010
    Publication date: June 14, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: FILIP RADLINSKI, NICK CRASWELL, PETER BAILEY, DANIEL SCHWARTZ, AIDAN CROOK, LIKHITA KRISHNAMURTHY
  • Publication number: 20120150837
    Abstract: Methods and computer-readable media are provided for interleaving multiple sets of blended search results to identify a preferred set of blended search results for a search query or for a category of search queries. A search query is received and routed to multiple ranking systems, which return search results that are blended into sets of blended search results. Interleaving experiments are performed to determined, based on user preferences, which set of blended search results are preferred for that particular search query. Based on the outcome, a preferred blending algorithm is identified.
    Type: Application
    Filed: December 9, 2010
    Publication date: June 14, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: FILIP RADLINSKI, NICK CRASWELL, PETER BAILEY
  • Publication number: 20110307483
    Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. Entity information can be extracted from the documents associated with the search results. This information can be used as part of the information for an entity card, which can be displayed to a user in conjunction with and/or in place of the search results.
    Type: Application
    Filed: June 10, 2010
    Publication date: December 15, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: FILIP RADLINSKI, NICK CRASWELL, BODO BILLERBECK, MILAD SHOKOUHI, SANAZ AHARI, NITIN AGRAWAL, TIMOTHY HOAD, SONG ZHOU, MUHAMMAD AATIF AWAN
  • Publication number: 20110307482
    Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. The entity information can be used to alter the style and/or format of the presented results based the detected entity category.
    Type: Application
    Filed: June 10, 2010
    Publication date: December 15, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: FILIP RADLINSKI, NICK CRASWELL, BODO BILLERBECK, MILAD SHOKOUHI, SANAZ AHARI, NITIN AGRAWAL, TIMOTHY HOAD, SONG ZHOU, MUHAMMAD AATIF AWAN, YATHARTH SARAF
  • Publication number: 20110289063
    Abstract: Inferring query intent in information retrieval is described. In an example reformulations of an initial query by a user are used to create a query neighborhood. In the example, the query neighborhood is used to identify a set of possibly related queries. First and higher order reformulations of the initial query may be used to expand the query neighborhood. In an example precision can be improved by reducing the query neighborhood to more closely related queries for example, two queries can be connected if they are often clicked for the same document. In an example two queries can be connected using a random walk and all pairs of queries that are not connected by a random walk of less than a fixed threshold are removed. The connected queries can be used to form clusters and weights can be applied in order to determine the most likely related queries.
    Type: Application
    Filed: May 21, 2010
    Publication date: November 24, 2011
    Applicant: Microsoft Corporation
    Inventors: Filip Radlinski, Martin Szummer, Nick Craswell
  • Patent number: 7647338
    Abstract: A system and method for formulating a related content query are provided. A search engine receives queries having terms for content items and stores the queries and user interaction data in a query log. Also, the search engine provides a collection of content items and related content item queries for each content item within the collection of content items, in response the queries. Each content item in the collection of content items includes terms that match the received queries. The related content item queries are generated by an advisor engine that processes the query log and each content item in the collection of content items to select query terms, different from the received query terms, which previously resulted in a specified content item being accessed or selected.
    Type: Grant
    Filed: February 21, 2007
    Date of Patent: January 12, 2010
    Assignee: Microsoft Corporation
    Inventors: Ariel Lazier, Hugh J. Williams, Nick Craswell, Charles Clarke, Julia H. Farago
  • Publication number: 20080201315
    Abstract: A system and method for formulating a related content query are provided. A search engine receives queries having terms for content items and stores the queries and user interaction data in a query log. Also, the search engine provides a collection of content items and related content item queries for each content item within the collection of content items, in response the queries. Each content item in the collection of content items includes terms that match the received queries. The related content item queries are generated by an advisor engine that processes the query log and each content item in the collection of content items to select query terms, different from the received query terms, which previously resulted in a specified content item being accessed or selected.
    Type: Application
    Filed: February 21, 2007
    Publication date: August 21, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Ariel Lazier, Hugh J. Williams, Nick Craswell, Charles Clarke, Julie H. Farago
  • Publication number: 20080097981
    Abstract: A system, method, and computer-readable media are disclosed for providing images in a ranked order. The system can include an aggregation component for aggregating a plurality of images with corresponding text. Additionally, the system can include a name detector a name detector for detecting names within a search query. Moreover, the system can include a ranking component for ranking the aggregated images based on whether the name detector detects a name.
    Type: Application
    Filed: October 20, 2006
    Publication date: April 24, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: HUGH J. WILLIAMS, NICK CRASWELL, NICHOLAS A. WHYTE, JULIE H. FARAGO, JAMES E. WALSH, CARSTEN ROTHER