CLUSTERING OF SEARCH RESULTS
3 Assignments
0 Petitions
Accused Products
Abstract
One particular embodiment clusters a plurality of documents using one or more clustering algorithms to obtain one or more first sets of clusters, wherein: each first set of clusters results from clustering the documents using one of the clustering algorithms; and with respect to each first set of clusters, each of the documents belongs to one of the clusters from the first set of clusters; accesses a search query; identifies a search result in response to the search query, wherein the search result comprises two or more of the documents; and clusters the search result to obtain a second set of clusters, wherein each document of the search result belongs to one of the clusters from the second set of clusters.
-
Citations
39 Claims
-
1-21. -21. (canceled)
-
22. A method, comprising:
-
clustering a plurality of documents to obtain one or more first sets of clusters, wherein a first cluster of the one or more first sets of clusters comprises at least two first individual documents of the plurality of documents; accessing a search query after the clustering the plurality of documents; identifying a search result in response to the search query, wherein the search result comprises the at least two first individual documents of the plurality of documents; and clustering the search result to obtain a second set of clusters, wherein second individual documents of the search result belong to one second cluster of the second set of clusters, the clustering the search result comprising; for a unique pair of the second individual documents, computing a similarity measure for the second individual documents with respect to the search query based, at least in part, on the one or more first sets of clusters, wherein the similarity measure for the second individual documents is computed based, at least in part, on a weighted sum of a clustering similarity between the second individual documents with respect to the one or more first sets of clusters and a query-based similarity between the second individual documents with respect to the search query; and clustering the second individual documents based, at least in part, on the similarity measure. - View Dependent Claims (23, 24, 25, 26, 27)
-
-
28. A system, comprising:
-
a memory comprising instructions executable by one or more processors; and
one or more processors coupled to the memory, the one or more processors to execute the instructions to;cluster a plurality of documents to obtain one or more first sets of clusters, wherein a first cluster of the one or more first sets of clusters is to comprise at least two first individual documents of the plurality of documents; access a search query after the cluster of the plurality of documents; identify a search result in response to the search query, the search result to comprise the at least two first individual documents of the plurality of documents; cluster the search result to obtain a second set of clusters, second individual documents of the search result to belong to one second cluster of the second set of clusters, the cluster of the search result to comprise; for a unique pair of the second individual documents a similarity measure for the result documents with respect to the search query to be computed to be based, at least in part, on the one or more first sets of clusters, wherein the similarity measure for the second individual documents is to be computed to be based, at least in part, on a weighted sum of a clustering similarity between the second individual documents with respect to the one or more first sets of clusters and a query-based similarity between the second individual documents with respect to the search query; and the second individual documents to be clustered to be based, at least in part, on the similarity measure. - View Dependent Claims (29, 30, 31, 32, 33)
-
-
34. One or more computer-readable tangible storage media comprising:
- instructions executable by one or more computer systems to;
cluster a plurality of documents to obtain one or more first sets of clusters, wherein a first cluster of the one or more first sets of clusters is to comprise at least two first individual documents of the plurality of documents; access a search query after the cluster of the plurality of documents; identify a search result in response to the search query, the search result to comprise the at least two first individual documents of the plurality of documents; and cluster the search result to obtain a second set of clusters, second individual result documents of the search result to belong to one second cluster of the second set of clusters, the cluster of the search result to comprise; for a unique pair of the second individual documents, a similarity measure for the second individual documents with respect to the search query to be computed to be based, at least in part, on the one or more first sets of clusters, wherein the similarity measure for the second individual documents is to be computed to be based, at least in part, on a weighted sum of a clustering similarity between the second individual documents with respect to the one or more first sets of clusters and a query-based similarity between the second individual documents with respect to the search query; and the second individual documents to be clustered to be based, at least in part, on the similarity measure. - View Dependent Claims (35, 36, 37, 38, 39)
- instructions executable by one or more computer systems to;
Specification