Not Logged In

Achieving Privacy Preservation When Sharing Data For Clustering

Full Text: vldbsdm04.pdf PDF

In this paper, we address the problem of protecting the underlying attribute values when sharing data for clustering. The challenge is how to meet privacy requirements and guarantee valid clustering results as well. To achieve this dual goal, we propose a novel spatial data transformation method called Rotation-Based Transformation (RBT). The major features of our data transformation are: a) it is independent of any clustering algorithm, b) it has a sound mathematical foundation; c) it is efficient and accurate; and d) it does not rely on intractability hypotheses from algebra and does not require CPU-intensive operations. We show analytically that although the data are transformed to achieve privacy, we can also get accurate clustering results by the safeguard of the global distances between data points.

Citation

S. Oliveira, O. Zaiane. "Achieving Privacy Preservation When Sharing Data For Clustering". Workshop on Secure Data Management in a Connected World (SDM), 3178, pp 67-82, August 2004.

Keywords:  
Category: In Workshop
Web Links: Springer

BibTeX

@misc{Oliveira+Zaiane:SDM04,
  author = {Stanley R. Oliveira and Osmar R. Zaiane},
  title = {Achieving Privacy Preservation When Sharing Data For Clustering},
  Booktitle = "LNCS",
  Volume = "3178",
  Pages = {67-82},
  booktitle = {Workshop on Secure Data Management in a Connected World (SDM)},
  year = 2004,
}

Last Updated: February 04, 2020
Submitted by Sabina P

University of Alberta Logo AICML Logo