A perturbation-based privacy preserving trajectory publication method

Guoqing Weng,Sen Zhang,Weiwei Ni
DOI: https://doi.org/10.3969/j.issn.1001-0505.2014.01.010
2014-01-01
Abstract:Considering the problems of privacy preserving and data utility in trajectory publication,a perturbation-based privacy preserving trajectory publishing method is proposed from the view of sta-tistics.First,a mechanism of privacy leak detection is devised to identify whether an attacker can use partial trajectories as quasi-identifier to infer the rest privacy-aware trajectory nodes with high probability.When it detects privacy leak,a statistic-based approach is used to find homogeneous pri-vacy-aware nodes of the lowest occurrence frequency,and replace private leak nodes with them,on condition that there is no new privacy disclosure after replacement.Otherwise,the method suppres-ses the private leak node of appropriate trajectory.In this way,the breach probability could be de-creased effectively,and it can be assured that the published trajectory datasets meet the users'privacy demands.Theoretical analysis and experimental results testify that the proposed method can prevent the attack of inferring sensitive locations by partial trajectory,meanwhile keep the utility of linkage relation among different kinds of nodes in the original trajectory datasets well.
What problem does this paper attempt to address?