Anonymizing Unstructured Data

Details Anonymizing Unstructured Data Anonymizing Unstructured Data

2008-10-31

arxiv.org/abs/0810.5582v2

Computer Science

Databases

9 pages, 1 figure

Scientific paper

In this paper we consider the problem of anonymizing datasets in which each individual is associated with a set of items that constitute private information about the individual. Illustrative datasets include market-basket datasets and search engine query logs. We formalize the notion of k-anonymity for set-valued data as a variant of the k-anonymity model for traditional relational datasets. We define an optimization problem that arises from this definition of anonymity and provide O(klogk) and O(1)-approximation algorithms for the same. We demonstrate applicability of our algorithms to the America Online query log dataset.

Affiliated with

Also associated with

No associations

Rating

Anonymizing Unstructured Data 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 Anonymizing Unstructured Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anonymizing Unstructured Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-456453