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)

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

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


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:04 Sep 2019 10:24

Repository Staff Only: item control page