ERA

Download the full-sized PDF of Data Perturbation by Rotation for Privacy-Preserving ClusteringDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3344P

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Data Perturbation by Rotation for Privacy-Preserving Clustering Open Access

Descriptions

Author or creator
Oliveira, Stanley
Zaiane, Osmar
Additional contributors
Subject/Keyword
Geometric data distortion
Privacy-preserving clustering
Spatial data transfomation
Type of item
Computing Science Technical Report
Computing science technical report ID
TR04-17
Language
English
Place
Time
Description
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.
Date created
2004
DOI
doi:10.7939/R3344P
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-28T22:51:26.588+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 688305
Last modified: 2015:10:12 13:18:24-06:00
Filename: TR04-17.pdf
Original checksum: 07407e0217dd0e12d1978845735361b9
Well formed: true
Valid: true
Page count: 15
Activity of users you follow
User Activity Date