×

Method and system of generating and using a geographical hierarchy model

  • US 10,409,857 B2
  • Filed: 07/29/2014
  • Issued: 09/10/2019
  • Est. Priority Date: 07/29/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • obtaining, by a processing unit of a search system, data comprising a plurality of tags and geographic location information associated with each tag of the plurality of tags, the geographic location information associated with a tag, of the plurality of tags, identifying a geographic location that is a part of a geographic region, the geographic region is one of a plurality of geographic regions, each geographic region is associated with a level of a geographic region hierarchy, the geographic region hierarchy comprising a plurality of levels, each child level of the geographic region hierarchy has a corresponding parent level of the geographic region hierarchy, the geographic region associated with the child level is a part of the geographic region associated with the corresponding parent level;

    determining, by the processing unit and using the obtained data, a plurality of probability distributions corresponding to the plurality of geographic regions, the determining comprising determining a probability distribution for each geographic region of the plurality of geographic regions, each geographic region'"'"'s probability distribution comprising a numeric locality measure, for each tag of the plurality of tags, each numeric locality measure is associated with a tag, of the plurality of tags, and a geographic region, of the plurality of geographic regions, and specifies a probability that the associated tag is descriptive of the associated geographic region;

    assigning, by the processing unit and to a geographic region of the plurality of geographic regions, a number of tags, of the plurality of tags, the assigning using the probability distribution, of the plurality of probability distributions, corresponding to the geographic region, each tag of the number of tags assigned to the geographic region having a numeric locality measure indicating that the tag is descriptive of the geographic region;

    receiving, by the processing unit, a request to identify at least one geographic region of the plurality of geographic regions; and

    using, by the processing unit, at least some of the plurality of probability distributions, each of which specifying, for each tag of the plurality, the numeric locality measure determined for the tag and indicating the probability that the tag is descriptive of a geographic region of the plurality of geographic regions, to identify the at least one geographic region of the plurality for a response to the request.

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