Patents by Inventor Zhaohui Zheng
Zhaohui Zheng 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).
-
Publication number: 20120042020Abstract: Example methods, apparatuses, or articles of manufacture are disclosed that may be implemented using one or more computing devices to provide or otherwise support micro-blog message filtering.Type: ApplicationFiled: August 16, 2010Publication date: February 16, 2012Applicant: Yahoo! Inc.Inventors: Pranam Kolari, Ruiqiang Zhang, Yi Chang, Anlei Dong, Zhaohui Zheng, Lei Duan
-
Publication number: 20120016877Abstract: One particular embodiment clusters a plurality of documents using one or more clustering algorithms to obtain one or more first sets of clusters, wherein: each first set of clusters results from clustering the documents using one of the clustering algorithms; and with respect to each first set of clusters, each of the documents belongs to one of the clusters from the first set of clusters; accesses a search query; identifies a search result in response to the search query, wherein the search result comprises two or more of the documents; and clusters the search result to obtain a second set of clusters, wherein each document of the search result belongs to one of the clusters from the second set of clusters.Type: ApplicationFiled: July 14, 2010Publication date: January 19, 2012Applicant: YAHOO! INC.Inventors: Srinivas Vadrevu, Yi Chang, Zhaohui Zheng, Bo Long
-
Publication number: 20120016772Abstract: A server determines a plurality of immediate candidate items for a first web page to recommend to a user. For each particular immediate candidate item of the plurality of immediate candidate items, the server determines a separate sequence of two or more subsequent possible candidate items for subsequent web pages to recommend to the user in the event that the user selects the particular immediate candidate item. Further, the server selects a particular immediate candidate item from the plurality of immediate candidate items for the first web page to recommend to the user. The first web page that recommends the plurality of immediate candidate items is generated and sent over the Internet to the user.Type: ApplicationFiled: July 16, 2010Publication date: January 19, 2012Inventors: Narayanan Sadagopan, Zhaohui Zheng
-
Publication number: 20120011112Abstract: Example methods, apparatuses, and articles of manufacture are disclosed that may be used to provide or otherwise support one or more ranking specialization techniques for use with search engine information management systems.Type: ApplicationFiled: July 6, 2010Publication date: January 12, 2012Applicant: Yahoo! Inc.Inventors: Jiang Bian, Xin Li, Fan Li, Zhaohui Zheng, Hongyuan Zha
-
Patent number: 8051072Abstract: Embodiments of the present invention provide for methods, systems and computer program products for learning ranking functions to determine the ranking of one or more content items that are responsive to a query. The present invention includes generating one or more training sets comprising one or more content item-query pairs, determining preference data for the one or more query-content item pairs of the one or more training sets and determining labeled data for the one or more query-content item pairs of the one or more training sets. A ranking function is determined based upon the preference data and the labeled data for the one or more content-item query pairs of the one or more training sets. The ranking function is then stored for application to query-content item pairs not contained in the one or more training sets.Type: GrantFiled: March 31, 2008Date of Patent: November 1, 2011Assignee: Yahoo! Inc.Inventors: Zhaohui Zheng, Hongyuan Zha, Gordon Sun
-
Publication number: 20110246457Abstract: An information retrieval system is described herein that monitors a microblog data stream that includes microblog posts to discover and index fresh resources for searching by a search engine. The information retrieval system also uses data from the microblog data stream as well as data obtained from a microblog subscription system to compute novel and effective features for ranking fresh resources which would otherwise have impoverished representations. An embodiment of the present invention advantageously enables a search engine to produce a fresher set of resources and to rank such resources for both relevancy and freshness in a more accurate manner.Type: ApplicationFiled: March 30, 2010Publication date: October 6, 2011Applicant: YAHOO! INC.Inventors: Anlei Dong, Pranam Kolari, Ruiqiang Zhang, Jing Bai, Yi Chang, Zhaohui Zheng
-
Publication number: 20110231380Abstract: In one embodiment, access one or more query chains, wherein each one of the query chains comprises two or more search queries, {q1, . . . , qn}, which are recency-sensitive, are related to the same subject matter, and are issued to a search engine sequentially, and actual click-through information associated with each one of the query chains; and smooth each one of the query chains using the actual click-through information associated with the query chain. To smooth one of the query chains comprises, for each one of search queries, qj, in the query chain, where 2?j?n, if one of the network resources identified for qj has actually been clicked in connection with qj by the corresponding one network user, then presume that the one network resource has been clicked in connection with one or more search queries, qk, in the query chain, where 1?k<j.Type: ApplicationFiled: March 16, 2010Publication date: September 22, 2011Applicant: YAHOO! INC.Inventors: Narayanan Sadagopan, Yoshiyuki Inagaki, Georges-Eric Albert Marie Robert Dupret, Ciya Liao, Anlei Dong, Yi Chang, Zhaohui Zheng
-
Publication number: 20110231390Abstract: In one embodiment, access one or more query-resource pairs, wherein for each one of the query-resource pairs comprising one of one or more search queries and one of one or more network resources, the one search query is recency-sensitive with respect to a particular time period, and the one network resource is identified for the one search query, and a resource-view count and a resource-click count associated with each one of the query-resource pairs; and construct one or more first click features using the resource-view counts and the resource-click counts associated with the query-resource pairs. To construct one of the first click features in connection with one of the query-resource pairs comprises determine a only-resource-click count associated with the one query-resource pair; and calculate a ratio between the only-resource-click count and the resource-view count associated with the one query-resource pair as the one first click feature.Type: ApplicationFiled: March 16, 2010Publication date: September 22, 2011Applicant: YAHOO! INC.Inventors: Yoshiyuki Inagaki, Narayanan Sadagopan, Georges-Eric Albert Marie Robert Dupret, Ciya Liao, Anlei Dong, Yi Chang, Zhaohui Zheng
-
Publication number: 20110093459Abstract: In one embodiment, access a set of recency ranking data comprising one or more recency search queries and one or more recency search results, each of the recency search queries being recency-sensitive with respect to a particular time period and being associated with a query timestamp representing the time at which the recency search query is received at a search engine, each of the recency search results being generated by the search engine for one of the recency search queries and comprising one or more recency network resources. Construct a plurality of recency features from the set of recency ranking data. Train a first ranking model via machine learning using at least the recency features.Type: ApplicationFiled: October 15, 2009Publication date: April 21, 2011Applicant: YAHOO! INC.Inventors: Anlei Dong, Yi Chang, Ruiqiang Zhang, Zhaohui Zheng, Gilad Avraham Mishne, Jing Bai, Karolina Barbara Buchner, Ciya Liao, Shihao Ji, Gilbert Leung, Georges-Eric Albert Marie Robert Dupret, Ling Liu
-
Publication number: 20110087673Abstract: Methods and systems are disclosed that relate to ranking functions for multiple different domains. By way of example but not limitation, ranking functions for multiple different domains may be trained based on inter-domain loss, and such ranking functions may be used to rank search results from multiple different domains so that they may be blended without normalizing relevancy scores.Type: ApplicationFiled: October 9, 2009Publication date: April 14, 2011Applicant: Yahoo!, Inc., a Delaware corporationInventors: Jiang Chen, Wei Chu, Zhenzhen Kou, Zhaohui Zheng
-
Publication number: 20110087655Abstract: In one embodiment, a method comprises accessing a search query received at a search engine; identifying a plurality of network resources for the search query; calculating a ranking score for each of the network resources; determining whether the search query is year-qualified; and if the search query is year-qualified, then adjusting the ranking scores of selected ones of the network resources based on a difference between the ranking score of an oldest one of the network resources and the ranking score of a newest one of the network resources and a confidence score representing a likelihood that the search query is year-qualified.Type: ApplicationFiled: October 9, 2009Publication date: April 14, 2011Applicant: YAHOO! INC.Inventors: Ruiqiang Zhang, Yi Chang, Anlei Dong, Zhaohui Zheng
-
Publication number: 20110029517Abstract: To estimate, or predict, the relevance of items, or documents, in a set of search results, relevance information is extracted from user click data, and relational information among the documents as manifested by an aggregation of user clicks is determined from the click data. A supervised approach uses judgment information, such as human judgment information, as part of the training data used to generate a relevance predictor model, which minimizes the inherent noisiness of the click data collected from a commercial search engine.Type: ApplicationFiled: July 31, 2009Publication date: February 3, 2011Inventors: Shihao Ji, Anlei Dong, Ciya Liao, Yi Chang, Zhaohui Zheng, Olivier Chapelle, Gordon Guo-Zheng Sun, Hongyuan Zha
-
Patent number: 7849076Abstract: Embodiments of the present invention provide for methods, systems and computer program products for learning ranking functions to determine the ranking of one or more content items that are responsive to a query. The present invention includes generating one or more training sets comprising one or more content item-query pairs and determining one or more contradicting pairs in a given training sets. An optimization function to minimize the number of contradicting pairs in the training set is formulated, and modified by incorporating a grade difference between one or more content items corresponding to the query in the training set and applied to each query in the training set. A ranking function is determined based on the application of regression trees on the queries of the training set minimized by the optimization function and stored for application to content item-query pairs not contained in the one or more training sets.Type: GrantFiled: March 31, 2008Date of Patent: December 7, 2010Assignee: Yahoo! Inc.Inventors: Zhaohui Zheng, Hongyuan Zha, Gordon Sun
-
Publication number: 20100082609Abstract: A method and system for blending ranking for an output display includes receiving a first list of content items having a first ranking determined by first ranking parameters, the first ranking providing for a sequential ordering of the content items of the first list. A second list of content items having a second ranking determined by second ranking parameters are received, the first ranking is incompatible with the second ranking because ranking parameters are different. The first list of content items is transformed to a modified first list that maintains the order of the content items and makes the first ranking of the modified first list compatible with the second ranking of the second list. The second list and the modified first list are merged to generate a blended list for an output display utilizing the blended list.Type: ApplicationFiled: September 30, 2008Publication date: April 1, 2010Applicant: YAHOO! Inc.Inventors: Gordon Sun, Zhaohui Zheng, Hongyuan Zha
-
Patent number: 7685078Abstract: The present invention relates to systems and methods for determining a content item relevance function. The method comprises collecting user preference data at a search provider for storage in a user preference data store and collecting expert-judgment data at the search provider for storage in an expert sample data store. A modeling module trains a base model through the use of the expert-judgment data and tunes the base model through the use of the user preference data to learn a set of one or more tuned models. A measure (B measure) is designed to evaluate the balanced performance of tuned model over expert judgment and user preference. The modeling module generates or selects the content item relevance function from the tuned models with B measure as the selection criterion.Type: GrantFiled: May 30, 2007Date of Patent: March 23, 2010Assignee: Yahoo! Inc.Inventors: Keke Chen, Ya Zhang, Zhaohui Zheng, Hongyuan Zha, Gordon Sun
-
Publication number: 20100011025Abstract: Exemplary methods and apparatuses are provided which may be used to establish a ranking function or the like, which may be used by a search engine or other like tool to search a related-task search domain.Type: ApplicationFiled: July 9, 2008Publication date: January 14, 2010Applicant: Yahoo! Inc.Inventors: Zhaohui Zheng, Gordon Guo-Zheng Sun, Hongyuan Zha
-
Patent number: 7647314Abstract: System and method for the determination of the relevance of a content item to a query through the use of a machine learned relevance function that incorporates click-through features of the content items. A method for selecting a relevance function to determine a relevance of a query-content item pair comprises generating training set having one or more query-URL pairs labeled for relevance based on their click-through features. The labeled query-URL pairs are used to determine the relevance function by minimizing a loss function that accounts for click-through features of the content item. The computed relevance function is then applied to the click-through features of unlabeled content items to assign relevance scores thereto. An inverted click-through index of query-score pairs is formed and combined with the content index to improve relevance of search results.Type: GrantFiled: April 28, 2006Date of Patent: January 12, 2010Assignee: Yahoo! Inc.Inventors: Gordon Sun, Zhaohui Zheng
-
Publication number: 20090248667Abstract: Embodiments of the present invention provide for methods, systems and computer program products for learning ranking functions to determine the ranking of one or more content items that are responsive to a query. The present invention includes generating one or more training sets comprising one or more content item-query pairs, determining preference data for the one or more query-content item pairs of the one or more training sets and determining labeled data for the one or more query-content item pairs of the one or more training sets. A ranking function is determined based upon the preference data and the labeled data for the one or more content-item query pairs of the one or more training sets. The ranking function is then stored for application to query-content item pairs not contained in the one or more training sets.Type: ApplicationFiled: March 31, 2008Publication date: October 1, 2009Inventors: Zhaohui Zheng, Llongyuan Zha, Gordon Sun
-
Publication number: 20090248668Abstract: Embodiments of the present invention provide for methods, systems and computer program products for learning ranking functions to determine the ranking of one or more content items that are responsive to a query. The present invention includes generating one or more training sets comprising one or more content item-query pairs and determining one or more contradicting pairs in a given training sets. An optimization function to minimize the number of contradicting pairs in the training set is formulated. and modified by incorporating a grade difference between one or more content items corresponding to the query in the training set and applied to each query in the training set. A ranking function is determined based on the application of regression trees on the queries of the training set minimized by the optimization function and stored for application to content item-query pairs not contained in the one or more training sets.Type: ApplicationFiled: March 31, 2008Publication date: October 1, 2009Inventors: Zhaohui Zheng, Hongyuan Zha, Gordon Sun
-
Publication number: 20090138798Abstract: The present invention disclosed a method and a system for processing the page information for a mobile communication terminal. The system comprises an access module, an information providing module, a strategy module, a content acquirement module and a page generation module. The information providing module generates the detailed information of a display page according to the access request information, and sends to the strategy module. The strategy module matches the detailed information of the display page with the strategy rule, and obtains a customized rule parameter of the display page, and sends to the content acquirement module. The content acquirement module communicates with the content server of a content service web site, and obtains the page information of the mobile communication terminal. The page generation module generates a browse page according to the customized rule parameter and the page information. The access module sends the browse page to the mobile communication terminal.Type: ApplicationFiled: November 1, 2005Publication date: May 28, 2009Applicant: China Mobile Communications CorporationInventors: Xiaohui Fan, Hua Peng, Zhaohui Zheng