Preserving privacy in semantic-rich trajectories of human mobility

  • Authors:
  • Anna Monreale;Roberto Trasarti;Chiara Renso;Dino Pedreschi;Vania Bogorny

  • Affiliations:
  • University of Pisa, Italy;ISTI CNR, Pisa, Italy;ISTI CNR, Pisa, Italy;University of Pisa, Italy;UFSC, Florianopolis, SC, Brazil

  • Venue:
  • Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The increasing abundance of data about the trajectories of personal movement is opening up new opportunities for analyzing and mining human mobility, but new risks emerge since it opens new ways of intruding into personal privacy. Representing the personal movements as sequences of places visited by a person during her/his movements - semantic trajectory - poses even greater privacy threats w.r.t. raw geometric location data. In this paper we propose a privacy model defining the attack model of semantic trajectory linking, together with a privacy notion, called c-safety. This method provides an upper bound to the probability of inferring that a given person, observed in a sequence of nonsensitive places, has also stopped in any sensitive location. Coherently with the privacy model, we propose an algorithm for transforming any dataset of semantic trajectories into a c-safe one. We report a study on a real-life GPS trajectory dataset to show how our algorithm preserves interesting quality/utility measures of the original trajectories, such as sequential pattern mining results.