US 11,921,890 B2
Method and apparatus for trajectory anonymization based on a trajectory exchange twist
Stefano Bennati, Zürich (CH); Aleksandra Kovacevic, Wettswil (CH); Kai Pöthkow, Berlin (DE); Elena Mumford, Eindhoven (NL); and Elena Vidyakina, Berlin (DE)
Assigned to HERE GLOBAL B.V., Eindhoven (NL)
Filed by HERE Global B.V., Eindhoven (NL)
Filed on Dec. 7, 2020, as Appl. No. 17/114,121.
Claims priority of provisional application 63/035,436, filed on Jun. 5, 2020.
Prior Publication US 2021/0383022 A1, Dec. 9, 2021
Int. Cl. G06F 21/62 (2013.01); G06F 16/28 (2019.01)
CPC G06F 21/6254 (2013.01) [G06F 16/285 (2019.01)] 14 Claims
OG exemplary drawing
 
1. A method comprising:
processing, by a processor, a plurality of location trajectories to determine one or more exchange twists, wherein the plurality of location trajectories are respectively a sequence of locations points determined by a location sensor of a device, and wherein the one or more exchange twists are one or more locations at which at least two trajectories of the plurality of location trajectories match based on a matching criterion;
initiating a swapping of one or more trajectory identifiers among the plurality of location trajectories based on the one or more exchange twists to generate anonymized trajectory data;
designating the plurality of location trajectories as a confusion cluster based on determining that each location trajectory of the plurality of location trajectories have the one or more exchange twists in common, wherein the anonymized trajectory data is generated for the confusion cluster, and wherein the swapping of the one or more trajectory identifiers is performed in parallel with a processing of another confusion cluster of a plurality of other location trajectories; and
providing the anonymized trajectory data as an output to a location-based service.