Istituto di Scienza e Tecnologie dell'Informazione     
Abul O., Atzori M., Bonchi F., Giannotti F. Hiding sensitive trajectory patterns. In: 6th International Workshop on Privacy Aspects of Data Mining. In conjunction with 2007 IEEE International Conference on Data Mining (ICDM 2007) (Omaha, Nebraska, USA, 28 Ottobre 2007). Proceedings, IEEE Computer Society Press, 2007.
Spatio-temporal traces left behind by moving individuals are increasingly available. On the one hand, mining this kind of data is expected to produce interesting behavioral knowledge enabling novel classes of mobility applications; but on the other hand, due to the peculiar nature of position data, mining it creates important privacy concerns. Thus, studying privacy preserving data mining methods for moving object data is interesting and challenging. In this paper, we address the problem of hiding sensitive trajectory patterns from moving objects databases. The aim is to modify the database such that a given set of sensitive trajectory patterns can no longer be extracted, while the others are preserved as much as possible. We provide the formal problem statement and show that it is NP-hard; so we devise heuristics and a polynomial sanitization algorithm. We discuss a possible attack to our model, that exploits the knowledge of the underlying road network, and we enhance our model to protect from this kind of attacks. Experimental results show the effectiveness of our proposal.
Subject Pattern hiding
H.2.8 Database Applications. Statistical databases

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