Data Perturbation by Rotation for Privacy-Preserving Clustering

• Author(s) / Creator(s)

  • Oliveira, Stanley
  • Zaiane, Osmar

• Technical report TR04-17. Preserving privacy of individuals when data are shared for clustering is a complex problem. The challenge is how to protect the underlying attribute values subjected to clustering without jeopardizing the similarity between data objects under analysis. To address this problem, data owners must not only meet privacy requirements but also guarantee valid clustering results. 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. | TRID-ID TR04-17

• Date created

  2004

• Subjects / Keywords

  • Privacy preserving clustering
  • Spatial data transfomation
  • Geometric data distortion

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R3344P

• License

  Attribution 3.0 International