Anonymization with Worst-Case Distribution-Based Background Knowledge

Details Anonymization with Worst-Case Distribution-Based Background Knowledge Anonymization with Worst-Case Distribution-Based Background Knowledge

2009-09-07

arxiv.org/abs/0909.1127v1

Computer Science

Databases

Scientific paper

Background knowledge is an important factor in privacy preserving data publishing. Distribution-based background knowledge is one of the well studied background knowledge. However, to the best of our knowledge, there is no existing work considering the distribution-based background knowledge in the worst case scenario, by which we mean that the adversary has accurate knowledge about the distribution of sensitive values according to some tuple attributes. Considering this worst case scenario is essential because we cannot overlook any breaching possibility. In this paper, we propose an algorithm to anonymize dataset in order to protect individual privacy by considering this background knowledge. We prove that the anonymized datasets generated by our proposed algorithm protects individual privacy. Our empirical studies show that our method preserves high utility for the published data at the same time.

Affiliated with

Also associated with

No associations

Rating

Anonymization with Worst-Case Distribution-Based Background Knowledge 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 Anonymization with Worst-Case Distribution-Based Background Knowledge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anonymization with Worst-Case Distribution-Based Background Knowledge will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-295009