Link-based ranking of objects that do not include explicitly defined links
First Claim
Patent Images
1. A computer-implemented method comprising:
- receiving, by one or more server computers, a selection of a plurality of image feature types;
for each received image feature type, obtaining, by the one or more server computers, a set of one or more comparison functions;
receiving, by the one or more server computers, a search query from a user device;
obtaining, by the one or more server computers, a set of images that includes two or more images that are responsive to the search query from the user device;
generating, by the one or more server computers, a ranking score for the set of images, wherein generating the ranking score includes;
for each pair of images in the set of images, applying, by the one or more server computers, each of the comparison functions to one or more objects of interest identified in each image in the pair of images to generate a respective similarity score for the pair of images;
generating, by the one or more server computers, transitional probabilities for each image in the set of images based on the respective similarity scores generated for each pair of images, wherein each transitional probability is indicative of the likelihood that a user that has accessed a first image in the set of images will access a second image in the set of images;
generating, by the one or more server computers, a ranking score for each image in the set of images based on the transitional probabilities that were generated for the image;
selecting, by the one or more server computers, one or more images based on the generated ranking score;
providing, by the one or more server computers, the one or more images that were selected based on the generated ranking score for display in the user interface of the user device.
2 Assignments
0 Petitions
Accused Products
Abstract
A system determines ranking scores for objects based on “virtual” links defined for the objects. A link-based ranking score may then be calculated for the objects based on the virtual links. In one implementation, the virtual links are determined based on a metric of content-based similarity between the objects.
-
Citations
20 Claims
-
1. A computer-implemented method comprising:
-
receiving, by one or more server computers, a selection of a plurality of image feature types; for each received image feature type, obtaining, by the one or more server computers, a set of one or more comparison functions; receiving, by the one or more server computers, a search query from a user device; obtaining, by the one or more server computers, a set of images that includes two or more images that are responsive to the search query from the user device; generating, by the one or more server computers, a ranking score for the set of images, wherein generating the ranking score includes; for each pair of images in the set of images, applying, by the one or more server computers, each of the comparison functions to one or more objects of interest identified in each image in the pair of images to generate a respective similarity score for the pair of images; generating, by the one or more server computers, transitional probabilities for each image in the set of images based on the respective similarity scores generated for each pair of images, wherein each transitional probability is indicative of the likelihood that a user that has accessed a first image in the set of images will access a second image in the set of images; generating, by the one or more server computers, a ranking score for each image in the set of images based on the transitional probabilities that were generated for the image; selecting, by the one or more server computers, one or more images based on the generated ranking score; providing, by the one or more server computers, the one or more images that were selected based on the generated ranking score for display in the user interface of the user device. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
one or more processors and one or more computer storage media storing instructions that are operable, when executed by the one or more processors, to cause the one or more processors to perform operations comprising; receiving, by one or more server computers, a selection of a plurality of image feature types; for each received image feature type, obtaining, by the one or more server computers, a set of one or more comparison functions; receiving, by the one or more server computers, a search query from a user device; obtaining, by the one or more server computers, a set of images that includes two or more images that are responsive to the search query from the user device; generating, by the one or more server computers, a ranking score for the set of images, wherein generating the ranking score includes; for each pair of images in the set of images, applying, by the one or more server computers, each of the comparison functions to the pair of images to one or more objects of interest identified in each image in the pair of images to generate a respective similarity score for the pair of images; generating, by the one or more server computers, transitional probabilities for each image in the set of images based on the respective similarity scores generated for each pair of images, wherein each transitional probability is indicative of the likelihood that a user that has accessed a first image in the set of images will access a second image in the set of images; generating, by the one or more server computers, a ranking score for each image in the set of images based on the transitional probabilities that were generated for the image; selecting, by the one or more server computers, one or more images based on the generated ranking score; providing, by the one or more server computers, the one or more images that were selected based on the generated ranking score for display in the user interface of the user device. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
15. A non-transitory computer-readable medium having stored thereon instructions, which, when executed by one or more computers, cause the one or more computers to perform operations of:
-
receiving, by one or more server computers, a selection of a plurality of image feature types; for each received image feature type, obtaining, by the one or more server computers, a set of one or more comparison functions; receiving, by the one or more server computers, a search query from a user device; obtaining, by the one or more server computers, a set of images that includes two or more images that are responsive to the search query from the user device; generating, by the one or more server computers, a ranking score for the set of images, wherein generating the ranking score includes; for each pair of images in the set of images, applying, by the one or more server computers, each of the comparison functions to the pair of images to one or more objects of interest identified in each image in the pair of images to generate a respective similarity score for the pair of images; generating, by the one or more server computers, transitional probabilities for each image in the set of images based on the respective similarity scores generated for each pair of images, wherein each transitional probability is indicative of the likelihood that a user that has accessed a first image in the set of images will access a second image in the set of images; generating, by the one or more server computers, a ranking score for each image in the set of images based on the transitional probabilities that were generated for the image; selecting, by the one or more server computers, one or more images based on the generated ranking score; providing, by the one or more server computers, the one or more images that were selected based on the generated ranking score for display in the user interface of the user device. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification