Patents by Inventor Tie Yan
Tie Yan 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: 9763430Abstract: Four zebrafish gene promoters, which are skin specific, muscle specific, skeletal muscle specific and ubiquitously expressed respectively, were isolated and ligated to the 5? end of the EGFP gene. When the resulting chimeric gene constructs were introduced into zebrafish, the transgenic zebrafish emit green fluorescence under a blue light or ultraviolet light according to the specificity of the promoters used. Thus, new varieties of ornamental fish of different fluorescence patterns, e.g., skin fluorescence, muscle fluorescence, skeletal muscle-specific and/or ubiquitous fluorescence, are developed.Type: GrantFiled: January 10, 2013Date of Patent: September 19, 2017Assignee: National University of SingaporeInventors: Zhiyuan Gong, Jiangyan He, Bensheng Ju, Toong Jin Lam, Yanfei Xu, Tie Yan
-
Patent number: 9589056Abstract: Techniques for determining user information needs and selecting data based on user information needs are described herein. The present disclosure describes extracting topics of interests to users from multiple sources including search log data and social network website, and assigns a budget to each topic to stipulate the quota of data to be selected for each topic. The present disclosure also describes calculating similarities between gathered data and the topics, and selecting top related data with each topic subject to limit of the budget. A search engine may use the techniques described here to select data for its index.Type: GrantFiled: April 5, 2011Date of Patent: March 7, 2017Assignee: Microsoft Technology Licensing LLCInventors: Taifeng Wang, Tie-Yan Liu, Xiaodong Fan
-
Publication number: 20170011289Abstract: In some examples, a machine learning system may use morphological knowledge to enhance a deep learning framework for learning word embedding. The system may consider, among other things, morphological similarities between and among words in a learning process so as to handle new or rare words, edit distances, longest common substring similarities, morpheme similarities, and syllable similarities as morphological knowledge to build a relation matrix between or among words. The system may apply the deep learning framework to query classification, web search, text mining, information retrieval, and natural language processing tasks, for example. The system may accomplish such tasks with relatively high efficiency and speed, while utilizing less computing resources as compared to other systems.Type: ApplicationFiled: November 4, 2015Publication date: January 12, 2017Inventors: Bin Gao, Tie-Yan Liu
-
Publication number: 20160328656Abstract: In implementations of the subject matter described herein, each token for containing an element in the training data is sampled according to a factorization strategy in training. Instead of using a single proposal, the property value of the target element located at the token being scanned is iteratively updated one or more times based on a combination of an element proposal and a context proposal. The element proposal tends to accept a value that is popular for the target element independently of the current piece of data, while the context proposal tends to accept whenever the property value that is popular in the context of the target data or popular for the element itself. The proposed modeling training approach can converge in a quite efficient way.Type: ApplicationFiled: July 16, 2015Publication date: November 10, 2016Inventors: Jinhui Yuan, Tie-Yan Liu
-
Publication number: 20150262220Abstract: Systems and methods for responding to an advertisement request with a personalized advertisement are provided. More particularly, in response to an advertisement request from a requesting computer user, a plurality of candidate advertisements are identified and an advertisement is selected. A plurality of potential modifications for the selected advertisement are then identified. A modification, from the plurality of potential modifications, is selected as a function of a user preference vector associated with the requesting computer user. The user preference vector comprises a plurality of user preference items, each item indicating a likelihood of interaction of the requesting computer user with an advertisement having a modification according to a corresponding preference classification. Modification content corresponding to the selected modification is obtained and the modification content is added the selected advertisement.Type: ApplicationFiled: March 14, 2014Publication date: September 17, 2015Applicant: Microsoft CorporationInventors: Ruofei Zhang, Hua Li, Tie-Yan Liu, Taifeng Wang, Feidiao Yang
-
Patent number: 9058382Abstract: A method and system for augmenting a training set used to train a classifier of documents is provided. The augmentation system augments a training set with training data derived from features of documents based on a document hierarchy. The training data of the initial training set may be derived from the root documents of the hierarchies of documents. The augmentation system generates additional training data that includes an aggregate feature that represents the overall characteristics of a hierarchy of documents, rather than just the root document. After the training data is generated, the augmentation system augments the initial training set with the newly generated training data.Type: GrantFiled: October 20, 2008Date of Patent: June 16, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Tie-Yan Liu, Wei-Ying Ma
-
Publication number: 20150120432Abstract: Graph based evaluation by a computing device or system is described. In some example techniques, one or more subgraph nodes of a relationship subgraph may be generated based at least in part on a presenting of one or more items associated with the one or more associated subgraph nodes to a client. A click indication may be received that indicates the client has selected one of the presented items associated with the nodes. One or more edges of the relationship subgraph may be generated that begin at one or more respective unselected subgraph nodes associated with items presented concurrently with the selected item and end at a subgraph node associated with the selected item.Type: ApplicationFiled: October 29, 2013Publication date: April 30, 2015Applicant: Microsoft CorporationInventors: Taifeng Wang, Tie-Yan Liu, Jiang Bian
-
Patent number: 8645288Abstract: Some implementations provide techniques for selecting web pages for inclusion in an index. For example, some implementations apply regularization to select a subset of the crawled web pages for indexing based on link relationships between the crawled web pages, features extracted from the crawled web pages, and user behavior information determined for at least some of the crawled web pages. Further, in some implementations, the user behavior information may be used to sort a training set of crawled web pages into a plurality of labeled groups. The labeled groups may be represented in a directed graph that indicates relative priorities for being selected for indexing.Type: GrantFiled: December 2, 2010Date of Patent: February 4, 2014Assignee: Microsoft CorporationInventors: Taifeng Wang, Bin Gao, Tie-Yan Liu
-
Publication number: 20140007265Abstract: Four zebrafish gene promoters, which are skin specific, muscle specific, skeletal muscle specific and ubiquitously expressed respectively, were isolated and ligated to the 5? end of the EGFP gene. When the resulting chimeric gene constructs were introduced into zebrafish, the transgenic zebrafish emit green fluorescence under a blue light or ultraviolet light according to the specificity of the promoters used. Thus, new varieties of ornamental fish of different fluorescence patterns, e.g., skin fluorescence, muscle fluorescence, skeletal muscle-specific and/or ubiquitous fluorescence, are developed.Type: ApplicationFiled: January 10, 2013Publication date: January 2, 2014Applicant: NATIONAL UNIVERSITY OF SINGAPOREInventors: Zhiyuan GONG, Jiangyan HE, Bensheng JU, Toong Jin LAM, Yanfei XU, Tie YAN
-
Patent number: 8612453Abstract: A method and system for generating a search result for a query of hierarchically organized documents based on retrieval of subtrees that are key resources for topic distillation is provided. The retrieval system may identify documents relevant to a query using conventional searching techniques. The retrieval system then calculates a subtree feature for subtrees that have an identified document as their root. After the retrieval system calculates the subtree feature for the subtrees, the retrieval system may generate a subtree relevance score for each subtree based on its subtree feature. The retrieval system may then order the identified documents based on their corresponding subtree relevances.Type: GrantFiled: July 17, 2009Date of Patent: December 17, 2013Assignee: Microsoft CorporationInventors: Tie-Yan Liu, Tao Qin, Wei-Ying Ma
-
Publication number: 20130246167Abstract: According to a cost-per-action advertising model, advertisers submit ads with cost-per-action bids. Ad auctions are conducted and winning ads are returned with contextually relevant search results. Each time a winning ad is selected by a user, resulting in the user being redirected to a website associated with the advertiser, a selected impression and a price is recorded for the winning ad. Periodically, an advertiser submits a report indicating a number of actions attributed to the ads that have occurred through the advertiser website. The advertiser is then charged a fee for each reported action based on the recorded prices for the winning ads and based on the number of selected impressions recorded for the winning ads.Type: ApplicationFiled: March 15, 2012Publication date: September 19, 2013Applicant: Microsoft CorporationInventors: Tao Qin, Tie-Yan Liu, Wenkui Ding, Wei-Ying Ma, Hsiao-Wuen Hon
-
Publication number: 20130226693Abstract: Functionality is described herein for allocating group-buying deals in a group-buying service. In certain implementations, the functionality operates by receiving deal information from deal-providing entities (such as merchants). The deal information describes plural deals. The functionality then assigns a number of impressions to each deal so as to maximize revenue provided to an entity which administers the group-buying service. This yields allocation information. The functionality then presents deals to users in accordance with the allocation information. For example, if the allocated number of impressions for a certain deal is x, then the functionality will provide x opportunities for users to select this deal.Type: ApplicationFiled: February 29, 2012Publication date: August 29, 2013Applicant: MICROSOFT CORPORATIONInventors: Tao Qin, Tie-Yan Liu, Wei-Ying Ma
-
Publication number: 20130211905Abstract: The probability that a user clicks on an online advertisement may be dependent on an attractiveness of the online advertisement. In determining such click probability, an advertisement attractiveness model for estimating an attractiveness of an online advertisement to users may be developed. A click behavior model is then created by combining the advertisement attractiveness model with a relevance model. The relevance model may be used for estimating relevance between the online advertisement and a search query. The click behavior model may be applied to features extracted from the online advertisement to calculate a click probability for the online advertisement.Type: ApplicationFiled: February 13, 2012Publication date: August 15, 2013Applicant: MICROSOFT CORPORATIONInventors: Tao Qin, Tie-Yan Liu, Sungchul Kim
-
Publication number: 20130197993Abstract: In a system that supports paid advertisements, as advertisements are awarded ad spots based on contextual relevance to search queries, periodic performance indicators are recorded. The periodic performance indicators represent ad performance during a specific time period. Over time, the periodic performance indicators are aggregated to form historical behavior indicators. A graphical model of advertiser behavior is formulated based on the periodic performance indicators and the historical behavior indicators. The graphical model may then be used to forecast future bid values based on previous advertiser behavior.Type: ApplicationFiled: January 26, 2012Publication date: August 1, 2013Applicant: Microsoft CorporationInventors: Bin Gao, Tie-Yan Liu
-
Patent number: 8484193Abstract: A method and system is provided for calculating importance of documents based on transition probabilities from a source document to a target document based on looking ahead to information content of target documents of the source document. A look-ahead importance system generates transition probabilities of transitioning between any pair of source and target documents based on analysis of links to target documents of the source document. The system may calculate the transition probabilities based on the number of links on documents a look-ahead distance away. The system then solves for the stationary probabilities of the transition probabilities. The stationary probabilities represent the importance of the documents.Type: GrantFiled: July 15, 2009Date of Patent: July 9, 2013Assignee: Microsoft CorporationInventor: Tie-Yan Liu
-
Publication number: 20130173398Abstract: Implementations for providing menu-based advertising are disclosed. A search engine front-end determines non-search engine information pages that are relevant to the user input based on user input entered into a search query field on a search page. A suggestion menu is caused to be displayed on a search page. The suggestion menu includes interactive elements that are interactive to cause a client device to retrieve the non-search engine information pages associated with the interactive elements. The interactive elements may be advertisements, and the suggestion menu may also be used to display search query suggestions.Type: ApplicationFiled: December 29, 2011Publication date: July 4, 2013Applicant: MICROSOFT CORPORATIONInventors: Taifeng Wang, Tie-Yan Liu
-
Patent number: 8478748Abstract: The present invention provides methods for improving a ranking model. In one embodiment, a method includes the step of obtaining queries, documents, and document labels. The process then initializes active sets using the document labels, wherein two active sets are established for each query, a perfect active set and an imperfect active set. Then, the process optimizes an empirical loss function by the use of the first and second active set, whereby parameters of the ranking model are modified in accordance to the empirical loss function. The method then updates the active sets with additional ranking data, wherein the updates are configured to work in conjunction with the optimized loss function and modified ranking model. The recalculated active sets provide an indication for ranking the documents in a way that is more consistent with the document metadata.Type: GrantFiled: September 24, 2008Date of Patent: July 2, 2013Assignee: Microsoft CorporationInventors: Jun Xu, Tie-Yan Liu, Hang Li
-
Publication number: 20130097027Abstract: A task guidance tool that displays instructional steps and associated advertisements may facilitate the accomplishment of a task by users who are otherwise unfamiliar with the task. The task guidance tool may be developed from input data mined from various sources. The task guidance tool may display a series of step pages in which each step page include instructions for accomplishing a corresponding step of the task. Further, one or more step pages of the task guidance tool may be provided with selected advertisements that are displayed with the step instructions.Type: ApplicationFiled: October 13, 2011Publication date: April 18, 2013Applicant: MICROSOFT CORPORATIONInventors: Taifeng Wang, Tie-Yan Liu, Bin Gao, Tao Qin
-
Publication number: 20130097011Abstract: An advertisement perception predictor may forecast the effectiveness of an online advertisement in a web page by predicting whether the online advertisement may be perceived by a consumer. The advertisement perception predictor may use a perception model that is trained for determining perception probability values of online advertisements. The perception model may be applied to an online advertisement to determine a perception probability value for the online advertisement. The perception probability value may indicate the likelihood that a consumer is likely to view the online advertisement.Type: ApplicationFiled: October 14, 2011Publication date: April 18, 2013Applicant: MICROSOFT CORPORATIONInventors: Taifeng Wang, Tie-Yan Liu, Bin Gao, Tao Qin
-
Patent number: 8423547Abstract: Efficient search query clustering using tripartite graphs may enable a search engine developer to model information needs of users while expending less computing resources. The efficient clustering of search queries may involve multiple computing devices receiving a subgraph of a multi-partite graph that encompasses search queries, as well as receiving a global center vector table that includes cluster center entries for query clusters. At each computing device, the received global center vector table may be filtered to eliminate one or more cluster center entries that are irrelevant to the search queries. Subsequently, the search queries may be clustered into the query clusters by at least using the filtered global center vector table at each of the computing devices. In some instances, one or more comparisons between search queries and the cluster center entries in the global center vector table during the clustering may be eliminated.Type: GrantFiled: April 8, 2011Date of Patent: April 16, 2013Assignee: Microsoft CorporationInventors: Tie-Yan Liu, Taifeng Wang