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: 9763430
    Abstract: 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: Grant
    Filed: January 10, 2013
    Date of Patent: September 19, 2017
    Assignee: National University of Singapore
    Inventors: Zhiyuan Gong, Jiangyan He, Bensheng Ju, Toong Jin Lam, Yanfei Xu, Tie Yan
  • Patent number: 9589056
    Abstract: 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: Grant
    Filed: April 5, 2011
    Date of Patent: March 7, 2017
    Assignee: Microsoft Technology Licensing LLC
    Inventors: Taifeng Wang, Tie-Yan Liu, Xiaodong Fan
  • Publication number: 20170011289
    Abstract: 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: Application
    Filed: November 4, 2015
    Publication date: January 12, 2017
    Inventors: Bin Gao, Tie-Yan Liu
  • Publication number: 20160328656
    Abstract: 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: Application
    Filed: July 16, 2015
    Publication date: November 10, 2016
    Inventors: Jinhui Yuan, Tie-Yan Liu
  • Publication number: 20150262220
    Abstract: 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: Application
    Filed: March 14, 2014
    Publication date: September 17, 2015
    Applicant: Microsoft Corporation
    Inventors: Ruofei Zhang, Hua Li, Tie-Yan Liu, Taifeng Wang, Feidiao Yang
  • Patent number: 9058382
    Abstract: 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: Grant
    Filed: October 20, 2008
    Date of Patent: June 16, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tie-Yan Liu, Wei-Ying Ma
  • Publication number: 20150120432
    Abstract: 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: Application
    Filed: October 29, 2013
    Publication date: April 30, 2015
    Applicant: Microsoft Corporation
    Inventors: Taifeng Wang, Tie-Yan Liu, Jiang Bian
  • Patent number: 8645288
    Abstract: 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: Grant
    Filed: December 2, 2010
    Date of Patent: February 4, 2014
    Assignee: Microsoft Corporation
    Inventors: Taifeng Wang, Bin Gao, Tie-Yan Liu
  • Publication number: 20140007265
    Abstract: 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: Application
    Filed: January 10, 2013
    Publication date: January 2, 2014
    Applicant: NATIONAL UNIVERSITY OF SINGAPORE
    Inventors: Zhiyuan GONG, Jiangyan HE, Bensheng JU, Toong Jin LAM, Yanfei XU, Tie YAN
  • Patent number: 8612453
    Abstract: 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: Grant
    Filed: July 17, 2009
    Date of Patent: December 17, 2013
    Assignee: Microsoft Corporation
    Inventors: Tie-Yan Liu, Tao Qin, Wei-Ying Ma
  • Publication number: 20130246167
    Abstract: 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: Application
    Filed: March 15, 2012
    Publication date: September 19, 2013
    Applicant: Microsoft Corporation
    Inventors: Tao Qin, Tie-Yan Liu, Wenkui Ding, Wei-Ying Ma, Hsiao-Wuen Hon
  • Publication number: 20130226693
    Abstract: 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: Application
    Filed: February 29, 2012
    Publication date: August 29, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Tao Qin, Tie-Yan Liu, Wei-Ying Ma
  • Publication number: 20130211905
    Abstract: 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: Application
    Filed: February 13, 2012
    Publication date: August 15, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Tao Qin, Tie-Yan Liu, Sungchul Kim
  • Publication number: 20130197993
    Abstract: 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: Application
    Filed: January 26, 2012
    Publication date: August 1, 2013
    Applicant: Microsoft Corporation
    Inventors: Bin Gao, Tie-Yan Liu
  • Patent number: 8484193
    Abstract: 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: Grant
    Filed: July 15, 2009
    Date of Patent: July 9, 2013
    Assignee: Microsoft Corporation
    Inventor: Tie-Yan Liu
  • Publication number: 20130173398
    Abstract: 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: Application
    Filed: December 29, 2011
    Publication date: July 4, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Taifeng Wang, Tie-Yan Liu
  • Patent number: 8478748
    Abstract: 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: Grant
    Filed: September 24, 2008
    Date of Patent: July 2, 2013
    Assignee: Microsoft Corporation
    Inventors: Jun Xu, Tie-Yan Liu, Hang Li
  • Publication number: 20130097027
    Abstract: 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: Application
    Filed: October 13, 2011
    Publication date: April 18, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Taifeng Wang, Tie-Yan Liu, Bin Gao, Tao Qin
  • Publication number: 20130097011
    Abstract: 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: Application
    Filed: October 14, 2011
    Publication date: April 18, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Taifeng Wang, Tie-Yan Liu, Bin Gao, Tao Qin
  • Patent number: 8423547
    Abstract: 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: Grant
    Filed: April 8, 2011
    Date of Patent: April 16, 2013
    Assignee: Microsoft Corporation
    Inventors: Tie-Yan Liu, Taifeng Wang