Ensuring location diversity in privacy preserving spatio-temporal data mining

Warning The system is temporarily closed to updates for reporting purpose.

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

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: (Table of Contents)


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
ID Code:16598
Deposited By:IC-Cataloging
Deposited On:06 Jul 2011 16:56
Last Modified:25 Mar 2019 17:02

Repository Staff Only: item control page