title   
  

Privacy preserving spatio-temporal clustering on horizontally partitioned data

İnan, Ali and Saygın, Yücel (2006) Privacy preserving spatio-temporal clustering on horizontally partitioned data. Data warehousing and knowledge discovery (Lecture Notes in Computer Science), 4081 . pp. 459-468. ISSN 0302-9743 (Print) 1611-3349 (Online)

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
147Kb

Official URL: http://dx.doi.org/10.1007/11823728_44

Abstract

Time-stamped location information is regarded as spatio-temporal data and, by its nature, such data is highly sensitive from the perspective of privacy. In this paper, we propose a privacy preserving spatio-temporal clustering method for horizontally partitioned data which, to the best of our knowledge, was not done before. Our methods are based on building the dissimilarity matrix through a series of secure multi-party trajectory comparisons managed by a third party. Our trajectory comparison protocol complies with most trajectory comparison functions and complexity analysis of our methods shows that our protocol does not introduce extra overhead when constructing dissimilarity matrix, compared to the centralized approach. This work was funded by the Information Society Technologies programme of the European Commission, Future and Emerging Technologies under IST-014915 GeoPKDD project.

Item Type:Article
Subjects:Q Science > QA Mathematics
ID Code:61
Deposited By:Ali İnan
Deposited On:06 Dec 2006 02:00
Last Modified:17 Apr 2009 10:08

Repository Staff Only: item control page