A Case Study: Privacy Preserving Release of Spatio-temporal Density in Paris

被引:57
|
作者
Acs, Gergely [1 ]
Castelluccia, Claude [1 ]
机构
[1] INRIA, Paris, France
关键词
NOISE;
D O I
10.1145/2623330.2623361
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With billions of handsets in use worldwide, the quantity of mobility data is gigantic. When aggregated they can help understand complex processes, such as the spread viruses, and built better transportation systems, prevent traffic congestion. While the benefits provided by these datasets are indisputable, they unfortunately pose a considerable threat to location privacy. In this paper, we present a new anonymization scheme to release the spatio-temporal density of Paris, in France, i.e., the number of individuals in 989 different areas of the city released every hour over a whole week. The density is computed from a call-data-record (CDR) dataset, provided by the French Telecom operator Orange, containing the CDR of roughly 2 million users over one week. Our scheme is differential private, and hence, provides provable privacy guarantee to each individual in the dataset. Our main goal with this case study is to show that, even with large dimensional sensitive data, differential privacy can provide practical utility with meaningful privacy guarantee, if the anonymization scheme is carefully designed. This work is part of the national project XData (http://xdata.fr) that aims at combining large (anonymized) datasets provided by different service providers (telecom, electricity, water management, postal service, etc.).
引用
收藏
页码:1679 / 1688
页数:10
相关论文
共 50 条
  • [31] Distributed Privacy Preserving Clustering via Homomorphic Secret Sharing and Its Application to (Vertically) Partitioned Spatio-Temporal Data
    Yildizli, Can
    Pedersen, Thomas Brochmann
    Saygin, Yucel
    Savas, Erkay
    Levi, Albert
    INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2011, 7 (01) : 46 - 66
  • [32] A Density-Based Clustering of Spatio-Temporal Data
    Zaghlool, Ehab
    ElKaffas, Saleh
    Saad, Amani
    NEW CONTRIBUTIONS IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 2, 2015, 354 : 41 - 50
  • [33] Density estimation over spatio-temporal data streams
    Amiri, Aboubacar
    Dabo-Niang, Sophie
    ECONOMETRICS AND STATISTICS, 2018, 5 (01) : 148 - 170
  • [34] Spatio-Temporal Atlas of Bone Mineral Density Ageing
    Farzi, Mohsen
    Pozo, Jose M.
    McCloskey, Eugene
    Eastell, Richard
    Wilkinson, J. Mark
    Frangi, Alejandro F.
    MEDICAL IMAGE COMPUTING AND COMPUTER ASSISTED INTERVENTION - MICCAI 2018, PT I, 2018, 11070 : 720 - 728
  • [35] Density based spatio-temporal trajectory clustering algorithm
    Cheng, Zhiyuan
    Jiang, Ling
    Liu, Desheng
    Zheng, Zezhong
    IGARSS 2018 - 2018 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2018, : 3358 - 3361
  • [36] THE SPATIO-TEMPORAL MODELING OF URBAN GROWTH CASE STUDY: MAHABAD, IRAN
    Soltani, Ali
    Karimzadeh, Davoud
    TEMA-JOURNAL OF LAND USE MOBILITY AND ENVIRONMENT, 2013, 6 (02) : 189 - 200
  • [37] Coordinated views to assist exploration of spatio-temporal data: a case study
    Shimabukuro, MH
    Flores, EF
    de Oliveira, MCF
    Levkowitz, H
    SECOND INTERNATIONAL CONFERENCE ON COORDINATED & MULTIPLE VIEWS IN EXPLORATORY VISUALIZATION, PROCEEDINGS, 2004, : 107 - 117
  • [38] Spatio-temporal big data analysis of tourists: A Case Study of Hangzhou
    Xue, Jie
    Shi, Jinhao
    INTERNATIONAL CONFERENCE ON ENVIRONMENTAL REMOTE SENSING AND BIG DATA (ERSBD 2021), 2021, 12129
  • [39] Spatio-temporal contamination of microplastics in shellfish farming regions: A case study
    Lerebours, Adelaide
    Bathie, Marguerite
    Kazour, Maria
    Amara, Rachid
    Huet, Valerie
    Thomas, Helene
    MARINE POLLUTION BULLETIN, 2022, 181
  • [40] A comparison of spatio-temporal prediction methods: a parking availability case study
    Lucchese, Claudio
    Callegher, Gianmarco
    Modenese, Mirko
    Dassie, Silvia
    37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2022, : 1013 - 1020