İ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]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
3011800000307.pdf
Download (151kB)
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 |
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 |