Systems and methods for reconstructing a trajectory from anonymized data
AssigneeHERE Global B.V.
InventorsRaghavendran Balu, Arash S Ostadzadeh
Life of this patent
Estimating the term…
Abstract
Systems and methods for reconstructing a trajectory from anonymized data are provided. In some aspects, a method includes receiving anonymized data corresponding to a trajectory of a user or object, and assembling, based on the anonymized data, a state-space model. The method also includes executing a prediction algorithm, based on the state-space model, to generate predicted data from the anonymized data, and reconstructing the trajectory of the user or object using the predicted data. The method further includes generating a report indicative of the trajectory.
Claims12
A method for reconstructing a trajectory from anonymized data, the method comprising:
- receiving anonymized data corresponding to a trajectory traversed by a user or object;
- assembling a state-space model having internal states that represent geographical coordinates of the trajectory, wherein assembling the state-space model includes randomly initializing a set of particles corresponding to a selected trajectory segment, assigning initial weights to the set of particles, applying a transition represented by a linear model or a non-linear model to the set of particles, updating the weights of the set of particles, and resampling the set of particles based on the updated weights to generate a set of resampled particles;
- for the selected trajectory segment associated with the anonymized data, predicting future locations of the user or object using the state-space model and particle filtering;
- reconstructing the trajectory using the future locations;
- and
- generating a report indicative of the trajectory.
A system for reconstructing a trajectory from anonymized data, the system comprising:
- at least one processor;
- at least one memory comprising instructions executable by the at least one processor, the instructions causing the system to:
- receive anonymized data corresponding to a trajectory traversed by a user or object;
- assemble a state-space model having internal states that represent geographical coordinates of the trajectory, wherein the instructions causing the system to assemble the state-space model includes instructions that cause the system to randomly initialize a set of particles corresponding to a selected trajectory segment, assign initial weights to the set of particles, apply a transition represented by a linear model or a non-linear model to the set of particles, update the weights of the set of particles, and resample the set of particles based on the updated weights to generate a set of resampled particles;
- for the selected trajectory segment associated with the anonymized data, predict future locations of the user or object using the state-space model and particle filtering;
- reconstruct the trajectory using the future locations;
- and
- generate a report indicative of the trajectory;
- and
- a display for providing the report.
A non-transitory computer-readable storage medium for reconstructing a trajectory from anonymized data, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform steps to:
- receive anonymized data corresponding to a trajectory traversed by a user or object;
- assemble a state-space model having internal states that represent geographical coordinates of the trajectory, wherein the one or more sequences of one or more instructions which, when executed by the one or more processors, cause the apparatus to perform the steps to assemble the state-space model further cause the apparatus to perform steps to randomly initialize a set of particles corresponding to a selected trajectory segment, assign initial weights to the set of particles, apply a transition represented by a linear model or a non-linear model to the set of particles, update the weights of the set of particles, and resample the set of particles based on the updated weights to generate a set of resampled particles;
- for the selected trajectory segment associated with the anonymized data, predict future locations of the user or object using the state-space model and particle filtering;
- reconstruct the trajectory using the future locations;
- and
- generate a report indicative of the trajectory.
Dependencies are inferred from the claim text.