Parsing location histories
First Claim
1. One or more processor-accessible storage media comprising processor-executable instructions that, when executed, direct a device to perform actions comprising:
- ascertaining a next location that exceeds a minimum stay duration with respect to a current location;
determining if the next location is within a maximum roaming distance with respect to the current location;
if the next location is determined to be within the maximum roaming distance, extracting a stay that is associated with the current location and the next location.
2 Assignments
0 Petitions
Accused Products
Abstract
A location history is a collection of locations over time for an object. A stay is a single instance of an object spending some time in one place, and a destination is any place where one or more objects have experienced a stay. Location histories are parsed using stays and destinations. In a described implementation, each location of a location history is recorded as a spatial position and a corresponding time at which the spatial position is acquired. Stays are extracted from a location history by analyzing locations thereof with regard to a temporal threshold and a spatial threshold. Specifically, two or more locations are considered a stay if they exceed a minimum stay duration and are within a maximum roaming distance. Each stay includes a location, a starting time, and an ending time. Destinations are produced from the extracted stays using a clustering operation and a predetermined scaling factor.
-
Citations
37 Claims
-
1. One or more processor-accessible storage media comprising processor-executable instructions that, when executed, direct a device to perform actions comprising:
-
ascertaining a next location that exceeds a minimum stay duration with respect to a current location; determining if the next location is within a maximum roaming distance with respect to the current location; if the next location is determined to be within the maximum roaming distance, extracting a stay that is associated with the current location and the next location. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A device that is capable of accessing raw location data having multiple locations as input, each location of the multiple locations including a spatial location and a timestamp;
- the device adapted to extract multiple stays from the multiple locations based on a temporal minimum and responsive to a spatial maximum, wherein two locations of the multiple locations at least partially form a stay of the extracted multiple stays when the two locations comport with the temporal minimum and the spatial maximum.
- View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
22. An arrangement for parsing location histories, the arrangement comprising:
-
temporal means for ascertaining candidate locations of a location history with a time window by applying the time window at a current location of the location history and ascertaining a next location that is outside the time window; spatial means for instituting a roaming range for the candidate locations ascertained by the temporal means; and extraction means for extracting stays from the location history using the temporal means and the spatial means. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
29. One or more processor-accessible storage media comprising processor-executable instructions that, when executed, direct a device to perform actions comprising:
-
accepting raw location data as input, the raw location data including a plurality of location data points, each location data point of the plurality of location data points including a location and a corresponding timestamp; and producing a plurality of destinations from the raw location data using a plurality of stays extracted from the raw location data, the plurality of stays associated with a temporal aspect of the raw location data. - View Dependent Claims (30, 31, 32, 33)
-
-
34. One or more processor-accessible storage media comprising processor-executable instructions that, when executed, direct a device to perform actions comprising:
-
accessing a plurality of stays, each stay of the plurality of stays comprising a location and a corresponding time period; and clustering the plurality of stays to produce a plurality of destinations, the clustering comprising merging locations of the plurality of stays into a plurality of clusters in accordance with a scale setting. - View Dependent Claims (35, 36, 37)
-
Specification