Privacy preserving spatio-temporal clustering on horizontally partitioned data

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

İ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)

[thumbnail of 3011800000307.pdf] PDF
3011800000307.pdf

Download (151kB)

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
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Ali İnan
Date Deposited: 06 Dec 2006 02:00
Last Modified: 04 Sep 2019 10:24
URI: https://research.sabanciuniv.edu/id/eprint/61

Actions (login required)

View Item
View Item