Differentially Private Activity Pattern and Spatial-Temporal Trajectory Publication

ZENG Zhuo; WANG Cheng-liang; MA Fei

doi:10.12263/DZXB.20210631

您当前的位置：

首页 >

文章列表页 >

Differentially Private Activity Pattern and Spatial-Temporal Trajectory Publication

PAPERS | 更新时间：2025-12-08

- Differentially Private Activity Pattern and Spatial-Temporal Trajectory Publication
- ACTA ELECTRONICA SINICA Vol. 51, Issue 3, Pages: 552-563(2023)
- 作者机构：
  
  重庆大学计算机学院，重庆 400044
- 作者简介：
- 基金信息：
  
  Chongqing Technology Innovation & Application Development Key Project(cstc2020jscx-dxwtBX0055)
- DOI：10.12263/DZXB.20210631
  CLC： TP309.2
- Received：18 May 2021，
  
  Revised：2022-04-16，
  
  Published：25 March 2023
- 稿件说明：
移动端阅览
曾卓,汪成亮,马飞.基于差分隐私的活动模式保护与时空轨迹发布方法[J].电子学报,2023,51(03):552-563.

ZENG Zhuo,WANG Cheng-liang,MA Fei.Differentially Private Activity Pattern and Spatial-Temporal Trajectory Publication[J].ACTA ELECTRONICA SINICA,2023,51(03):552-563.
曾卓,汪成亮,马飞.基于差分隐私的活动模式保护与时空轨迹发布方法[J].电子学报,2023,51(03):552-563. DOI： 10.12263/DZXB.20210631.

ZENG Zhuo,WANG Cheng-liang,MA Fei.Differentially Private Activity Pattern and Spatial-Temporal Trajectory Publication[J].ACTA ELECTRONICA SINICA,2023,51(03):552-563. DOI： 10.12263/DZXB.20210631.

摘要

为了解决用户轨迹数据发布时的活动模式泄露问题，本文提出了一种基于差分隐私的活动模式保护与时空数据发布方法DPAP-STTP（Differentially Private Activity Pattern and Spatial-Temporal Trajectory Publication），该方法即保护了用户时空数据中活动模式的隐私，又可以保证所发布时空轨迹在服务建议生成上的有效性.在DPAP-STTP中，用户的活动模式表示为个人代表性轨迹的动静态信息，包括代表性轨迹的时空密度分布、时空路径分布、移动模式以及时空跨度.另外，DPAP-STTP通过隐私保护预算与隐私保护阈值对该动静态信息进行调控，然后根据调控后的动静态信息依次划分时空网格、重构轨迹所处时空区间、时空轨迹点随机采样，最终生成满足群体差分隐私的时空轨迹进行发布.本文的实验比较了DPAP-STTP与DP-STAR（Differential Private Synthetic Trajectory Publisher）、BNA（Bounded Noise-Adding）所生成的轨迹在特定时空范围内的有效性，证明DPAP-STTP不但可重构服从群体差分隐私的时空轨迹，而且在时空网格上维持了时空轨迹的有效性.

Abstract

In order to solve activity pattern leakage problems while user trajectory data publishing

the paper proposes the DPAP-STTP (Differentially Private Activity Pattern and Spatial-Temporal Trajectory Publication) method to publish spatial-temporal trajectories for achieving required services suggestions in support of users while preserving the privacy of activity patterns. In DPAP-STTP

users' activity patterns are represented as dynamic and static information of personal representative trajectories

including spatial-temporal density distribution

spatial-temporal trip distribution

mobility pattern and spatial-temporal span. Additionally

according to allocated privacy budget and specific privacy-preserving threshold

DPAP-STTP preserves the privacy of dynamic and static information

and uses perturbed information to divide spatial-temporal grids

reconstruct spatial-temporal passing grids

randomly select spatial-temporal point

and finally generate spatial-temporal trajectories with group differential privacy satisfied. The experiment in this paper compares the DPAP-STTP with DP-STAR (Differential Private Synthetic Trajectory Publisher) and BNA (Bounded Noise-Adding) for presenting the utility of DPAP-STTP trajectories. Consequently

the DPAP-STTP method is proved to generate spatial-temporal trajectories which follow the group differential privacy and maintain their utility in some spatial-temporal scopes.

关键词

Keywords

references

JIANG S , FERREIRA J , GONZALEZ M C . Activity-based human mobility patterns inferred from mobile phone data: A case study of Singapore [J]. IEEE Transactions on Big Data , 2017 , 3 ( 2 ): 208 - 219 .

CHANG S , LI C , ZHU H Z , et al . Revealing privacy vulnerabilities of anonymous trajectories [J]. IEEE Transactions on Vehicular Technology , 2018 , 67 ( 12 ): 12061 - 12071 .

AUGUSTIN D , HOFMANN M , KONIGORSKI U . Motion pattern recognition for maneuver detection and trajectory prediction on highways [C]// 2018 IEEE International Conference on Vehicular Electronics and Safety . Piscataway : IEEE , 2018 : 1 - 8 .

ZHANG D Z , LEE K , LEE I . Mining hierarchical semantic periodic patterns from GPS-collected spatio-temporal trajectories [J]. Expert Systems With Applications , 2019 , 122 : 85 - 101 .

GURSOY M E , LIU L , TRUEX S , et al . Differentially private and utility preserving publication of trajectory data [J]. IEEE Transactions on Mobile Computing , 2019 , 18 ( 10 ): 2315 - 2329 .

汪成亮 , 黄心田 . 智能环境下基于雾计算的推理节点优化分配研究 [J]. 电子学报 , 2020 , 48 ( 1 ): 35 - 43 .

WANG C L , HUANG X T . Study on optimal allocation of inference nodes for fog computing in smart environment [J]. Acta Electronica Sinica , 2020 , 48 ( 1 ): 35 - 43 . (in Chinese)

SHOU Z Y , DI X . Similarity analysis of frequent sequential activity pattern mining [J]. Transportation Research Part C: Emerging Technologies , 2018 , 96 : 122 - 143 .

LEE J , HAN J , WHANG K . Trajectory clustering: A partition-and-group framework [C]// Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data . New York : ACM , 2007 : 593 - 604 .

CHEN W , JI M H , WANG J M . T-DBSCAN: A spatiotemporal density clustering for GPS trajectory segmentation [J]. International Journal of Online and Biomedical Engineering (IJOE) , 2014 , 10 ( 6 ): 19 .

BIRANT D , KUT A . ST-DBSCAN: An algorithm for clustering spatial-temporal data [J]. Data & Knowledge Engineering , 2007 , 60 ( 1 ): 208 - 221 .

ANSARI M Y , MAINUDDIN , AHMAD A , et al . Spatiotemporal trajectory clustering: A clustering algorithm for spatiotemporal data [J]. Expert Systems with Applications , 2021 , 178 : 115048 .

HONG Z H , CHEN Y , MAHMASSANI H S . Recognizing network trip patterns using a spatio-temporal vehicle trajectory clustering algorithm [J]. IEEE Transactions on Intelligent Transportation Systems , 2018 , 19 ( 8 ): 2548 - 2557 .

NADERIVESAL S , KULIK L , BAILEY J . An effective and versatile distance measure for spatiotemporal trajectories [J]. Data Mining and Knowledge Discovery , 2019 , 33 ( 3 ): 577 - 606 .

XU F L , XIA T , CAO H C , et al . Detecting popular temporal modes in population-scale unlabelled trajectory data [J]. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies , 2018 , 2 ( 1 ): 46 .

于彦伟 , 贾召飞 , 曹磊 , 等 . 面向位置大数据的快速密度聚类算法 [J]. 软件学报 , 2018 , 29 ( 8 ): 2470 - 2484 .

YU Y W , JIA Z F , CAO L , et al . Fast density-based clustering algorithm for location big data [J]. Journal of Software , 2018 , 29 ( 8 ): 2470 - 2484 . (in Chinese)

DWORK C , ROTH A . The algorithmic foundations of differential privacy [J]. Foundations and Trends® in Theoretical Computer Science , 2013 , 9 ( 3/4 ): 211 - 407 .

HE X , CORMODE G , MACHANAVAJJHALA A . DPT: differentially private trajectory synthesis using hierarchical reference systems [J]. Proceedings of the VLDB Endowment , 2015 , 8 ( 11 ): 1154 - 1165 .

TERROVITIS M , POULIS G , MAMOULIS N , et al . Local suppression and splitting techniques for privacy preserving publication of trajectories [J]. IEEE Transactions on Knowledge and Data Engineering , 2017 , 29 ( 7 ): 1466 - 1479 .

霍峥 , 孟小峰 . 一种满足差分隐私的轨迹数据发布方法 [J]. 计算机学报 , 2018 , 41 ( 2 ): 400 - 412 .

HUO Z , MENG X F . A trajectory data publication method under differential privacy [J]. Chinese Journal of Computers , 2018 , 41 ( 2 ): 400 - 412 . (in Chinese)

ZHAO X D , PI D C , CHEN J F . Novel trajectory privacy-preserving method based on prefix tree using differential privacy [J]. Knowledge-Based Systems , 2020 , 198 : 105940 .

ZHANG Z K , WU T T , SUN X T , et al . MPDP k -medoids: Multiple partition differential privacy preserving k -medoids clustering for data publishing in the Internet of Medical Things [J]. International Journal of Distributed Sensor Networks , 2021 , 17 ( 10 ): 155014772110425 .

MA T H , SONG F G . A trajectory privacy protection method based on random sampling differential privacy [J]. ISPRS International Journal of Geo-Information , 2021 , 10 ( 7 ): 454 .

WANG H , XU Z Q , JIA S . Cluster-Indistinguishability: A practical differential privacy mechanism for trajectory clustering [J]. Intelligent Data Analysis , 2017 , 21 ( 6 ): 1305 - 1326 .

LIU Q , YU J , HAN J M , et al . Differentially private and utility-aware publication of trajectory data [J]. Expert Systems With Applications , 2021 , 180 : 115120 .

ZHENG Y , ZHANG L Z , XIE X , et al . Mining interesting locations and travel sequences from GPS trajectories [C]// Proceedings of the 18th International Conference on World Wide Web . New York : ACM , 2009 : 791 - 800 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on Optimal Allocation of Inference Nodes for Fog Computing in Smart Environment

Related Author

WANG Cheng-liang

HUANG Xin-tian

Related Institution

College of Computer Science, Chongqing University

⁰