Retrieval and display of data objects using a cross-group ranking metric
First Claim
1. A computer implemented method, comprising:
- partitioning data objects of a search result in response to a search query into a plurality of clusters according to a predetermined algorithm, each data object having one or more keywords of the search query, and each data object being a member of one or more of the plurality of clusters;
assigning a first data object of each cluster in which the first data object is a member an object-value, the object-value representing a first relationship between the first data object and a remainder of data objects of each cluster in which the first data object is a member;
assigning each of the plurality of clusters in which the first data object is a member a cluster-value representing a second relationship between each cluster and a remainder of the plurality of clusters in which the first data object is a member;
determining a strength score for the first data object based on the object-value of the first data object of each cluster and the cluster-value of each cluster in which the first data object is a member; and
presenting the first data object in an order based on the strength score of the first data object with respect to strength scores of other data objects of the search result.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques to assign a ranking value to objects in a database such as a collection of cross referencing documents, the World-Wide Web or a hyperlinked database are described. The ranking value assigned to a given data object represents a cross-cluster strength metric and is a function of the object'"'"'s importance across all groups or clusters in which the object is classified. The cross-cluster strength metric may be particularly beneficial in enhancing the performance of web-based search engines because it emphasizes the importance of objects that appear in multiple groups while de-emphasizing the importance of objects that, while highly linked within one or a few groups, are relatively unlinked to objects in other groups.
-
Citations
18 Claims
-
1. A computer implemented method, comprising:
-
partitioning data objects of a search result in response to a search query into a plurality of clusters according to a predetermined algorithm, each data object having one or more keywords of the search query, and each data object being a member of one or more of the plurality of clusters; assigning a first data object of each cluster in which the first data object is a member an object-value, the object-value representing a first relationship between the first data object and a remainder of data objects of each cluster in which the first data object is a member; assigning each of the plurality of clusters in which the first data object is a member a cluster-value representing a second relationship between each cluster and a remainder of the plurality of clusters in which the first data object is a member; determining a strength score for the first data object based on the object-value of the first data object of each cluster and the cluster-value of each cluster in which the first data object is a member; and presenting the first data object in an order based on the strength score of the first data object with respect to strength scores of other data objects of the search result. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A machine-readable storage medium having instructions, when executed by a machine, cause the machine to perform a method, the method comprising:
-
partitioning data objects of a search result in response to a search query into a plurality of clusters according to a predetermined algorithm, each data object having one or more keywords of the search query, and each data object being a member of one or more of the plurality of clusters; assigning a first data object of each cluster in which the first data object is a member an object-value, the object-value representing a first relationship between the first data object and a remainder of data objects of each cluster in which the first data object is a member; assigning each of the plurality of clusters in which the first data object is a member a cluster-value representing a second relationship between each cluster and a remainder of the plurality of clusters in which the first data object is a member; determining a strength score for the first data object based on the object-value of the first data object of each cluster and the cluster-value of each cluster in which the first data object is a member; and presenting the first data object in an order based on the strength score of the first data object with respect to strength scores of other data objects of the search result.
-
-
18. A data processing system, comprising:
-
a processor; and a memory coupled to the processor for storing instructions, when executed from the memory, cause the processor to perform operations including; data objects of a search result in response to a search query into a plurality of clusters according to a predetermined algorithm, each data object having one or more keywords of the search query, and each data object being a member of one or more of the plurality of clusters, assigning a first data object of each cluster in which the first data object is a member an object-value, the object-value representing a first relationship between the first data object and a remainder of data objects of each cluster in which the first data object is a member, assigning each of the plurality of clusters in which the first data object is a member a cluster-value representing a second relationship between each cluster and a remainder of the plurality of clusters in which the first data object is a member, determining a strength score for the first data object based on the object-value of the first data object of each cluster and the cluster-value of each cluster in which the first data object is a member, and presenting the first data object in an order based on the strength score of the first data object with respect to strength scores of other data objects of the search result.
-
Specification