Highlights Quantitatively measure the privacy breach risks of transit smart card data. A privacy-preserving data publishing (PPDP) algorithm is proposed. The proposed algorithm outperforms two previous models on data utility and runtime efficiency.

    Abstract This manuscript is focused on transit smart card data and finds that the release of such trajectory information after simple anonymization creates high concern about breaching privacy. Trajectory data is large-scale, high-dimensional, and sparse in nature and, thus, requires an efficient privacy-preserving data publishing (PPDP) algorithm with high data utility. This paper describes the investigation of the publication of non-interactive sanitized trajectory data under a Differential Privacy (DP) definition. To this end, a new prefix tree structure, an incremental privacy budget allocation model, and a spatial-temporal dimensionality reduction model are proposed to enhance the sanitized data utility as well as to improve runtime efficiency. The developed algorithm is implemented and applied to real-life metro smart card data from Shenzhen, China, which includes a total of 2.8 million individual travelers and over 220 million records. Numerical analysis finds that, compared with previous work, the proposed model outputs sanitized dataset with higher utilities, and the algorithm is more efficient and scalable.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A differential privacy-based privacy-preserving data publishing algorithm for transit smart card data


    Contributors:
    Li, Yang (author) / Yang, Dasen (author) / Hu, Xianbiao (author)


    Publication date :

    2020-03-26




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    PRIVACY-PRESERVING DISTRIBUTED VISUAL DATA PROCESSING

    YANG SHAO-WEN / CHEN YEN-KUANG / SANJAY ADDICAM V | European Patent Office | 2024

    Free access

    PRIVACY-PRESERVING DISTRIBUTED VISUAL DATA PROCESSING

    YANG SHAO-WEN / CHEN YEN-KUANG / SANJAY ADDICAM V | European Patent Office | 2021

    Free access