Disambiguation of search phrases using interpretation clusters
First Claim
1. A computer implemented method for increasing relevance of search results, the method comprising:
- receiving a search query;
identifying the search query as ambiguous;
clustering a plurality of search results for the search query into interpretation clusters;
generating a search results list based on the interpretation clusters;
wherein clustering comprises;
identifying content providers corresponding to the plurality of search results;
retrieving bidded search terms associated with each identified content provider;
determining correlations between the identified content providers based on the retrieved bidded search terms;
clustering positively correlating content providers based on the correlations;
wherein clustering positively correlating content providers comprises;
evaluating pairs of content providers having positive correlation score in descending order of correlation score;
assigning content providers to clusters after each evaluation of a pair content providers, wherein assigning comprises;
creating a new cluster comprising each content provider of a pair of content providers if neither content provider is assigned to a cluster and assigning each content provider of a pair of content providers to the new cluster; and
assigning an unassigned content provider of a partially assigned pair of content providers to a cluster comprising a previously assigned content provider of the partially assigned pair of content providers if only one of the content providers of a pair of content providers was previously assigned to a cluster.
10 Assignments
0 Petitions
Accused Products
Abstract
In one implementation a method for disambiguation of search phrases is provided, which may include identifying interpretation clusters using bidded search terms of content providers and influencing a position of a search result in a search results list based on the interpretation clusters. In one implementation a method is provided for interpretation clustering, which may include identifying terms and associated content providers and calculating a matrix from the identified terms and associated content providers. Similarity scores between content providers based on the matrix are calculated and interpretation clusters are assigned using the similarity scores. Bidded search terms and/or searcher clickthrough terms may be used. In one implementation, a method is provided for increasing the relevance of search results, which may include receiving a search query and identifying the search query as ambiguous.
-
Citations
90 Claims
-
1. A computer implemented method for increasing relevance of search results, the method comprising:
-
receiving a search query; identifying the search query as ambiguous; clustering a plurality of search results for the search query into interpretation clusters; generating a search results list based on the interpretation clusters; wherein clustering comprises; identifying content providers corresponding to the plurality of search results; retrieving bidded search terms associated with each identified content provider; determining correlations between the identified content providers based on the retrieved bidded search terms; clustering positively correlating content providers based on the correlations; wherein clustering positively correlating content providers comprises; evaluating pairs of content providers having positive correlation score in descending order of correlation score; assigning content providers to clusters after each evaluation of a pair content providers, wherein assigning comprises; creating a new cluster comprising each content provider of a pair of content providers if neither content provider is assigned to a cluster and assigning each content provider of a pair of content providers to the new cluster; and assigning an unassigned content provider of a partially assigned pair of content providers to a cluster comprising a previously assigned content provider of the partially assigned pair of content providers if only one of the content providers of a pair of content providers was previously assigned to a cluster. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A computer implemented method for disambiguation of search phrases, the method comprising:
-
identifying interpretation clusters using bidded search terms of content providers; influencing a position of a search result in a search results list based on the interpretation clusters; providing the search results list in response to a search query received by a searcher for review by the searcher; wherein identifying interpretation clusters comprises; evaluating pairs of content providers having positive correlation coefficients in descending order; and assigning content providers to clusters after each evaluation of a pair content providers, wherein assigning comprises; creating a new cluster comprising each content provider of a pair of content providers if neither content provider is assigned to a cluster and assigning each content provider of a pair of content providers to the new cluster; and assigning an unassigned content provider of a partially assigned pair of content providers to a cluster comprising a previously assigned content provider of the partially assigned pair of content providers if only one of the content providers of a pair of content providers was previously assigned to a cluster; wherein assigning content providers to clusters after each evaluation of a pair content providers comprises; leaving content providers as previously assigned if both content providers of a pair are already assigned. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47)
-
-
48. A computer implemented method for interpretation clustering, the method comprising:
-
identifying a plurality of terms and associated content providers; calculating a matrix from the identified plurality of terms and associated content providers; calculating similarity scores between content providers based on the matrix; and assigning interpretation clusters using the similarity scores wherein assigning intemretation clusters comprises; evaluating pairs of content providers having correlating similarity scores in descending order of similarity score; and assigning content providers to clusters after each evaluation of a pair content providers, wherein assigning comprises; creating a new cluster comprising each content provider of a pair of content providers if neither content provider is assigned to a cluster and assigning each content provider of a pair of content providers to the new cluster; and assigning an unassigned content provider of a partially assigned pair of content providers to a cluster comprising a previously assigned content provider of the partially assigned pair of content providers if only one of the content providers of a pair of content providers was previously assigned to a cluster; wherein assigning content providers to clusters after each evaluation of a pair content providers comprises leaving content providers as previously assigned if both content providers of a pair are already assigned. - View Dependent Claims (49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63)
-
-
64. A method for interpretation clustering, the method comprising:
-
identifying a plurality of terms and associated content providers; calculating a co-occurrence matrix of terms in common;
calculating correlation coefficients corresponding to the terms in common; andassigning interpretation clusters using the correlation coefficients wherein identifying interpretation clusters comprises; evaluating pairs of primary entities having positive correlation coefficients in descending order; and assigning primary entities to clusters after each evaluation of a pair primary entities, wherein assigning comprises; creating a new cluster comprising each content provider of a pair of primary entities if neither content provider is assigned to a cluster and assigning each content provider of a pair of primary entities to the new cluster; and assigning an unassigned content provider of a partially assigned pair of primary entities to a cluster comprising a previously assigned content provider of the partially assigned pair of primary entities if only one of the content providers of a pair of content providers was previously assigned to a cluster. wherein assigning content providers to clusters after each evaluation of a pair content providers comprises leaving content providers as previously assigned if both content providers of a pair are already assigned. - View Dependent Claims (65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77)
-
-
78. A computer readable medium comprising executable instructions for performing a method for providing search results in response to a search query, the method comprising:
-
identifying the search query as ambiguous; clustering a plurality of search results for the search query into interpretation clusters using at least one of (a) bidded phrases, or (b) clickthrough data; and generating a search results list comprising ordering results based on the interpretation clusters; wherein clustering positively correlating content providers comprises; evaluating pairs of content providers having positive correlation score in descending order of correlation score; and assigning content providers to clusters after each evaluation of a pair content providers, wherein assigning comprises; creating a new cluster comprising each content provider of a pair of content providers if neither content provider is assigned to a cluster and assigning each content provider of a pair of content providers to the new cluster; and assigning an unassigned content provider of a partially assigned pair of content providers to a cluster comprising a previously assigned content provider of the partially assigned pair of content providers if only one of the content providers of a pair of content providers was previously assigned to a cluster; wherein assigning content providers to clusters after each evaluation of a pair content providers comprises leaving content providers as previously assigned if both content providers of a pair are already assigned. - View Dependent Claims (79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90)
-
Specification