Determining relevance scores for locations
First Claim
1. One or more computers comprising:
- a processor;
a memory;
wherein the one or more computers are configured to perform operations comprising;
storing a respective plurality of category-location relevance scores for each location of a plurality of geographic locations, wherein each category-location relevance score for each location estimates a relevance of a respective category to the location, and wherein a category-location relevance score is based on a plurality of category-entity-location relevance scores for a plurality of entities associated with the category at the location, whereinstoring a category-location relevance score for a location comprises storing a plurality of Taylor coefficients for a function at the location, wherein an evaluation of the function for a location provides a category-location relevance score for the category, and wherein an evaluation of the function at a location is determined by evaluating a sub-function for each of the plurality of entities, and wherein an evaluation of the sub-function for an entity provides a category-entity-location relevance score for the entity and the location;
determining a first category-location relevance score for a first geographic location that is not one of the plurality of geographic locations, including;
selecting a second geographic location in the plurality of geographic locations, andcalculating the first category-location relevance score based on a second category-location relevance score for the second geographic location and a physical distance between the first geographic location and the second geographic location; and
selecting an item from a plurality of candidate items using the first category location relevance score, wherein each candidate item is associated with a respective category, and wherein selecting the item comprises;
ranking the plurality of candidate items using the first category location relevance score, andselecting a highest ranked candidate item.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining relevance scores for locations. In one aspect, a method includes storing a respective plurality of category-location relevance scores for each location of a plurality of geographic locations. A category-location relevance score is based on a plurality of category-entity-location relevance scores for a plurality of entities associated with the category at the location. A first category-location relevance score is determined for a first geographic location that is not one of the plurality of geographic locations. Determining the first category-location relevance score includes calculating the first category-location relevance score based on a second category-location relevance score for a second geographic location in the plurality of geographic locations and a physical distance between the first geographic location and the second geographic location.
19 Citations
15 Claims
-
1. One or more computers comprising:
-
a processor; a memory; wherein the one or more computers are configured to perform operations comprising; storing a respective plurality of category-location relevance scores for each location of a plurality of geographic locations, wherein each category-location relevance score for each location estimates a relevance of a respective category to the location, and wherein a category-location relevance score is based on a plurality of category-entity-location relevance scores for a plurality of entities associated with the category at the location, wherein storing a category-location relevance score for a location comprises storing a plurality of Taylor coefficients for a function at the location, wherein an evaluation of the function for a location provides a category-location relevance score for the category, and wherein an evaluation of the function at a location is determined by evaluating a sub-function for each of the plurality of entities, and wherein an evaluation of the sub-function for an entity provides a category-entity-location relevance score for the entity and the location; determining a first category-location relevance score for a first geographic location that is not one of the plurality of geographic locations, including; selecting a second geographic location in the plurality of geographic locations, and calculating the first category-location relevance score based on a second category-location relevance score for the second geographic location and a physical distance between the first geographic location and the second geographic location; and selecting an item from a plurality of candidate items using the first category location relevance score, wherein each candidate item is associated with a respective category, and wherein selecting the item comprises; ranking the plurality of candidate items using the first category location relevance score, and selecting a highest ranked candidate item. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method performed by data processing apparatus, the method comprising:
- one or more computers configured to perform operations comprising;
storing a respective plurality of category-location relevance scores for each location of a plurality of geographic locations, wherein each category-location relevance score for each location estimates a relevance of a respective category to the location, and wherein a category-location relevance score is based on a plurality of category-entity-location relevance scores for a plurality of entities associated with the category at the location, wherein storing a category-location relevance score for a location comprises storing a plurality of Taylor coefficients for a function at the location, wherein an evaluation of the function for a location provides a category-location relevance score for the category, and wherein an evaluation of the function at a location is determined by evaluating a sub-function for each of the plurality of entities, and wherein an evaluation of the sub-function for an entity provides a category-entity-location relevance score for the entity and the location; determining a first category-location relevance score for a first geographic location that is not one of the plurality of geographic locations, including; selecting a second geographic location in the plurality of geographic locations, and calculating the first category-location relevance score based on a second category-location relevance score for the second geographic location and a physical distance between the first geographic location and the second geographic location; and selecting an item from a plurality of candidate items using the first category location relevance score, wherein each candidate item is associated with a respective category, and wherein selecting the item comprises; ranking the plurality of candidate items using the first category location relevance score, and selecting a highest ranked candidate item. - View Dependent Claims (9, 10, 11, 12, 13, 14)
- one or more computers configured to perform operations comprising;
-
15. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
storing a respective plurality of category-location relevance scores for each location of a plurality of geographic locations, wherein each category-location relevance score for each location estimates a relevance of a respective category to the location, and wherein a category-location relevance score is based on a plurality of category-entity-location relevance scores for a plurality of entities associated with the category at the location, wherein storing a category-location relevance score for a location comprises storing a plurality of Taylor coefficients for a function at the location, wherein an evaluation of the function for a location provides a category-location relevance score for the category, and wherein an evaluation of the function at a location is determined by evaluating a sub-function for each of the plurality of entities, and wherein an evaluation of the sub-function for an entity provides a category-entity-location relevance score for the entity and the location; determining a first category-location relevance score for a first geographic location that is not one of the plurality of geographic locations, including; selecting a second geographic location in the plurality of geographic locations; and calculating the first category-location relevance score based on a second category-location relevance score for the second geographic location and a physical distance between the first geographic location and the second geographic location; and selecting an item from a plurality of candidate items using the first category location relevance score, wherein each candidate item is associated with a respective category, and wherein selecting the item comprises; ranking the plurality of candidate items using the first category location relevance score, and selecting a highest ranked candidate item.
-
Specification