Document Open Access Logo

Platial k-Anonymity: Improving Location Anonymity Through Temporal Popularity Signatures

Authors Grant McKenzie , Hongyu Zhang



PDF
Thumbnail PDF

File

LIPIcs.GIScience.2023.9.pdf
  • Filesize: 2.35 MB
  • 15 pages

Document Identifiers

Author Details

Grant McKenzie
  • Platial Analysis Lab, McGill University, Montréal, Canada
Hongyu Zhang
  • Platial Analysis Lab, McGill University, Montréal, Canada

Cite AsGet BibTex

Grant McKenzie and Hongyu Zhang. Platial k-Anonymity: Improving Location Anonymity Through Temporal Popularity Signatures. In 12th International Conference on Geographic Information Science (GIScience 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 277, pp. 9:1-9:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/LIPIcs.GIScience.2023.9

Abstract

While it is increasingly necessary in today’s digital society, sharing personal location information comes at a cost. Sharing one’s precise place of interest, e.g., Compass Coffee, enables a range of location-based services, but substantially reduces the individual’s privacy. Methods have been developed to obfuscate and anonymize location data while still maintaining a degree of utility. One such approach, spatial k-anonymity, aims to ensure an individual’s level of anonymity by reporting their location as a set of k potential locations rather than their actual location alone. Larger values of k increase spatial anonymity while decreasing the utility of the location information. Typical examples of spatial k-anonymized datasets present elements as simple geographic points with no attributes or contextual information. In this work, we demonstrate that the addition of publicly available contextual data can significantly reduce the anonymity of a k-anonymized dataset. Through the analysis of place type temporal visitation patterns, hours of operation, and popularity values, one’s anonymity can be decreased by more than 50 percent. We propose a platial k-anonymity approach that leverages a combination of temporal popularity signatures and reports the amount that k must increase in order to maintain a certain level of anonymity. Finally, a method for reporting platial k-anonymous regions is presented and the implications of our methods are discussed.

Subject Classification

ACM Subject Classification
  • Security and privacy → Privacy protections
  • Information systems → Location based services
  • Information systems → Geographic information systems
Keywords
  • location anonymity
  • location privacy
  • geoprivacy
  • place
  • temporal
  • geosocial

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Charu C Aggarwal. On k-anonymity and the curse of dimensionality. In Proceedings of the 31st International Conference on Very Large Data Bases, pages 901-909, 2005. Google Scholar
  2. Marc P Armstrong and Amy J Ruggles. Geographic information technologies and personal privacy. Cartographica: The International Journal for Geographic Information and Geovisualization, 40(4):63-73, 2005. Google Scholar
  3. Marc P Armstrong, Gerard Rushton, and Dale L Zimmerman. Geographically masking health data to preserve confidentiality. Statistics in medicine, 18(5):497-525, 1999. Google Scholar
  4. Laure Charleux and Katherine Schofield. True spatial k-anonymity: areal elimination vs. adaptive areal masking. Cartography and Geographic Information Science, 47(6):537-549, 2020. Google Scholar
  5. Bugra Gedik and Ling Liu. Location privacy in mobile systems: A personalized anonymization model. In 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), pages 620-629. IEEE, 2005. Google Scholar
  6. Gabriel Ghinita, Keliang Zhao, Dimitris Papadias, and Panos Kalnis. A reciprocal framework for spatial k-anonymity. Information Systems, 35(3):299-314, 2010. Google Scholar
  7. Aris Gkoulalas-Divanis, Panos Kalnis, and Vassilios S Verykios. Providing k-anonymity in location based services. ACM SIGKDD explorations newsletter, 12(1):3-10, 2010. Google Scholar
  8. Marco Gruteser and Dirk Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In Proceedings of the 1st international conference on Mobile systems, applications and services, pages 31-42, 2003. Google Scholar
  9. Alex Hern. New york taxi details can be extracted from anonymised data, researchers say. The Guardian, June 2014. (Accessed on 01/16/2023). Google Scholar
  10. Panos Kalnis and Gabriel Ghinita. Spatial anonymity. In LING LIU and M. TAMER ÖZSU, editors, Encyclopedia of Database Systems, pages 2685-2690. Springer, 2009. Google Scholar
  11. Panos Kalnis, Gabriel Ghinita, Kyriakos Mouratidis, and Dimitris Papadias. Preventing location-based identity inference in anonymous spatial queries. IEEE transactions on knowledge and data engineering, 19(12):1719-1733, 2007. Google Scholar
  12. Carsten Keßler and Grant McKenzie. A geoprivacy manifesto. Transactions in GIS, 22(1):3-19, 2018. Google Scholar
  13. Ourania Kounadi and Michael Leitner. Adaptive areal elimination (AAE): A transparent way of disclosing protected spatial datasets. Computers, Environment and Urban Systems, 57:59-67, 2016. Google Scholar
  14. John Krumm. A survey of computational location privacy. Personal and Ubiquitous Computing, 13(6):391-399, 2009. Google Scholar
  15. Ninghui Li, Tiancheng Li, and Suresh Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In 2007 IEEE 23rd international conference on data engineering, pages 106-115. IEEE, 2007. Google Scholar
  16. Bo Liu, Wanlei Zhou, Tianqing Zhu, Longxiang Gao, and Yong Xiang. Location privacy and its applications: A systematic study. IEEE access, 6:17606-17624, 2018. Google Scholar
  17. Yongmei Lu, Charles Yorke, and F Benjamin Zhan. Considering risk locations when defining perturbation zones for geomasking. Cartographica: The International Journal for Geographic Information and Geovisualization, 47(3):168-178, 2012. Google Scholar
  18. Ashwin Machanavajjhala, Daniel Kifer, Johannes Gehrke, and Muthuramakrishnan Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(1):Article 3, 2007. Google Scholar
  19. Grant McKenzie, Krzysztof Janowicz, Song Gao, and Li Gong. How where is when? On the regional variability and resolution of geosocial temporal signatures for points of interest. Computers, Environment and Urban Systems, 54:336-346, 2015. Google Scholar
  20. Grant McKenzie, Krzysztof Janowicz, and Carsten Keßler. Uncovering spatiotemporal biases in place-based social sensing. AGILE GIScience Series, 1:14, 2020. Google Scholar
  21. Grant McKenzie, Daniel Romm, Hongyu Zhang, and Mikael Brunila. Privyto: A privacy-preserving location-sharing platform. Transactions in GIS, 26(4):1703-1717, 2022. Google Scholar
  22. Franz-Benjamin Mocnik. Putting geographical information science in place-towards theories of platial information and platial information systems. Progress in Human Geography, 46(3):798-828, 2022. Google Scholar
  23. Mohamed F Mokbel, Chi-Yin Chow, and Walid G Aref. The new casper: Query processing for location services without compromising privacy. In VLDB, volume 6, pages 763-774, 2006. Google Scholar
  24. Dilay Parmar and Udai Pratap Rao. Privacy-preserving enhanced dummy-generation technique for location-based services. Concurrency and Computation: Practice and Experience, 35(2):e7501, 2023. Google Scholar
  25. Fiona Polzin and Ourania Kounadi. Adaptive Voronoi Masking: A Method to Protect Confidential Discrete Spatial Data. In Krzysztof Janowicz and Judith A. Verstegen, editors, 11th International Conference on Geographic Information Science (GIScience 2021) - Part II, volume 208, pages 1-17, 2021. Google Scholar
  26. Ross S Purves, Stephan Winter, and Werner Kuhn. Places in information science. Journal of the Association for Information Science and Technology, 70(11):1173-1182, 2019. Google Scholar
  27. Stéphane Roche. Geographic information science ii: Less space, more places in smart cities. Progress in Human Geography, 40(4):565-573, 2016. Google Scholar
  28. Pierangela Samarati and Latanya Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical report, Data Privacy Lab Report, 1998. Google Scholar
  29. Simon Scheider and Krzysztof Janowicz. Place reference systems. Applied Ontology, 9(2):97-127, 2014. Google Scholar
  30. Dara E Seidl, Gernot Paulus, Piotr Jankowski, and Melanie Regenfelder. Spatial obfuscation methods for privacy protection of household-level data. Applied Geography, 63:253-263, 2015. Google Scholar
  31. David Swanlund, Nadine Schuurman, and Mariana Brussoni. MaskMy. XYZ: An easy-to-use tool for protecting geoprivacy using geographic masks. Transactions in GIS, 24(2):390-401, 2020. Google Scholar
  32. Latanya Sweeney. k-anonymity: A model for protecting privacy. International journal of uncertainty, fuzziness and knowledge-based systems, 10(5):557-570, 2002. Google Scholar
  33. Zhouxuan Teng and Wenliang Du. Comparisons of k-anonymization and randomization schemes under linking attacks. In Sixth International Conference on Data Mining (ICDM'06), pages 1091-1096. IEEE, 2006. Google Scholar
  34. J.K. Trotter. Public NYC taxicab database lets you see how celebrities tip, October 2014. (Accessed on 10/14/2022). Google Scholar
  35. Daniel Wagner, Alexander Zipf, and Rene Westerholt. Place in the giscience community-an indicative and preliminary systematic literature review. In Proceedings of the 2nd International Symposium on Platial Information Science (PLATIAL’19), pages 13-22. Zenodo, 2020. Google Scholar
  36. Jue Wang, Junghwan Kim, and Mei-Po Kwan. An exploratory assessment of the effectiveness of geomasking methods on privacy protection and analytical accuracy for individual-level geospatial data. Cartography and Geographic Information Science, pages 1-22, 2022. Google Scholar
  37. Paul A Zandbergen. Ensuring confidentiality of geocoded health data: assessing geographic masking strategies for individual-level data. Advances in medicine, 2014:1-14, 2014. Google Scholar
  38. Hongyu Zhang and Grant McKenzie. Rehumanize geoprivacy: from disclosure control to human perception. GeoJournal, 88(1):189-208, 2022. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail