Ensuring location diversity in privacy preserving spatio-temporal data mining

Çiçek, Ercüment Abdullah (2009) Ensuring location diversity in privacy preserving spatio-temporal data mining. [Thesis]

[thumbnail of AbdullahErcumentCicek.pdf] PDF

Download (4MB)


The rise of mobile technologies in the last decade has lead to vast amounts of location information generated by individuals. From the knowledge discovery point of view, this data is quite valuable as it has commercial value, but the inherent personal information in the data raises privacy concerns. There exist many algorithms in the literature to satisfy the privacy requirements of individuals, by generalizing, perturbing, and suppressing data. The algorithms that try to ensure a level of indistinguishability between trajectories in the dataset, fail when there is not enough diversity among sensitive locations visited by those users. We propose an approach that ensures location diversity named as (c,p)- confidentiality, which bounds the probability of visiting a sensitive location given the background knowledge of the adversary. Instead of grouping the trajectories, we anonymize the underlying map structure. We explain our algorithm and show the performance of our approach. We also compare the performance of our algorithm with an existing technique and show that location diversity can be satisfied efficiently.
Item Type: Thesis
Uncontrolled Keywords: Data mining. -- Spatio-temporal data. -- Location privacy. -- Anonymization. -- Veri madenciliği. -- Mekan-zaman verisi. -- Mekan gizliliği. -- Anonimleştirme.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 06 Jul 2011 16:56
Last Modified: 26 Apr 2022 09:54
URI: https://research.sabanciuniv.edu/id/eprint/16598

Actions (login required)

View Item
View Item