Patents by Inventor Cheng Niu
Cheng Niu 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: 8326785Abstract: A classifier is built to rank documents of different languages found in a query based at least in part on similarity to other documents and the relevance of those other documents to the query. A joint ranking model, e.g., based upon a Boltzmann machine, is used to represent the content similarity among documents, and to help determine joint relevance probability for a set of documents. The relevant documents of one language are thus leveraged to improve the relevance estimation for documents of different languages. In one aspect, a hidden layer of units (neurons) represents clusters (corresponding to relevant topics) among the retrieved documents, with an output layer representing the relevant documents and their features, and edges representing a relationship between clusters and documents.Type: GrantFiled: September 30, 2008Date of Patent: December 4, 2012Assignee: Microsoft CorporationInventors: Cheng Niu, Ming Zhou, Hsiao-Wuen Hon
-
Patent number: 8249855Abstract: A set of candidate documents, each of which may be part of a bilingual, parallel set of documents, are identified. The set of documents illustratively includes textual material in a source language. It is then determined whether parallel text can be identified. For each document in the set of documents, it is first determined whether the parallel text resides within the document itself. If not, the document is examined for links to other documents, and those linked documents are examined for bilingual parallelism with the selected documents. If not, named entities are extracted from the document and translated into the target language. The translations are used to query search engines to retrieve the parallel correspondent for the selected documents.Type: GrantFiled: August 7, 2006Date of Patent: August 21, 2012Assignee: Microsoft CorporationInventors: Ming Zhou, Cheng Niu
-
Patent number: 8073679Abstract: A set of candidate parallel pages is identified based on trigger words in one or more pages downloaded from a given network location (such as a website). A set of document trees representing each of the candidate pages are aligned to identify translationally parallel content and hyperlinks. The parallel content is further fed into conventional sentence aligner for parallel sentences. And the parallel hyperlinks usually refer to other parallel documents, and lead to a recursive mining of parallel documents.Type: GrantFiled: July 23, 2010Date of Patent: December 6, 2011Assignee: Microsoft CorporationInventors: Ming Zhou, Cheng Niu, Lei Shi
-
Patent number: 8051061Abstract: Cross-lingual query suggestion (CLQS) aims to suggest relevant queries in a target language for a given query in a source language. The cross-lingual query suggestion is improved by exploiting the query logs in the target language. CLQS provides a method for learning and determining a similarity measure between two queries in different languages. The similarity measure is based on both translation information and monolingual similarity information, and in one embodiment uses both the query log itself and click-through information associated therewith. Monolingual and cross-lingual information such as word translation relations and word co-occurrence statistics may be used to estimate the cross-lingual query similarity with a discriminative model.Type: GrantFiled: February 19, 2008Date of Patent: November 1, 2011Assignee: Microsoft CorporationInventors: Cheng Niu, Ming Zhou
-
Patent number: 7917488Abstract: Cross-lingual search re-ranking is performed during a cross-lingual search in which a search query of a first language is used to retrieve two sets of documents, a first set in the first language, and a second set in a second language. The two sets of documents are each first ranked by the search engine separately. Cross-lingual search re-ranking then aims to provide a uniform re-ranking of both sets of documents combined. Cross-lingual search re-ranking uses a unified ranking function to compute the ranking order of each document of the first set and the second set of documents. The unified ranking function is constructed using generative probabilities based on multiple features, and can be learned by optimizing weight parameters using a training corpus. Ranking SVM algorithms may be used for the optimization.Type: GrantFiled: March 3, 2008Date of Patent: March 29, 2011Assignee: Microsoft CorporationInventors: Cheng Niu, Ming Zhou
-
Publication number: 20100286978Abstract: A set of candidate parallel pages is identified based on trigger words in one or more pages downloaded from a given network location (such as a website). A set of document trees representing each of the candidate pages are aligned to identify translationally parallel content and hyperlinks. The parallel content is further fed into conventional sentence aligner for parallel sentences. And the parallel hyperlinks usually refer to other parallel documents, and lead to a recursive mining of parallel documents.Type: ApplicationFiled: July 23, 2010Publication date: November 11, 2010Applicant: MICROSOFT CORPORATIONInventors: Ming Zhou, Cheng Niu, Lei Shi
-
Patent number: 7805289Abstract: A set of candidate parallel pages is identified based on trigger words in one or more pages downloaded from a given network location (such as a website). A set of document trees representing each of the candidate pages are aligned to identify translationally parallel content and hyperlinks. The parallel content is further fed into conventional sentence aligner for parallel sentences. And the parallel hyperlinks usually refer to other parallel documents, and lead to a recursive mining of parallel documents.Type: GrantFiled: July 10, 2006Date of Patent: September 28, 2010Assignee: Microsoft CorporationInventors: Ming Zhou, Cheng Niu, Lei Shi
-
Publication number: 20100082511Abstract: Described is a technology in which a classifier is built to rank documents of different languages found in a query based at least in part on similarity to other documents and the relevance of those other documents to the query. A joint ranking model, e.g., based upon a Boltzmann machine, is used to represent the content similarity among documents, and to help determine joint relevance probability for a set of documents. The relevant documents of one language are thus leveraged to improve the relevance estimation for documents of different languages. In one aspect, a hidden layer of units (neurons) represents clusters (corresponding to relevant topics) among the retrieved documents, with an output layer representing the relevant documents and their features, and edges representing a relationship between clusters and documents.Type: ApplicationFiled: September 30, 2008Publication date: April 1, 2010Applicant: Microsoft CorporationInventors: Cheng Niu, Ming Zhou, Hsiao-Wuen Hon
-
Publication number: 20090222437Abstract: Cross-lingual search re-ranking is performed during a cross-lingual search in which a search query of a first language is used to retrieve two sets of documents, a first set in the first language, and a second set in a second language. The two sets of documents are each first ranked by the search engine separately. Cross-lingual search re-ranking then aims to provide a uniform re-ranking of both sets of documents combined. Cross-lingual search re-ranking uses a unified ranking function to compute the ranking order of each document of the first set and the second set of documents. The unified ranking function is constructed using generative probabilities based on multiple features, and can be learned by optimizing weight parameters using a training corpus. Ranking SVM algorithms may be used for the optimization.Type: ApplicationFiled: March 3, 2008Publication date: September 3, 2009Applicant: Microsoft CorporationInventors: Cheng Niu, Ming Zhou
-
Publication number: 20090182547Abstract: Mining of translation pairs for cross-language translation uses a collective extraction model to exploit the similarity among the translation pairs and adaptively learn extraction patterns for each bilingual webpage. The process queries a web search engine by an initial term translation list to retrieve bilingual webpages containing translations, and crawls websites hosting the retreived bilingual webpages to retrieve additional bilingual webpages. The process then extracts additional translation pairs from the bilingual webpages retrieved by learning translation patterns of the bilingual webpages retrieved and adaptively extreacting translation pairs from the bilingual webpages using the learned translation patterns. More bilingual webpages may be acquired for additional website crawling and translation pair extracting by querying the web search engine by additional translation pairs.Type: ApplicationFiled: January 16, 2008Publication date: July 16, 2009Applicant: MICROSOFT CORPORATIONInventors: Cheng Niu, Lei Shi, Ming Zhou
-
Publication number: 20090119090Abstract: A principled approach to paraphrasing analyzes input text and paraphrases at atomic linguistic level, instead of analyzing the input text and paraphrases as a whole set at one time. The principled approach extracts atomic linguistic elements from the input text and identifies matching atomic paraphrasing elements to form candidate atomic paraphrasing pairs. A variety of atomic transformation types are identified to form atomic paraphrasing pairs. The candidate atomic paraphrasing pairs are evaluated using feature functions and a probability model. The principled approach scores a combination of multiple candidate atomic paraphrasing pairs using a score function which derives its value from the feature functions of the candidate atomic paraphrasing pairs. A combination which has a high score may be used for constructing a paraphrasing text.Type: ApplicationFiled: November 1, 2007Publication date: May 7, 2009Applicant: MICROSOFT CORPORATIONInventors: Cheng Niu, Ming Zhou
-
Publication number: 20090024613Abstract: Cross-lingual query suggestions (CLQS) aims to suggest relevant queries in a target language for a given query in a source language. The cross-lingual query suggestion is improved by exploiting the query logs in the target language. The disclosed techniques include a method for learning and determining a similarity measure between two queries in different languages. The similarity measure is based on both translation information and monolingual similarity information, and in one embodiment uses both the query log itself and click-through information associated therewith. Monolingual and cross-lingual information such as word translation relations and word co-occurrence statistics may be used to estimate the cross-lingual query similarity with a discriminative model.Type: ApplicationFiled: February 19, 2008Publication date: January 22, 2009Applicant: MICROSOFT CORPORATIONInventors: Cheng Niu, Ming Zhou
-
Publication number: 20080082410Abstract: Systems, methods, and computer-readable media for dynamically generating text associated with an advertisement are provided. Core text associated with an advertisement is received from an advertiser, as is at least one attribute relevant to the advertiser and/or a user. Based upon the received attribute(s), it is determined whether customization of the core text is desired. If customization is desired, the core text is modified and presented in association with the advertisement. If customization is not desired, the core text is presented in association with the advertisement. In one embodiment, target advertisement placement information may also be utilized to determine whether customization of the core text is desired.Type: ApplicationFiled: October 3, 2006Publication date: April 3, 2008Applicant: MICROSOFT CORPORATIONInventors: Ming Zhou, Cheng Niu, Zhaohui Tang, Ying Li, Chin-Yew Lin, Li Li, Brian Burdick
-
Publication number: 20080010056Abstract: A set of candidate parallel pages is identified based on trigger words in one or more pages downloaded from a given network location (such as a website). A set of document trees representing each of the candidate pages are aligned to identify translationally parallel content and hyperlinks. The parallel content is further fed into conventional sentence aligner for parallel sentences. And the parallel hyperlinks usually refer to other parallel documents, and lead to a recursive mining of parallel documents.Type: ApplicationFiled: July 10, 2006Publication date: January 10, 2008Applicant: Microsoft CorporationInventors: Ming Zhou, Cheng Niu, Lei Shi
-
Patent number: 6971795Abstract: A seismic isolation bearing comprises a lower plate, an upper plate, and a cylindrical roller in rolling contact with an upwardly facing, bearing surface of the lower plate and a downwardly facing surface of the upper plate. The lower plate is fixable to a base, while the upper plate is fixable to a superstructure. One or both bearing surfaces are sloped to form a central trough at which the cylindrical roller resides under normal weight of the superstructure, and toward which the roller is biased when displacement between the plates occurs. A pair of sidewall members are fixed to the lower plate to withstand strong forces directed laterally with respect to the isolation axis along which rolling displacement occurs, and a pair of sliding guides carried one at each end of the roller provide dry frictional damping as they engage an inner wall surface of a corresponding sidewall member.Type: GrantFiled: September 25, 2003Date of Patent: December 6, 2005Inventors: George C. Lee, Zach Liang, Tie-Cheng Niu
-
Publication number: 20040131287Abstract: A seismic isolation bearing comprises a lower plate, an upper plate, and a cylindrical roller in rolling contact with an upwardly facing bearing surface of the lower plate and a downwardly facing surface of the upper plate. The lower plate is fixable to a base, while the upper plate is fixable to a superstructure, for example a bridge deck. One or both bearing surfaces are sloped to form a central trough at which the cylindrical roller resides under normal weight of the superstructure, and toward which the roller is biased when relative displacement between the lower and upper plates occurs to provide a constant restoring force. A pair of sidewall members are fixed to the lower plate to withstand strong forces directed laterally with respect to the isolation axis along which rolling displacement occurs, and a pair of sliding guides carried one at each end of the roller provide dry frictional damping as they engage an inner wall surface of a corresponding sidewall member.Type: ApplicationFiled: September 25, 2003Publication date: July 8, 2004Inventors: George C. Lee, Zach Liang, Tie-Cheng Niu
-
Publication number: 20030099413Abstract: A seismic isolation bearing comprises a lower plate, an upper plate, and a cylindrical roller in rolling contact with an upwardly facing bearing surface of the lower plate and a downwardly facing surface of the upper plate. The lower plate is fixable to a base, while the upper plate is fixable to a superstructure, for example a bridge deck. One or both bearing surfaces are sloped to form a central trough at which the cylindrical roller resides under normal weight of the superstructure, and toward which the roller is biased when relative displacement between the lower and upper plates occurs to provide a constant restoring force. A pair of sidewall members are fixed to the lower plate to withstand strong forces directed laterally with respect to the isolation axis along which rolling displacement occurs, and a pair of sliding guides carried one at each end of the roller provide dry frictional damping as they engage an inner wall surface of a corresponding sidewall member.Type: ApplicationFiled: November 26, 2001Publication date: May 29, 2003Inventors: George C. Lee, Zach Liang, Tie-Cheng Niu