Patent application number | Description | Published |
20100017262 | PREDICTING SELECTION RATES OF A DOCUMENT USING CLICK-BASED TRANSLATION DICTIONARIES - The subject matter disclosed herein relates to predicting selection rates of web-based documents in response to a search query. | 01-21-2010 |
20110131157 | SYSTEM AND METHOD FOR PREDICTING CONTEXT-DEPENDENT TERM IMPORTANCE OF SEARCH QUERIES - An improved system and method for identifying context-dependent term importance of queries is provided. A query term importance model is learned using supervised learning of context-dependent term importance for queries and is then applied for advertisement prediction using term importance weights of query terms as query features. For instance, a query term importance model for query rewriting may predict rewritten queries that match a query with term importance weights assigned as query features. Or a query term importance model for advertisement prediction may predict relevant advertisements for a query with term importance weights assigned as query features. In an embodiment, a sponsored advertisement selection engine selects sponsored advertisements scored by a query term importance engine that applies a query term importance model using term importance weights as query features and inverse document frequency weights as advertisement features to assign a relevance score. | 06-02-2011 |
20110131205 | SYSTEM AND METHOD TO IDENTIFY CONTEXT-DEPENDENT TERM IMPORTANCE OF QUERIES FOR PREDICTING RELEVANT SEARCH ADVERTISEMENTS - An improved system and method for identifying context-dependent term importance of queries is provided. A query term importance model is learned using supervised learning of context-dependent term importance for queries and is then applied for advertisement prediction using term importance weights of query terms as query features. For instance, a query term importance model for query rewriting may predict rewritten queries that match a query with term importance weights assigned as query features. Or a query term importance model for advertisement prediction may predict relevant advertisements for a query with term importance weights assigned as query features. In an embodiment, a sponsored advertisement selection engine selects sponsored advertisements scored by a query term importance engine that applies a query term importance model using term importance weights as query features and inverse document frequency weights as advertisement features to assign a relevance score. | 06-02-2011 |
20110246286 | CLICK PROBABILITY WITH MISSING FEATURES IN SPONSORED SEARCH - Sponsored search advertising utilizes a click probability as one factor in selecting and ranking advertisements that are displayed with search results. The probability of click may also be referred to as a predicted click-through rate (“CTR”) that may be multiplied by an advertiser's bid for a particular advertisement to rank the display of advertisements. An accurate prediction of the click probability improves the potential revenue that is generated by advertisements in a pay per click system. Other advertising systems may benefit from an accurate and reliable estimate for an advertisement's probability of click in different environments and scenarios. | 10-06-2011 |
20120022952 | Using Linear and Log-Linear Model Combinations for Estimating Probabilities of Events - A method for combining multiple probability of click models in an online advertising system into a combined predictive model, the method commencing by receiving a feature set slice (e.g. corresponding to demographics or taxonomies or clusters), and using the sliced data for training multiple slice-wise predictive models. The trained slice-wise predictive models are combined by overlaying a weighted distribution model over the trained slice-wise predictive models. The combined predictive model then is used in predicting the probability of a click given a query-advertisement pair in online advertising. The method can flexibly receive slice specifications, and can overlay any one or more of a variety of distribution models, such as a linear combination or a log-linear combination. Using an appropriate weighted distribution model, the combined predictive model reliably yields predictive estimates of occurrence of click events that are at least as good as the best predictive model in the slice-wise predictive model set. | 01-26-2012 |
20120023043 | Estimating Probabilities of Events in Sponsored Search Using Adaptive Models - A machine-learning method for estimating probability of a click event in online advertising systems by computing and comparing an aggregated predictive model (a global model) and one or more data-wise sliced predictive models (local models). The method comprises receiving training data having a plurality of features stored in a feature set and constructing a global predictive model that estimates the probability of a click event for the processed feature set. Then, partitioning the global predictive model into one or more data-wise sliced training sets for training a local model from each of the data-wise slices, and then determining whether a particular local model estimates probability of click event for the feature set better than the global model. A given feature set may be collected from historical data, and may comprise a feature vector for a plurality of query-advertisement pairs and a corresponding indicator that represents a click on the advertisement. | 01-26-2012 |
20120290509 | Training Statistical Dialog Managers in Spoken Dialog Systems With Web Data - Training for a statistical dialog manager may be provided. A plurality of log data associated with an intent may be received, and at least one step associated with completing the intent according to the plurality of log data may be identified. An understanding model associated with the intent may be created, including a plurality of queries mapped to the intent. In response to receiving a natural language query from a user that is associated with the intent a response to the user may be provided according to the understanding model. | 11-15-2012 |
20130275235 | USING LINEAR AND LOG-LINEAR MODEL COMBINATIONS FOR ESTIMATING PROBABILITIES OF EVENTS - A system for determining predictive models associated with online advertising can include a communications interface, a processor, and a display. The communications interface can be configured to receive a partial dataset. The partial dataset may include user information. The processor can be communicatively coupled to the communications interface and configured to identify the partial dataset. The processor can also be configured to determine a first predictive model corresponding to at least part of the partial dataset and a second predictive model by combining a probability distribution with the first predictive model. The display can be communicatively coupled to the processor and configured to display the second predictive model. | 10-17-2013 |
20140019462 | CONTEXTUAL QUERY ADJUSTMENTS USING NATURAL ACTION INPUT - Within the field of computing, many scenarios involve queries formulated by users resulting in query results presented by a device. The user may request to adjust the query, but many devices can only process requests specified in a well-structured manner, such as a set of recognized keywords, specific verbal commands, or a specific manual gesture. The user thus communicates the adjustment request in the constraints of the device, even if the query is specified in a natural language. Presented herein are techniques for enabling users to specify query adjustments with natural action input (e.g., natural-language speech, vocal inflection, and natural manual gestures). The device may be configured to evaluate the natural action input, identify the user's intended query adjustments, generate an adjusted query, and present an adjusted query result, thus enabling the user to interact with the device in a similar manner as communicating with an individual. | 01-16-2014 |
20140059030 | Translating Natural Language Utterances to Keyword Search Queries - Natural language query translation may be provided. A statistical model may be trained to detect domains according to a plurality of query click log data. Upon receiving a natural language query, the statistical model may be used to translate the natural language query into an action. The action may then be performed and at least one result associated with performing the action may be provided. | 02-27-2014 |
20140180676 | NAMED ENTITY VARIATIONS FOR MULTIMODAL UNDERSTANDING SYSTEMS - Click logs are automatically mined to assist in discovering candidate variations for named entities. The named entities may be obtained from one or more sources and include an initial list of named entities. A search may be performed within one or more search engines to determine common phrases that are used to identify the named entity in addition to the named entity initially included in the named entity list. Click logs associated with results of past searches are automatically mined to discover what phrases determined from the searches are candidate variations for the named entity. The candidate variations are scored to assist in determining the variations to include within an understanding model. The variations may also be used when delivering responses and displayed output in the SLU system. For example, instead of using the listed named entity, a popular and/or shortened name may be used by the system. | 06-26-2014 |