Privacy and spatial pattern preservation in masked GPS trajectory data

International Journal of Geographical Information Science

Volumn 30, Issue 4, 2016, Pages 785-800

  Seidl, Dara E ^a   Jankowski, Piotr ^a,b   Tsou, Ming Hsiang ^a  

^a SAN DIEGO STATE UNIVERSITY   (United States)

^b ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

GPS; masking; obfuscation; Privacy; trajectory

Indexed keywords

ACCURACY ASSESSMENT; GPS; PRECISION; QUALITATIVE ANALYSIS; SATELLITE DATA; SPATIAL DATA; TRAJECTORY;

EID: 84955655261     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2015.1101767     Document Type: Article

References (47)

1. P.AbdelMalik,, M.N.K.Boulos,, and R.Jones,, 2008. The perceived impact of location privacy: a web-based survey of public health perspectives and requirements in the UK and Canada. Bmc Public Health, 8 (1), 156–159. doi:10.1186/1471-2458-8-156
2. W.B.Allshouse,, et al., 2010. Geomasking sensitive health data and privacy protection: an evaluation using an E911 database. Geocarto International, 25 (6), 443–452. doi:10.1080/10106049.2010.496496
3. L.O.Alvares,, et al., 2007. A model for enriching trajectories with semantic geographical information. In: H.Samet, C.Shahabi, and M.Schneider, eds. 15th ACM international symposium on geographic information systems, ACM-GIS 2007, Seattle, WA: November7–9. ACM.
4. G.Andrienko,, N.Andrienko,, and S.Wrobel,, 2007. Visual analytics tools for analysis of movement data. ACM SIGKDD Explorations Newsletter, 9 (2), 38–46. doi:10.1145/1345448
5. M.P.Armstrong,, G.Rushton,, and D.L.Zimmerman,, 1999. Geographically masking health data to preserve confidentiality. Statistics in Medicine, 18 (5), 497–525.
6. K.Baum,, et al., 2009. Stalking victimization in the United States. Washington, DC: U.S. Department of Justice, Bureau of Justice Statistics.
7. S.N.Bellovin,, et al., 2014. When enough is enough: location tracking, mosaic theory, and machine learning. NYU Journal of Law and Liberty, 8 Available from: http://ssrn.com/abstract=2320019 [Accessed 6August 2015].
8. M.N.K.Boulos,, A.J.Curtis,, and P.AbdelMalik,, 2009. Musings on privacy issues in health research involving disaggregate geographic data about individuals. International Journal of Health Geographics, 8, 46. doi:10.1186/1476-072X-8-46
9. C.A.Cassa,, S.C.Wieland,, and K.D.Mandl,, 2008. Re-identification of home addresses from spatial locations anonymized by Gaussian skew. International Journal of Health Geographics, 7, 45. doi:10.1186/1476-072X-7-45
10. Census Bureau, 2012. Population estimates, metropolitan and micropolitan statistical areas [online]. Available from: http://www.census.gov/popest/data/metro/totals/2012/ [Accessed 10May 2014].
11. C.-Y.Chow, and M.F.Mokbel,, 2011. Trajectory privacy in location-based services and data publication. ACM SIGKDD Explorations Newsletter, 13 (1), 19–29. doi:10.1145/2031331
12. A.Curtis,, et al., 2011. Confidentiality risks in fine scale aggregations of health data. Computers, Environment and Urban Systems, 35 (1), 57–64. doi:10.1016/j.compenvurbsys.2010.08.002
13. A.J.Curtis,, J.W.Mills,, and M.Leitner,, 2006. Spatial confidentiality and GIS: reengineering mortality locations from published maps about Hurricane Katrina. International Journal of Health Geographics, 5, 44. doi:10.1186/1476-072X-5-44
14. Y.-A.De Montjoye,, et al., 2013. Unique in the crowd: the privacy bounds of human mobility. Scientific Reports [online], 3, Available from: http://www.nature.com/srep/2013/130325/srep01376/full/srep01376.html [Accessed 8May 2013].
15. M.Duckham, and L.Kulik,, 2006. Location privacy and location-aware computing. In: J.Drummond, et al., eds. Dynamic & mobile GIS: Investigating change in space and time. Boca Raton, FL: CRC Press, 34–51.
16. S.Elwood, and A.Leszczynski,, 2011. Privacy, reconsidered: New representations, data practices, and the geoweb. Geoforum, 42 (1), 6–15. doi:10.1016/j.geoforum.2010.08.003
17. Federal Highway Administration, 2009. NHTS Glossary: abbreviations, travel concepts and glossary of terms. National Household Travel Survey 2009. Available from: http://nhts.ornl.gov/publications.shtml [Accessed 6January 2015].
18. G.Friedland, and R.Sommer,, 2010. Cybercasing the joint: on the privacy implications of geo-tagging. In: Proceedings of the 5th Usenix hot topics in security workshop (HotSec2010). Washington, DC: USENIX Association, 1–8.
19. S.Gambs,, M.O.Killijian,, and M.N.D.P.Cortez,, 2010. GEPETO: A GEoPrivacy-Enhancing TOolkit. In: V. Torra and J. Domingo-Ferrer, eds. Proceedings of the 2010 IEEE 24th international conference on advanced information networking and applications workshops. 20–23April 2010. Perth, Australia: IEEE Computer Society, 1071–1076.
20. S.Gambs,, M.-O.Killijian,, and M.N.D.P.Cortez,, 2011. Show me how you move and I will tell you who you are. Transactions on Data Privacy, 4 (2), 103–126.
21. A.Gkoulalas-Divanis, and V.S.Verykios,, 2008. Privacy in trajectory data. In: E.Eyob, ed. Social implications of data mining and information privacy: interdisciplinary frameworks and solutions. Hershey, PA: IGI Global, 199–212.
22. K.H.Hampton,, et al., 2010. Mapping health data: improved privacy protection with donut method geomasking. American Journal of Epidemiology, 172 (9), 1062–1069. doi:10.1093/aje/kwq248
23. B.Kar,, R.C.Crowsey,, and J.J.Zale.,, 2013. The Myth of location privacy in the United States: surveyed attitude versus current practices. The Professional Geographer, 65 (1), 47–64. doi:10.1080/00330124.2012.658725
24. J.Krumm, 2007. Inference attacks on location tracks. In: 5th International conference proceedings, PERVASIVE, 13–16May 2007 Toronto, Canada. Berlin: Springer-Verlag, 127–143.
25. J.Krumm, and E.Horvitz, 2006. Predestination: inferring destinations from partial trajectories. In: UbiComp 2006: ubiquitous computing. 17-21September 2006 Orange County, CA, USA. Springer Berlin, 243–260.
26. M.-P.Kwan,, I.Casas,, and B.C.Schmitz,, 2004. Protection of geoprivacy and accuracy of spatial information: how effective are geographical masks?. Cartographica: the International Journal for Geographic Information and Geovisualization, 39, 15–28. doi:10.3138/X204-4223-57MK-8273
27. M.Leitner, and A.Curtis.,, 2006. A first step towards a framework for presenting the location of confidential point data on maps - results of an empirical perceptual study. International Journal of Geographical Information Science, 20 (7), 813–822. doi:10.1080/13658810600711261
28. L.Li, and M.F.Goodchild,, 2013. Is privacy still an issue in the era of big data? – Location disclosure in spatial footprints. In: Proceedings of the 21st international conference on geoinformatics, 20-22 June. Kaifeng, China: IEEE, 1–4. doi: 10.1109/Geoinformatics.2013.6626191
29. B.Lin, and J.Su,, 2008. One way distance: for shape based similarity search of moving object trajectories. Geoinformatica, 12 (2), 117–142. doi:10.1007/s10707-007-0027-y
30. N.Meratnia, and R.A.de By,, 2002. Aggregation and comparison of trajectories. In: Proceedings of the ACM symposium on advances in geographic information systems, 08–09August 2002 McLean, VA. ACM, 49–54.
31. National Renewable Energy Laboratory, 2013. Real-world data for planning, modeling and analysis fact sheet [online]. Available from: http://www.nrel.gov/docs/fy13osti/57559.pdf [Accessed 4May 2014].
32. M.E.Nergiz,, et al., 2009. Towards trajectory anonymization: a generalization-based approach. Transactions on Data Privacy, 2, 47–75.
33. NuStats and Geostats, 2008. Chicago regional household travel inventory data user’s manual[online]. Chicago Metropolitan Agency for Planning, 1–63. Available from: https://datahub.cmap.illinois.gov/dataset/1f424666-3885-493d-8774-81ba7ac625f2/resource/d087d307-fd7a-44a2-8e38-e5efed37e0df/download/traveltrackerusersguide.pdf [Accessed 14 October 2015].
34. P.T.V.Nustats,, 2011. Atlanta regional commission regional travel survey final report [online]. Atlanta Regional Commission, 1–207. Available from: http://www.atlantaregional.com/transportation/travel-demand-model/household-travel-survey [Accessed 14 October 2015].
35. K.L.Olson,, S.J.Grannis,, and K.D.Mandl,, 2006. Privacy protection versus cluster detection in spatial epidemiology. American Journal of Public Health, 96 (11), 2002–2008. doi:10.2105/AJPH.2005.069526
36. G.Rushton,, et al., 2006. Geocoding in cancer research: a review. American Journal of Preventive Medicine, 30, S16–S24. doi:10.1016/j.amepre.2005.09.011
37. th international conference on geoinformatics. 12–14August 2009 Fairfax, VA. IEEE, 1–4.
38. K.Shilton,, 2012. Participatory personal data: an emerging research challenge for the information sciences. Journal of the American Society for Information Science and Technology, 63 (10), 1905–1915. doi:10.1002/asi.v63.10
39. L.Sweeney,, 2002. k-anonymity: a model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10 (5), 557–570. doi:10.1142/S0218488502001648
40. Transportation Secure Data Center, 2014. National renewable energy laboratory. Available from: www.nrel.gov/tsdc [Accessed 1May 2014].
41. U.S. National Archives and Records Administration, 2015. Other requirements relating to uses and disclosures of protected health information. Code of Federal Regulations, 45 (CFR), 164.514.
42. C.R.Vicente,, et al., 2011. Location-related privacy in geo-social networks. IEEE Internet Computing, 15 (3), 20–27. doi:10.1109/MIC.2011.29
43. th international conference on very large databases, 26Feb 2002-01 Mar 2002, San Jose, CA. IEEE, 673–684.
44. S.C.Wieland,, et al., 2008. Revealing the spatial distribution of a disease while preserving privacy. Proceedings of the National Academy of Sciences, 105 (46), 17608–17613. doi:10.1073/pnas.0801021105
45. J.Wu,, et al., 2010. Performances of different global positioning system devices for time-location tracking in air pollution epidemiological studies. Environmental Health Insights, 4, 93–108.
46. A.Y.Xue,, et al., 2013. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. Proceedings of the VLDB Endowment, 6 (12), 1198–1201. doi:10.14778/2536274
47. P.A.Zandbergen,, 2014. Ensuring confidentiality of geocoded health data: assessing geographic masking strategies for individual-level data. Advances in Medicine, 2014, 1–14. doi:10.1155/2014/567049