The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Anonymizing Unstructured Data
[article]
2008
arXiv
pre-print
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)
arXiv:0810.5582v2
fatcat:przldunth5d3hctxsypvs74ula