×

Determining relevance scores for locations

  • US 8,738,602 B1
  • Filed: 03/25/2013
  • Issued: 05/27/2014
  • Est. Priority Date: 12/16/2010
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a processor;

    a memory;

    one or more computers having instructions stored on non-transitory computer-readable media that when executed cause the one or more computers 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 each category-entity-location relevance score for an entity is based on a physical distance between an address of the entity and a geographic 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; and

    determining a first category-location relevance score for a first geographic location that is not one of the plurality of geographic locations by 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, including evaluating a Taylor series for the function using the Taylor coefficients for the function at the second geographic location and the physical distance between the first geographic location and the second geographic location.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×