Systems and Methods for Generating a User Location History
First Claim
1. A method for generating a location history for a user, the method comprising:
- obtaining, by one or more computing devices, a plurality of location reports from one or more devices associated with the user, wherein each of the plurality of location reports indicates an associated location and time;
clustering, by the one or more computing devices, the plurality of location reports to form a plurality of segments, wherein each of the plurality of segments includes one or more of the plurality of location reports;
identifying, by the one or more computing devices, a plurality of location entities for each of the plurality of segments, wherein the plurality of location entities for each of the plurality of segments comprise location entities that are located approximate to one or more of the locations associated with one or more of the location reports included in such segment;
determining, by the one or more computing devices for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment, wherein the one or more feature values are respectively determined for one or more features describing information about the location entity being valued;
determining, by the one or more computing devices for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula, wherein the scoring formula provides the score for each location entity based at least in part on a comparison of the one or more feature values associated with the location entity being scored versus the feature values associated with all other location entities identified for the segment of the location entity being scored; and
selecting, by the one or more computing devices, one of plurality of locations entities for each of the plurality of segments for inclusion in the location history based at least in part of the scores associated with the plurality of location entities.
3 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for generating a user location history are provided. One example method includes obtaining a plurality of location reports from one or more devices associated with the user. The method includes clustering the plurality of location reports to form a plurality of segments. The method includes identifying a plurality of location entities for each of the plurality of segments. The method includes determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment. The method includes determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula. The method includes selecting one of plurality of locations entities for each of the plurality of segments.
20 Citations
20 Claims
-
1. A method for generating a location history for a user, the method comprising:
-
obtaining, by one or more computing devices, a plurality of location reports from one or more devices associated with the user, wherein each of the plurality of location reports indicates an associated location and time; clustering, by the one or more computing devices, the plurality of location reports to form a plurality of segments, wherein each of the plurality of segments includes one or more of the plurality of location reports; identifying, by the one or more computing devices, a plurality of location entities for each of the plurality of segments, wherein the plurality of location entities for each of the plurality of segments comprise location entities that are located approximate to one or more of the locations associated with one or more of the location reports included in such segment; determining, by the one or more computing devices for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment, wherein the one or more feature values are respectively determined for one or more features describing information about the location entity being valued; determining, by the one or more computing devices for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula, wherein the scoring formula provides the score for each location entity based at least in part on a comparison of the one or more feature values associated with the location entity being scored versus the feature values associated with all other location entities identified for the segment of the location entity being scored; and selecting, by the one or more computing devices, one of plurality of locations entities for each of the plurality of segments for inclusion in the location history based at least in part of the scores associated with the plurality of location entities. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
one or more computing devices; and one or more non-transitory computer-readable media storing instruction that, when executed by the one or more computing devices, cause the one or more computing devices to perform operations, the operations comprising; obtaining a plurality of location reports from one or more devices associated with the user, wherein each of the plurality of location reports indicates an associated location and time; clustering the plurality of location reports to form a plurality of segments, wherein each of the plurality of segments includes one or more of the plurality of location reports; identifying a plurality of location entities for each of the plurality of segments, wherein the plurality of location entities for each of the plurality of segments comprise location entities that are located approximate to one or more of the locations associated with one or more of the location reports included in such segment; determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment, wherein the one or more feature values are respectively determined for one or more features describing information about the location entity being valued; determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula, wherein the scoring formula provides the score for each location entity based at least in part on a comparison of the one or more feature values associated with the location entity being scored versus the feature values associated with all other location entities identified for the segment of the location entity being scored; and selecting one of plurality of locations entities for each of the plurality of segments for inclusion in the location history based at least in part of the scores associated with the plurality of location entities. - View Dependent Claims (16, 17)
-
-
18. A computing system comprising:
-
one or more processors; and a memory storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations, the operations comprising; obtaining a plurality of location reports respectively indicating a time and a location, the plurality of location reports being associated with one or more devices associated with a user; clustering the plurality of location reports into a plurality of segments based at least in part on the locations respectively associated with the plurality of location reports; for each segment; identifying a plurality of location entities that are approximate to the location of at least one of the location reports included in such segment; determining, for each location entity identified for such segment, a plurality of feature values respectively associated with a plurality of features, wherein the plurality of features describe information associated with the location entity being valued; determining, for each location entity identified for such segment, a score based at least in part on a scoring formula, wherein the scoring formula provides a score for each location entity based at least in part on a comparison of the plurality of feature values associated with the location entity being scored to the plurality of feature values respectively associated with all other location entities identified for such segment. - View Dependent Claims (19, 20)
-
Specification