Journal article

TGM: A Generative Mechanism for Publishing Trajectories With Differential Privacy

S Ghane, L Kulik, K Ramamohanarao

IEEE Internet of Things Journal | IEEE | Published : 2020


We describe a new generative algorithm called trajectory generative mechanism (TGM) for publishing trajectory datasets with ' ' -differential privacy guarantee, which achieves substantially higher computational efficiency and utility (practical) than the state-of-the-art algorithms. Our algorithm first encodes (models) the data as a graphical generative model and accurately captures the statistics of moving object trajectories. Using this model, TGM then privately generates synthetic trajectories such that the noise is optimally added to capture the movement direction of an object. Our algorithm preserves both the spatial and temporal information of trajectories in the generated dataset, req..

View full abstract