Privacy Preserving Pattern Discovery in Distributed Time Series

  • Authors:
  • Josenildo Costa da Silva;Matthias Klusch

  • Affiliations:
  • German Research Center for Artificial Intelligence, Deduction and Multiagent Systems, Stuhlsatzenhausweg 3, 66121 Saarbrücken, Germany. jcsilva@dfki.de;German Research Center for Artificial Intelligence, Deduction and Multiagent Systems, Stuhlsatzenhausweg 3, 66121 Saarbrücken, Germany. klusch@dfki.de

  • Venue:
  • ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The search for unknown frequent pattern is one of the core activities in many time series data mining processes. In this paper we present an extension of the pattern discovery problem in two directions. First, we assume data to be distributed among various participating peers, and require overhead communication to be minimized. Second, we allow the participating peer to be malicious, which means that we have to address privacy issues. We present three problems along with algorithms to solve them. They are presented in increasing order of complexity according to the extensions we are pursuing, i.e. distribution and privacy constraints. As the main result we present our secure multi-party protocol for the privacy preserving pattern discovery problem.