Suppression techniques for privacy-preserving trajectory data publishing

被引:10
|
作者
Lin, Chen-Yi [1 ]
机构
[1] Natl Taichung Univ Sci & Technol, Dept Informat Management, Taichung, Taiwan
关键词
Trajectories; Privacy protection; Indexing structures; Pruning strategies; ANONYMIZATION;
D O I
10.1016/j.knosys.2020.106354
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we study the problem of protecting privacy in trajectory datasets from adversaries who can exploit their partial knowledge to infer unknown locations. To efficiently solve this problem, we propose a tree-based indexing structure to store all trajectory data and develop pruning strategies. We provide two algorithms to find a safe counterpart of the original trajectory dataset by using the pruning strategies. Finally, our experimental results demonstrate the efficiency of the proposed algorithms. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] HyObscure: Hybrid Obscuring for Privacy-Preserving Data Publishing
    Han, Xiao
    Yang, Yuncong
    Wu, Junjie
    Xiong, Hui
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (08) : 3893 - 3905
  • [42] Logical Foundations of Privacy-Preserving Publishing of Linked Data
    Grau, Bernardo Cuenca
    Kostylev, Egor V.
    [J]. THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 943 - 949
  • [43] Personalized privacy preserving algorithm for trajectory data publishing
    [J]. Wu, Ying-Jie, 1600, Chinese Institute of Electronics (36):
  • [44] A Road-Network Based Privacy-Preserving Approach in Trajectory Publishing
    Ye, Ayong
    Zheng, Yongxing
    Xu, Li
    Zhang, Yuexin
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2017, 18 (04): : 867 - 876
  • [45] A Privacy-Preserving Approach Based on Graph Partition for Uncertain Trajectory Publishing
    Xiao, Jianchuan
    Xu, Li
    Lin, Limei
    Wang, Xiaoding
    [J]. 2016 15TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2016, : 285 - 290
  • [46] Privacy, space, and time: a survey on privacy-preserving continuous data publishing
    Katsomallos, Manos
    Tzompanaki, Katerina
    Kotzinos, Dimitris
    [J]. JOURNAL OF SPATIAL INFORMATION SCIENCE, 2019, (19): : 57 - 103
  • [47] Investigation on Privacy-Preserving Techniques for Personal Data
    Hamza, Rafik
    Zettsu, Koji
    [J]. ICDAR '21: PROCEEDINGS OF THE 2021 WORKSHOP ON INTELLIGENT CROSS-DATA ANALYSIS AND RETRIEVAL, 2021, : 62 - 66
  • [48] Privacy-Preserving Trajectory Classification of Driving Trip Data Based on Pattern Discovery Techniques
    Wu, Gene P. K.
    Chan, Keith C. C.
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 3816 - 3825
  • [49] A privacy-preserving trajectory data synthesis framework based on differential privacy
    Ma, Tinghuai
    Deng, Qian
    Rong, Huan
    Al-Nabhan, Najla
    [J]. JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2023, 77
  • [50] Privacy-Preserving Data Publishing for Multiple Numerical Sensitive Attributes
    Qinghai Liu
    Hong Shen
    Yingpeng Sang
    [J]. Tsinghua Science and Technology, 2015, 20 (03) : 246 - 254