Privacy preserving spatio-temporal clustering on horizontally partitioned data

  • Authors:
  • Ali Inan;Yucel Saygin

  • Affiliations:
  • Department of Computer Science, The University of Texas at Dallas, Richardson;Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey

  • Venue:
  • Ubiquitous knowledge discovery
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Space and time are two important features of data collected in ubiquitous environments. Such time-stamped location information is regarded as spatio-temporal data and, by its nature, spatio-temporal data sets, when they describe the movement behavior of individuals, are highly privacy sensitive. In this chapter, we propose a privacy preserving spatio-temporal clustering method for horizontally partitioned data. 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. A complexity analysis of our methods shows that our protocol does not introduce extra overhead when constructing dissimilarity matrices, compared to the centralized approach.