title   
  

Privacy preserving distributed spatio-temporal data mining

İnan, Ali (2006) Privacy preserving distributed spatio-temporal data mining. [Thesis]

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

Official URL: http://risc01.sabanciuniv.edu/record=b1161870 (Table of Contents)

Abstract

Time-stamped location information is regarded as spatio-temporal data due to its time and space dimensions and, by its nature, is highly vulnerable to misuse. Privacy issues related to collection, use and distribution of individuals’ location information are the main obstacles impeding knowledge discovery in spatio-temporal data. Suppressing identifiers from the data does not suffice since movement trajectories can easily be linked to individuals using publicly available information such as home or work addresses. Yet another solution could be employing existing privacy preserving data mining techniques. However these techniques are not suitable since time-stamped location observations of an object are not plain, independent attributes of this object. Therefore, new privacy preserving data mining techniques are required to handle spatio-temporal data specifically. In this thesis, we propose a privacy preserving data mining technique and two preprocessing steps for data mining related to privacy preservation in spatio-temporal datasets: (1) Distributed clustering, (2) Centralized anonymization and (3) Distributed anonymization. We also provide security and efficiency analysis of our algorithms which shows that under reasonable conditions, achieving privacy preservation with minimal sensitive information leakage is possible for data mining purposes.

Item Type:Thesis
Uncontrolled Keywords:Data mining. -- Privacy. -- Anonymization. -- Spatio. -- Temporal data
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
ID Code:8378
Deposited By:IC-Cataloging
Deposited On:14 Apr 2008 16:06
Last Modified:27 Dec 2008 14:40

Repository Staff Only: item control page