Differential privacy for location pattern mining

SPRINGL 2011 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS

Volumn , Issue , 2011, Pages 17-24

  Ho, Shen Shyang ^a   Ruan, Shuhua ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b SICHUAN UNIVERSITY   (China)

Author keywords

Density based clustering; Differential privacy; GPS trajectory; Mining interesting locations; Quadtree

Indexed keywords

DATA COLLECTION; DE-NOISING; DENSITY-BASED CLUSTERING; DENSITY-BASED CLUSTERING ALGORITHMS; DIFFERENTIAL PRIVACIES; GEOGRAPHIC LOCATION; GEOGRAPHIC REGIONS; PATTERN MINING; PATTERN MINING ALGORITHMS; PREPROCESS; PRIVACY PRESERVING; PRIVACY RISKS; QUAD TREES; REDUCED SENSITIVITY; SPATIAL DECOMPOSITIONS; SPATIAL DOMAINS; STATISTICAL DATABASE; SYNTHETIC DATASETS; USER QUERY;

DATA MINING; GEOGRAPHIC INFORMATION SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 84555217817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2071880.2071884     Document Type: Conference Paper

References (28)

1. Osman Abul, Francesco Bonchi, Mirco Nanni, Anonymization of moving objects databases by clustering and perturbation, Information Systems, Vol. 35, No. 8, pp. 884-910, 2010.
2. Rakesh Agrawal and Ramakrishnan Srikant, Privacy-preserving data mining, SIGMOD Rec., Vol. 29, No. 2, 439-450, May 2000.
3. F. Bonchi, Y. Saygin, V. S. Verykios, M. Atzori, A. Gkoulalas-Divanis, S. V. Kaya, and E. Savas, Privacy in Spatiotemporal Data Mining, in Mobility, Data Mining and Privacy, Springer, pp. 297-334, 2008.
4. Francesco Bonchi and Elena Ferrari, Privacy-Aware Knowledge Discovery: Novel Applications and New Techniques, CRC Press, 2011.
5. Kamalika Chaudhuri, Claire Monteleoni, and Anand D. Sarwate, Differentially Private Empirical Risk Minimization, JMLR, Vol. 12, pp. 1069-1109, 2011.
6. Graham Cormode, Magda Procopiuc, Entong Shen, Divesh Srivastava, and Ting Yu, Differentially Private Spatial Decompositions, arXiv e-prints, March 2011.
7. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith, Calibrating Noise to Sensitivity in Private Data Analysis, Third Theory of Cryptography Conference, 2006.
8. Cynthia Dwork, Differential Privacy, ICALP, pp. 1-12, 2006. (Pubitemid 44113232)
9. Cynthia Dwork, A Firm Foundation for Private Data Analysis, Communications of the ACM, 2011.
10. Martin Ester, Hans-Peter Kriegel, JŽrg Sander and Xiaowei Xu, A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, KDD, pp. 226-231, 1996.
11. Arik Friedman and Assaf Schuster, Data mining with differential privacy, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 493-502, 2010.
12. Bugra Gedik and Ling Liu, Location Privacy in Mobile Systems: A Personalized Anonymization Model, ICDCS, pp. 620-629, 2005.
13. G. Gidofalvi, X. Huang, and T. Bach Pedersen, Probabilistic Grid-Based Approaches for Privacy Preserving Data Mining on Moving Object Trajectories, In Privacy-Aware Knowledge Discovery: Novel Applications and New Techniques, CRC Press, pp. 183-210, 2011.
14. Marios Hadjieleftheriou, George Kollios, Dimitrios Gunopulos, and Vassilis J. Tsotras, On-Line Discovery of Dense Areas in Spatio-temporal Databases, SSTD, pp. 306-324, 2003.
15. Panos Kalnis, Gabriel Ghinita, Kyriakos Mouratidis, and Dimitris Papadias, Preventing Location-Based Identity Inference in Anonymous Spatial Queries, IEEE Trans. Knowl. Data Eng, Vol. 19, No. 12, pp. 1719-1733, 2007. (Pubitemid 350025504)
16. Yehuda Lindell, Benny Pinkas, Privacy Preserving Data Mining, CRYPTO 2000, pp. 36-54, 2000.
17. Frank McSherry and IIya Mironov, Differentially private recommender systems: building privacy into the netflix prize contenders, Proc. 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 627-636, 2009.
18. Frank McSherry, Privacy integrated queries: an extensible platform for privacy-preserving data analysis. Comm. ACM, Vol. 53, No. 9, pp. 89-97, 2010.
19. Anna Monreale, Gennady Andrienko, Natalia Andrienko, Fosca Giannotti, Dino Pedreschi, Salvatore Rinzivillo, and Stefan Wrobel, "Movement Data Anonymity through Generalization", Trans. Data Privacy, vol. 3, no. 2, pp. 91-121, 2010.
20. Mehmet Ercan Nergiz, Maurizio Atzori, Yucel Saygin, and Baris Guc, Towards Trajectory Anonymization: a Generalization-Based Approach, Transactions on Data Privacy, Vol. 2, No. 1, pp. 47-75, 2009.
21. Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith, Smooth sensitivity and sampling in private data analysis, STOC, pp. 75-84, 2007. (Pubitemid 47630723)
22. Hanan Samet, Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006.
23. Rathindra Sarathy and Krishnamurty Muralidhar, Evaluating Laplace noise addition to satisfy differential privacy for numeric data, Trans. Data Privacy, vol. 4, pp. 1-17, 2011.
24. Latanya Sweeney, k-Anonymity: A model for protecting privacy, International Journal on Uncertainty, Fuzziness, and Knowledge-based, Vol. 10, No. 5, pp. 557-570, 2002. (Pubitemid 35384857)
25. V. S. Verykios, M. L. Damiani, and A. Gkoulalas-Divanis, Privacy and Security in Spatiotemporal Data and Trajectories, in Mobility, Data Mining and Privacy, Springer, pp. 213-240, 2008.
26. Roman Yarovoy, Francesco Bonchi, Laks V. S. Lakshmanan, Wendy Hui Wang, Anonymizing moving objects: how to hide a MOB in a crowd?, EDBT, pp. 72-83, 2009.
27. Yu Zheng, Lizhu Zhang, Xing Xie, and Wei-Ying Ma. Mining interesting locations and travel sequences from GPS trajectories. Proc. International conference on World Wild Web, pp. 791-800, 2009.
28. Yu Zheng, Lizhu Zhang, Zhengxin Ma, Xing Xie, and Wei-Ying Ma, Recommending Friends and Locations based on Individual Location History, ACM Trans. on the Web, vol. 5, no. 1, 2011.