Novel trajectory privacy-preserving method based on prefix tree using differential privacy

作者：

Highlights：

• The noise prefix tree structure satisfying differential privacy is proposed.

• PDML combined with Dijkstra is used to reduce complexity of trajectory data processing.

• Markov chain is used to limit the size of noise added to the data.

摘要

•The noise prefix tree structure satisfying differential privacy is proposed.•PDML combined with Dijkstra is used to reduce complexity of trajectory data processing.•Markov chain is used to limit the size of noise added to the data.

论文关键词：Location service,Trajectory protection,Prefix tree,Trajectory segmentation,Differential privacy,Markov chain

论文评审过程：Received 18 November 2019, Revised 18 April 2020, Accepted 18 April 2020, Available online 22 April 2020, Version of Record 23 April 2020.

论文官网地址：https://doi.org/10.1016/j.knosys.2020.105940