Patents by Inventor Dou Shen

Dou Shen 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: 8768922
    Abstract: In this invention, systems and methods for providing keywords for advertising are provided. After a user searches for another user in a social network, the webpage or blog of the queried user is retrieved, and keywords are extracted from this webpage. The keywords may be extracted from the user's profile on the social network (e.g., favorite sports, music artists, etc.), or keywords may be extracted from the text of the webpage (e.g., comments that comprise the blog entries). Once extracted, these keywords may then be used by an advertising system to provide targeted advertisements to the user.
    Type: Grant
    Filed: February 8, 2008
    Date of Patent: July 1, 2014
    Assignee: Microsoft Corporation
    Inventors: Andrew S. Crane, Philip Lee, Dou Shen
  • Patent number: 8429146
    Abstract: A system, media, and method for selecting future queries are provided. The selected future queries are used to transmit appropriate online advertising to a user that issues queries to a search engine. The search engine is coupled to a prediction component that predicts what subject the user is going to be interested in and when the user will be interested in the subject. The prediction component returns a future query using statistical language models representing a query history of the user and aggregate query histories for a community of users.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: April 23, 2013
    Assignee: Microsoft Corporation
    Inventors: Dou Shen, Ying Li
  • Publication number: 20120253930
    Abstract: This application describes a system and method for estimating user intent towards categories of content. The estimation of user intent may be based at least in part on a score for prior user actions and a decay function that is applied to that score to provide an estimate of current user intent. The estimate represents current user intent for time periods in which user actions towards a category of content are negligible or non-existent.
    Type: Application
    Filed: April 1, 2011
    Publication date: October 4, 2012
    Applicant: Microsoft Corporation
    Inventors: Bin Gao, Tie-Yan Liu, Jun Yan, Ning Liu, Dou Shen, Ying Li
  • Publication number: 20120197732
    Abstract: Methods and computer-storage media having computer-executable instructions embodied thereon that facilitate classifying user intent with respect to an entity using intent-strength scores. A user query indicating a particular entity is received. The user's intent with respect to the particular entity is determined by assigning an intent-strength score to the user. The user's intent-strength score is determined using intent-strength scores assigned to seed patterns identified for entities in a category, as well as the received user query. In embodiments, a user's intent-strength score may be updated based on a subsequent query, or may be changed according to a function. A list of users having particular intent-strength scores for particular entities may be also be generated.
    Type: Application
    Filed: January 31, 2011
    Publication date: August 2, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: DOU SHEN, JUN YAN, XIANFANG WANG, JIAYUAN HUANG, VALERI LIBORSKI, YING LI
  • Publication number: 20120095985
    Abstract: A system, media, and method for selecting future queries are provided. The selected future queries are used to transmit appropriate online advertising to a user that issues queries to a search engine. The search engine is coupled to a prediction component that predicts what subject the user is going to be interested in and when the user will be interested in the subject. The prediction component returns a future query using statistical language models representing a query history of the user and aggregate query histories for a community of users.
    Type: Application
    Filed: December 22, 2011
    Publication date: April 19, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: DOU SHEN, Ying Li
  • Patent number: 8161065
    Abstract: Systems, methods, and computer storage media having computer-executable instructions embodied thereon that facilitate advertisement selection using advertising units. An entity that is a sequence of two or more words is referenced. The entity includes substrings comprising a portion of the entity. Search data in association with the entity is compared to corresponding search data in association with the substrings of the entity. Based on the comparison, it is determined that the entity comprises an advertisable unit that functions as a unit for purposes of selecting an advertisement for display. The advertisable unit is used to select an advertisement to be presented to the user.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: April 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Dou Shen, Yi Zhang, Heng Zhang, Sahil Thaker, Valeri Liborski, Ying Li
  • Patent number: 8112409
    Abstract: A system, media, and method for selecting future queries are provided. The selected future queries are used to transmit appropriate online advertising to a user that issues queries to a search engine. The search engine is coupled to a prediction component that predicts what subject the user is going to be interested in and when the user will be interested in the subject. The prediction component returns a future query using statistical language models representing a query history of the user and aggregate query histories for a community of users.
    Type: Grant
    Filed: June 10, 2011
    Date of Patent: February 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Dou Shen, Ying Li
  • Publication number: 20110295688
    Abstract: Methods and computer-readable media are provided for defining user intent so that user intent can be determined and advertisements and other information can be provided to a user based on that user's intent. A topical expression is identified and is associated with attributes and actions. Actions indicate steps that can be performed to achieve a task associated with the topical expression. An intent structure is then generated. The intent structure illustrates a relationship between the identified topical expression and other topical expressions. User data may then be received and mapped to the intent structures to determine present and future user intent.
    Type: Application
    Filed: May 28, 2010
    Publication date: December 1, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Dou SHEN, Michael ELIZAROV, Ying LI, Valeri LIBORSKI, Teresa B. MAH, Ismail PARSA
  • Publication number: 20110276390
    Abstract: This patent application pertains to selecting advertisements for presentation with search results. One example includes receiving a user's search query. This example also includes selecting an advertisement that is relevant for presentation to the user with search results for the search query. The advertisement is selected from a set of advertisements by comparing a semantic context of individual advertisements to a semantic context of the user's search query.
    Type: Application
    Filed: May 6, 2010
    Publication date: November 10, 2011
    Applicant: Microsoft Corporation
    Inventors: Xiaolei Li, Raman Chandrasekar, Dou Shen
  • Publication number: 20110270819
    Abstract: Query classification techniques attempt to classify user search queries in order to better understand user search intent. Understanding a user's search intent allows search engines to provide relevant content tailored to the user's interest. Unfortunately, current classification techniques do not take into account contextual information. Accordingly, as provided herein, a target query may be classified based upon contextual information. In particular, features may be extracted from contextual information and/or other sources. For example, features may be extracted from the target query, related queries, and/or invoked search results of the related queries. In this way, the target query may be classified based upon other queries performed by the user and/or search results of the queries the user found interesting. In addition, a CRF model may be utilized in classifying the target query by providing generalized parameters learned from labeled query sessions.
    Type: Application
    Filed: April 30, 2010
    Publication date: November 3, 2011
    Applicant: Microsoft Corporation
    Inventors: Dou Shen, Daxin Jiang, Jian-Tao Sun
  • Publication number: 20110238468
    Abstract: A system, media, and method for selecting future queries are provided. The selected future queries are used to transmit appropriate online advertising to a user that issues queries to a search engine. The search engine is coupled to a prediction component that predicts what subject the user is going to be interested in and when the user will be interested in the subject. The prediction component returns a future query using statistical language models representing a query history of the user and aggregate query histories for a community of users.
    Type: Application
    Filed: June 10, 2011
    Publication date: September 29, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: DOU SHEN, YING LI
  • Patent number: 7979415
    Abstract: A system, media, and method for selecting future queries are provided. The selected future queries are used to transmit appropriate online advertising to a user that issues queries to a search engine. The search engine is coupled to a prediction component that predicts what subject the user is going to be interested in and when the user will be interested in the subject. The prediction component returns a future query using statistical language models representing a query history of the user and aggregate query histories for a community of users.
    Type: Grant
    Filed: September 4, 2008
    Date of Patent: July 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Dou Shen, Ying Li
  • Publication number: 20110119255
    Abstract: Systems, methods, and computer storage media having computer-executable instructions embodied thereon that facilitate advertisement selection using advertising units. An entity that is a sequence of two or more words is referenced. The entity includes substrings comprising a portion of the entity. Search data in association with the entity is compared to corresponding search data in association with the substrings of the entity. Based on the comparison, it is determined that the entity comprises an advertisable unit that functions as a unit for purposes of selecting an advertisement for display. The advertisable unit is used to select an advertisement to be presented to the user.
    Type: Application
    Filed: November 17, 2009
    Publication date: May 19, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: DOU SHEN, YI ZHANG, HENG ZHANG, SAHIL THAKER, VALERI LIBORSKI, YING LI
  • Patent number: 7870132
    Abstract: The claimed subject matter is directed to constructing query hierarchies in response to a query request. To construct a query hierarchy, a list of related candidate queries is generated in response to the received query request. The list of related candidate queries is generated by determining the relative coverage of information shared by the candidate queries and the query request. Relationships between the submitted query request and the candidate queries in the list are determined based upon the extent of relative coverage of information shared by the candidate queries and the query request. A query hierarchy is then constructed to reflect the determined relationships between the query request and the candidate queries.
    Type: Grant
    Filed: January 28, 2008
    Date of Patent: January 11, 2011
    Assignee: Microsoft Corporation
    Inventors: Weizhu Chen, Benyu Zhang, Zheng Chen, Jian Wang, Dou Shen
  • Patent number: 7774360
    Abstract: Described is a technology by which an intermediate taxonomy is processed (e.g., offline) with respect to a target taxonomy to determine relationship values between categories represented in the intermediate taxonomy and the target taxonomy. The relationship values are used to construct a bridging classifier for use in online query processing to relate queries to categories in the target taxonomy. The relation is based on each target category's relationship to one or more categories that were represented in the intermediate taxonomy. Further, only a relevant subset of the categories represented in the intermediate taxonomy may be chosen for use in the bridging classifier, e.g., based on relative probability scores and/or mutual information scores computed between the categories represented in the intermediate taxonomy and categories in the target taxonomy.
    Type: Grant
    Filed: May 1, 2007
    Date of Patent: August 10, 2010
    Assignee: Microsoft Corporation
    Inventors: Jian-Tao Sun, Dou Shen, Qiang Yang, Zheng Chen
  • Patent number: 7698339
    Abstract: A method and system for calculating the significance of a sentence within a document is provided. The summarization system calculates the significance of the sentences of a document and selects the most significant sentences as the summary of the document. The summarization system calculates the significance of a sentence based on the “important” words of the document that are contained within the sentence. The summarization system calculates the importance of words of the document using various scoring techniques and then combines the scores to classify a word as important or not important. The summarization system can then be used to identify significant sentences of the document based on the important words that a sentence contains and select significant sentences as a summary of the document.
    Type: Grant
    Filed: August 13, 2004
    Date of Patent: April 13, 2010
    Assignee: Microsoft Corporation
    Inventors: Benyu Zhang, Wei-Ying Ma, Zheng Chen, Hua-Jun Zeng, Dou Shen
  • Publication number: 20100057687
    Abstract: A system, media, and method for selecting future queries are provided. The selected future queries are used to transmit appropriate online advertising to a user that issues queries to a search engine. The search engine is coupled to a prediction component that predicts what subject the user is going to be interested in and when the user will be interested in the subject. The prediction component returns a future query using statistical language models representing a query history of the user and aggregate query histories for a community of users.
    Type: Application
    Filed: September 4, 2008
    Publication date: March 4, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: DOU SHEN, YING LI
  • Publication number: 20090204598
    Abstract: In this invention, systems and methods for providing keywords for advertising are provided. After a user searches for another user in a social network, the webpage or blog of the queried user is retrieved, and keywords are extracted from this webpage. The keywords may be extracted from the user's profile on the social network (e.g., favorite sports, music artists, etc.), or keywords may be extracted from the text of the webpage (e.g., comments that comprise the blog entries). Once extracted, these keywords may then be used by an advertising system to provide targeted advertisements to the user.
    Type: Application
    Filed: February 8, 2008
    Publication date: August 13, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Andrew S. Crane, Philip Lee, Dou Shen
  • Patent number: 7571162
    Abstract: Methods and systems are provided for performing a comparative search. In one example, the comparative search is performed over a network, such as the web, or a database. In one exemplary implementation, a user transmits a plurality of queries which represent the topics that a user wants to compare, and a computing system can automatically retrieve and rank web pages or documents based on both their relevance to queries and the comparative contents they contain. In one such example, the comparative pages are displayed in a pair or other form of a grouping. In another example, comparative results having similar contents may be clustered into meaningful themes.
    Type: Grant
    Filed: March 1, 2006
    Date of Patent: August 4, 2009
    Assignee: Microsoft Corporation
    Inventors: Jian-Tao Sun, Xuanhui Wang, Dou Shen, Hua-Jun Zeng, Jian Wang, Zheng Chen
  • Publication number: 20090193047
    Abstract: The claimed subject matter is directed to constructing query hierarchies in response to a query request. To construct a query hierarchy, a list of related candidate queries is generated in response to the received query request. The list of related candidate queries is generated by determining the relative coverage of information shared by the candidate queries and the query request. Relationships between the submitted query request and the candidate queries in the list are determined based upon the extent of relative coverage of information shared by the candidate queries and the query request. A query hierarchy is then constructed to reflect the determined relationships between the query request and the candidate queries.
    Type: Application
    Filed: January 28, 2008
    Publication date: July 30, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Weizhu Chen, Benyu Zhang, Zheng Chen, Jian Wang, Dou Shen