Abstract: Checking and/or completing for data grids is described such as for grids having rows and columns of cells at least some of which contain data values such as numbers or categories. In various embodiments predictive probability distributions are obtained from an inference engine for one or more of the cells and the predictive probability distributions are used for various tasks such as to suggest values to complete blank cells, highlight cells having outlying values, identify potential errors, suggest corrections to potential errors, identify similarities between cells, identify differences between cells, cluster rows of the data grid, and other tasks. In various embodiments a graphical user interface displays a data grid and provides facilities for completing, error checking/correcting, and analyzing data in the data grid.

Abstract: Personality aggregation and web browsing is described, for example, to find personality profiles of website audiences for use in recommendation systems, advertising systems, or other web services. In an embodiment natural browsing sequences of users who have given their consent are submitted to a pattern matching process to identify personality trait scores serendipitously occurring in the sequences. In an embodiment, an aggregator combines the personality trait scores by website to obtain audience personality profiles. In an example, a machine learning process carries out the aggregation and enables audience personality profiles of other websites to be predicted. For example, a random decision forest is trained using the natural browsing sequences having identified personality trait scores and once trained, is used to predict personality trait scores of other websites.

Abstract: A method of controlling access to content such as web sites on the intranet or interne is described. For example, the method comprises receiving an address of content to be accessed and obtaining similarity of the address to previously labeled addresses of other content items. The similarity is based on co-occurrence of addresses of content items in records of browsing sessions from many consenting users. For example, a browsing session record comprises addresses of content items accessed by a user in a time period during which the user is actively accessing content. A co-occurrence of addresses of content items is the existence of the addresses in the same browsing session record. Access to the content is then controlled on the basis of the similarity.

Abstract: A method of controlling access to content such as web sites on the intranet or interne is described. For example, the method comprises receiving an address of content to be accessed and obtaining similarity of the address to previously labeled addresses of other content items. The similarity is based on co-occurrence of addresses of content items in records of browsing sessions from many consenting users. For example, a browsing session record comprises addresses of content items accessed by a user in a time period during which the user is actively accessing content. A co-occurrence of addresses of content items is the existence of the addresses in the same browsing session record. Access to the content is then controlled on the basis of the similarity.

Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. Entity information can be extracted from the documents associated with the search results. This information can be used as part of the information for an entity card, which can be displayed to a user in conjunction with and/or in place of the search results.

Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. Entity information can be extracted from the documents associated with the search results. This information can be used as part of the information for an entity card, which can be displayed to a user in conjunction with and/or in place of the search results.

Abstract: Measuring duplication in search results is described. In one example, duplication between a pair of results provided by an information retrieval system in response to a query is measured. History data for the information retrieval system is accessed and query data retrieved, which describes the number of times that users have previously selected either or both of the pair of results, and a relative presentation sequence of the pair of results when displayed at each selection. From the query data, a fraction of user selections is determined in which a predefined combination of one or both of the pair of results were selected for a predefined presentation sequence. From the fraction, a measure of duplication between the pair of results is found. In further examples, the information retrieval system uses the measure of duplication to determine an overall redundancy value for a result set, and controls the result display accordingly.

Abstract: Checking and/or completing for data grids is described such as for grids having rows and columns of cells at least some of which contain data values such as numbers or categories. In various embodiments predictive probability distributions are obtained from an inference engine for one or more of the cells and the predictive probability distributions are used for various tasks such as to suggest values to complete blank cells, highlight cells having outlying values, identify potential errors, suggest corrections to potential errors, identify similarities between cells, identify differences between cells, cluster rows of the data grid, and other tasks. In various embodiments a graphical user interface displays a data grid and provides facilities for completing, error checking/correcting, and analyzing data in the data grid.

Abstract: Methods and computer-readable media are provided for interleaving multiple sets of blended search results to identify a preferred set of blended search results for a search query or for a category of search queries. A search query is received and routed to multiple ranking systems, which return search results that are blended into sets of blended search results. Interleaving experiments are performed to determined, based on user preferences, which set of blended search results are preferred for that particular search query. Based on the outcome, a preferred blending algorithm is identified.

Abstract: Inferring query intent in information retrieval is described. In an example reformulations of an initial query by a user are used to create a query neighborhood. In the example, the query neighborhood is used to identify a set of possibly related queries. First and higher order reformulations of the initial query may be used to expand the query neighborhood. In an example precision can be improved by reducing the query neighborhood to more closely related queries for example, two queries can be connected if they are often clicked for the same document. In an example two queries can be connected using a random walk and all pairs of queries that are not connected by a random walk of less than a fixed threshold are removed. The connected queries can be used to form clusters and weights can be applied in order to determine the most likely related queries.

Abstract: Functionality is described herein which generates a plurality of item models based on the aggregate behavior of users, such as the aggregate behavior of the users in selecting network-accessible sites and/or issuing particular queries. In one implementation, each item model estimates a probabilistic distribution of locations for an individual, given that the individual selects a particular item (e.g., a particular site or query). The functionality can use the item models to provide a personalized service to an end user. For example, in one scenario, the functionality can generate a plurality of location-based features based on the item models. The functionality can then learn a ranking model based on the location-based features. In a real-time phase of operation, a query processing system uses the ranking model to personalize search results for an end user.

Abstract: Methods and computer-readable media are provided for improving the efficiency of the interleaving process. Once it is determined that a search query is to be used in an interleaving experiment, a primary ranking system and a secondary ranking system are analyzed to determine whether their respective search results for that search query would be identical. If the search results would be identical, the search query is routed only to the primary ranking system and not the secondary ranking system. If, however, it is determined that the search results would not be identical, both the primary ranking system and the secondary ranking system receive the search query for processing.

Abstract: Methods and computer-readable media are provided for improving the efficiency of the interleaving process. Once it is determined that a search query is to be used in an interleaving experiment, a primary ranking system and a secondary ranking system are analyzed to determine whether their respective search results for that search query would be identical. If the search results would be identical, the search query is routed only to the primary ranking system and not the secondary ranking system. If, however, it is determined that the search results would not be identical, both the primary ranking system and the secondary ranking system receive the search query for processing.

Abstract: Methods and computer-readable media are provided for interleaving multiple sets of blended search results to identify a preferred set of blended search results for a search query or for a category of search queries. A search query is received and routed to multiple ranking systems, which return search results that are blended into sets of blended search results. Interleaving experiments are performed to determined, based on user preferences, which set of blended search results are preferred for that particular search query. Based on the outcome, a preferred blending algorithm is identified.

Abstract: Measuring duplication in search results is described. In one example, duplication between a pair of results provided by an information retrieval system in response to a query is measured. History data for the information retrieval system is accessed and query data retrieved, which describes the number of times that users have previously selected either or both of the pair of results, and a relative presentation sequence of the pair of results when displayed at each selection. From the query data, a fraction of user selections is determined in which a predefined combination of one or both of the pair of results were selected for a predefined presentation sequence. From the fraction, a measure of duplication between the pair of results is found. In further examples, the information retrieval system uses the measure of duplication to determine an overall redundancy value for a result set, and controls the result display accordingly.

Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. Entity information can be extracted from the documents associated with the search results. This information can be used as part of the information for an entity card, which can be displayed to a user in conjunction with and/or in place of the search results.

Abstract: A system and method are provided for detecting entity information contained within search results. The detected entity information can be used to determine a category of entity as well as a specific entity within the search results. The entity information can be used to alter the style and/or format of the presented results based the detected entity category.

Abstract: Inferring query intent in information retrieval is described. In an example reformulations of an initial query by a user are used to create a query neighborhood. In the example, the query neighborhood is used to identify a set of possibly related queries. First and higher order reformulations of the initial query may be used to expand the query neighborhood. In an example precision can be improved by reducing the query neighborhood to more closely related queries for example, two queries can be connected if they are often clicked for the same document. In an example two queries can be connected using a random walk and all pairs of queries that are not connected by a random walk of less than a fixed threshold are removed. The connected queries can be used to form clusters and weights can be applied in order to determine the most likely related queries.

Abstract: A document selector selects and ranks documents that are relevant to a query. The document selector executes an instance of a multi-armed bandits algorithm to select a document for each slot of a results page according to one or more strategies. The documents are selected in an order defined by the results page and documents selected for previous slots are used to guide the selection of a document for a current slot. If a document in a slot is subsequently selected, the strategy used to select the document is rewarded with positive feedback. When the uncertainty in an estimate of the utility of a strategy is less than the variation between documents associated with the strategy, the strategy is subdivided into multiple strategies. The document selector is able to “zoom in” on effective strategies and provide more relevant search results.

Abstract: The claimed subject matter provides systems and/or methods that facilitate diversifying search results to improve searching and/or personalized searching. An interface component can receive a query. Additionally, a result diversification component can modify diversity of a set of search results obtained by a search engine in response to a query based at least in part upon one or more dimensions of diversity. The dimensions of diversity can include document topic, document type, document genre, domain of document, document age, location associated with the document, commercial characteristics of the document, user intent, and the like.