Patent application number | Description | Published |
20080306819 | SYSTEM AND METHOD FOR SHAPING RELEVANCE SCORES FOR POSITION AUCTIONS - The present invention is directed towards systems and methods for ranking and providing advertisements in a position auction. The method of the present invention comprises receiving a search query and selecting at least one keyword based upon the search query. A list containing at least one keyword based upon the search query is returned and a list comprising at least one bid corresponding to the returned list of keywords is retrieved. A priority score corresponding to each bid is computed and used to rank the list of bids. Advertisements are then provided corresponding to a plurality of the highest ranking bids. | 12-11-2008 |
20090006363 | Granular Data for Behavioral Targeting - A method of targeting receives several granular events and preprocesses the received granular events thereby generating preprocessed data to facilitate construction of a model based on the granular events. The method generates a predictive model by using the pre-processed data. The predictive model is for determining a likelihood of a user action. The method trains the predictive mode. A system for targeting includes granular events, a preprocessor for receiving the granular events, a model generator, and a model. The preprocessor has one or more modules for at least one of pruning, aggregation, clustering, and/or filtering. The model generator is for constructing a model based on the granular events, and the model is for determining a likelihood of a user action. The system of some embodiments further includes several users, a selector for selecting a particular set of users from among the several users, a trained model, and a scoring module. | 01-01-2009 |
20090100051 | DIFFERENTIATED TREATMENT OF SPONSORED SEARCH RESULTS BASED ON SEARCH CONTEXT - Methods and apparatus are described for presenting sponsored search results. A user is enabled to initiate a search from a context. The sponsored search results and organic search results are presented in a search results page in response to the search, an order of the sponsored search results and placement of subsets of the sponsored search results relative to the organic search results in the search results page having been determined with reference to contextual information relating to the context. | 04-16-2009 |
20090240677 | Personalizing Sponsored Search Advertising Layout using User Behavior History - Embodiments of the invention relate to methods of presenting personalized search results pages to users, and to search engine systems and servers configured to implement such methods. For example, a method of presenting such a page to a user of a search engine includes steps of computing an engagement index of the user based on the distribution in time of that user's interactions with the search engine then presenting, in response to a query by the user, a personalized search results page to the user. | 09-24-2009 |
20090265328 | PREDICTING NEWSWORTHY QUERIES USING COMBINED ONLINE AND OFFLINE MODELS - Methods and apparatus are described for identifying newsworthy search queries employing a machine learning approach which combines offline and online modeling to achieve a high level of accuracy as well as timeliness and scalability. | 10-22-2009 |
20090274376 | METHOD FOR EFFICIENTLY BUILDING COMPACT MODELS FOR LARGE MULTI-CLASS TEXT CLASSIFICATION - A method of classifying documents includes: specifying multiple documents and classes, wherein each document includes a plurality of features and each document corresponds to one of the classes; determining reduced document vectors for the classes from the documents, wherein the reduced document vectors include features that satisfy threshold conditions corresponding to the classes; determining reduced weight vectors for relating the documents to the classes by comparing combinations of the reduced weight vectors and the reduced document vectors and separating the corresponding classes; and saving one or more values for the reduced weight vectors and the classes. Specific embodiments are directed to formulations for determining the reduced weight vectors including one-versus-rest classifiers, maximum entropy classifiers, and direct multiclass Support Vector Machines. | 11-05-2009 |
20100023513 | USER-SENSITIVE PAGERANK - Techniques are described for generating an authority value of a first one of a plurality of documents. A first component of the authority value is generated with reference to outbound links associated with the first document. The outbound links enable access to a first subset of the plurality of documents. A second component of the authority value is generated with reference to a second subset of the plurality of documents. Each of the second subset of documents represents a potential starting point for a user session. A third component of the authority value is generated representing a likelihood that a user session initiated by any of a population of users will end with the first document. The first, second, and third components of the authority value are combined to generate the authority value. At least one of the first, second, and third components of the authority value is computed with reference to user data relating to at least some of the outbound links and the second subset of documents. | 01-28-2010 |
20100179855 | Large-Scale Behavioral Targeting for Advertising over a Network - A method and a system are provided for large-scale behavioral targeting for advertising over a network, such as the Internet. In one example, the system receives training data that is processed raw data of user behavior. The system generates selected features by performing feature selection on the training data. The system generates feature vectors from the selected features. The system initializes weights of a behavioral targeting model by scanning the feature vectors once. The system then updates the weights of the behavioral targeting model by scanning iteratively the feature vectors using a multiplicative recurrence. | 07-15-2010 |
20110015991 | KEYWORD SET AND TARGET AUDIENCE PROFILE GENERALIZATION TECHNIQUES - A variety of techniques are described by which keyword sets and target audience profiles may be generalized in a systematic and effective way with reference to relationships between keywords, profiles, and the data of an underlying user population. | 01-20-2011 |
20110131160 | Method and System for Generating A Linear Machine Learning Model for Predicting Online User Input Actions - A method of targeting receives several granular events and preprocesses the received granular events thereby generating preprocessed data to facilitate construction of a model based on the granular events. The method generates a predictive model by using the preprocessed data. The predictive model is for determining a likelihood of a user action. The method trains the predictive model. A system for targeting includes granular events, a preprocessor for receiving the granular events, a model generator, and a model. The preprocessor has one or more modules for at least one of pruning, aggregation, clustering, and/or filtering. The model generator is for constructing a model based on the granular events, and the model is for determining a likelihood of a user action. The system of some embodiments further includes several users, a selector for selecting a particular set of users from among the several users, a trained model, and a scoring module. | 06-02-2011 |
20120233161 | SEARCH ENGINE WITH AUGMENTED RELEVANCE RANKING BY COMMUNITY PARTICIPATION - Embodiments of the present invention provide systems and methods for ranking a result set. The method according to one embodiment comprises selecting an item from the result set, selecting a user profile from one or more user profiles and selecting one or more items of personalized information from the selected user profile. A rank is calculated for the item on the basis of the selected one or more items of personalized information and the selected item in the result set is ranked in accordance with the calculated rank. | 09-13-2012 |
20120303464 | UNIFIED YIELD MANAGEMENT FOR DISPLAY ADVERTISING - Systems and method can be provided for selecting advertising payloads for display in an available advertising impression location. The advertising payloads can be selected based on an auction between various types of hosted and third party campaigns, including hosted reserved advertising campaigns and hosted non-reserved advertising campaigns. The rules of the auction can be set and/or updated over time to allow hosted campaigns to meet desired goals, such as delivering a minimum number of impressions or spending an expect budget amount. | 11-29-2012 |
20130238449 | Polymorphic Advertisements - Various embodiments pertain to techniques for generating advertisement templates for use in various technological environments. In various embodiments, an advertiser can select one or more advertisement templates and provide the specified components to an advertisement service. The advertisement service can bind the components into a selected template for presentation to a user, depending on a number of factors. For example, in some embodiments, the device capabilities can determine the template that is used, while in other embodiments, information regarding a user's previous interaction with the content can be used to determine the template that is used. For example, a user that is seeing an advertisement for a particular product for the first time may be presented one version of the advertisement, while a user that is already a consumer of the product or has already viewed an initial advertisement may be presented with a different version of the advertisement. | 09-12-2013 |
20130346219 | BID ESTIMATION FOR CONTEXTUAL ADVERTISEMENTS - Methods and systems for estimating the value of a contextual ad impression are provided. Requests for value-based bids for ad impressions are received from bidders and the value of the ad impression is estimated based primarily upon leveraging sell-side data (user and publisher). The estimation is highly economized through a fast implementation of k-nearest-neighbor (kNN) regression. Embodiments of the present invention further address the cold-start problem or the exploration vs. exploitation requirement by Bayesian (hierarchical) smoothing using a beta prior, and adapt to the temporal dynamics using an autoregressive model to decay importance of certain data. | 12-26-2013 |
20140006145 | EVALUATING PERFORMANCE OF BINARY CLASSIFICATION SYSTEMS | 01-02-2014 |
20140188956 | PERSONALIZED REAL-TIME RECOMMENDATION SYSTEM - Content is proactively presented to a user, to enable the user to more efficiently access such content. A user context is correlated to content that is likely to be subsequently accessed. One such a correlation is specific to a given user, while another such correlation is general to a collection, or class, of users. Correlations between a current user context and content subsequently accessed are based on historical data and are defined in terms of mathematical functions or semantic relationships. Such correlations are then utilized to identify content that is likely to be subsequently accessed, and such content is proactively presented to a user. A user interface provides a defined area within which proactive presentations of content are made, including while the user is utilizing other application programs. | 07-03-2014 |
20140200999 | GRANULAR DATA FOR BEHAVIORAL TARGETING - A method of targeting receives several granular events and preprocesses the received granular events thereby generating preprocessed data to facilitate construction of a model based on the granular events. The method generates a predictive model by using the preprocessed data. The predictive model is for determining a likelihood of a user action. The method trains the predictive model. A system for targeting includes granular events, a preprocessor for receiving the granular events, a model generator, and a model. The preprocessor has one or more modules for at least one of pruning, aggregation, clustering, and/or filtering. The model generator is for constructing a model based on the granular events, and the model is for determining a likelihood of a user action. The system of some embodiments further includes several users, a selector for selecting a particular set of users from among the several users, a trained model, and a scoring module. | 07-17-2014 |
20140249914 | BID OPTIMIZATION IN SEARCH ENGINE MARKETING - Methods and apparatus are described for optimally allocating an online advertising budget for a search engine marketing (SEM) campaign among a fixed set of keywords. | 09-04-2014 |