Method and system of generating and using a geographical hierarchy model
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.
6 Assignments
0 Petitions
Accused Products
Abstract
Geographical regions are each characterized using a distribution of terms, tags, etc. A model may be generated that identifies characteristics of each geographic region. The geographic regions may be organized using a geographical hierarchical model.
-
Citations
46 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A search system comprising:
at least one computing device, each computing device comprising a processor and a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic comprising; obtaining logic executed by the processor for obtaining 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 logic executed by the processor for determining, using the obtained data, a plurality of probability distributions, 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 logic executed by the processor for assigning, 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 logic executed by the processor for receiving a request to identify at least one geographic region of the plurality of geographic regions; and using logic executed by the processor for using 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 Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
31. A computer readable non-transitory storage medium for tangibly storing thereon computer readable instructions that when executed cause at least one processor of a search system to:
-
obtain 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; determine, 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, 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; receive a request to identify at least one geographic region of the plurality of geographic regions; and use at least some of the plurality of probability distributions, each of which specifying, for each tag of the plurality, the numeric locating 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 Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46)
-
Specification