On the Privacy of Euclidean Distance Preserving Data Perturbation

Details On the Privacy of Euclidean Distance Preserving Data Perturbation On the Privacy of Euclidean Distance Preserving Data Perturbation

2009-11-16

arxiv.org/abs/0911.2942v1

Computer Science

Databases

Scientific paper

We examine Euclidean distance preserving data perturbation as a tool for privacy-preserving data mining. Such perturbations allow many important data mining algorithms, with only minor modification, to be applied to the perturbed data and produce exactly the same results as if applied to the original data, e.g. hierarchical clustering and k-means clustering. However, the issue of how well the original data is hidden needs careful study. We take a step in this direction by assuming the role of an attacker armed with two types of prior information regarding the original data. We examine how well the attacker can recover the original data from the perturbed data and prior information. Our results offer insight into the vulnerabilities of Euclidean distance preserving transformations.

Affiliated with

Also associated with

No associations

Rating

On the Privacy of Euclidean Distance Preserving Data Perturbation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Privacy of Euclidean Distance Preserving Data Perturbation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Privacy of Euclidean Distance Preserving Data Perturbation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-498745