title   
  

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]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
4Mb

Official URL: http://192.168.1.20/record=b1293850 (Table of Contents)

Abstract

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:06 Jul 2011 16:56

Repository Staff Only: item control page