Patent ID: 7225184

Claim:
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.