Istituto di Scienza e Tecnologie dell'Informazione     
Renso C., Monreale A., Pedreschi D., Trasarti R., Bogorny V. C-safety: a framework for the anonymization of semantic trajectories. In: Transactions on Data Privacy, vol. 4 (2) pp. 73 - 101. Special Issue on Security and Privacy in GIS and LBS. Yucel Saygin, Maria L. Damiani (eds.). Institut d'Investigacio en Intelligencia Artificial - Consejo Superior Investigaciones Cientificas (IIIA-CSIC), 2011.
The increasing abundance of data about the trajectories of personal movement is opening new opportunities for analyzing and mining human mobility. However, new risks emerge since it opens new ways of intruding into personal privacy. Representing the personal movements as se- quences of places visited by a person during her/his movements - semantic trajectory - poses great privacy threats. In this paper we propose a privacy model defining the attack model of semantic tra- jectory linking and a privacy notion, called c-safety based on a generalization of visited places based on a taxonomy. This method provides an upper bound to the probability of inferring that a given person, observed in a sequence of non-sensitive places, has also visited any sensitive location. Co- herently 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 two real-life GPS trajectory datasets to show how our algorithm preserves interesting quality/utility measures of the original trajectories, when min- ing semantic trajectories sequential pattern mining results. We also empirically measure how the probability that the attacker's inference succeeds is much lower than the theoretical upper bound established.
URL: http://www.tdp.cat/issues11/tdp.a077a11.pdf
Subject Semantic trajectories
H.2.8 Database Applications

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional