Sciweavers

Share
CIKM
2009
Springer

POkA: identifying pareto-optimal k-anonymous nodes in a domain hierarchy lattice

10 years 9 months ago
POkA: identifying pareto-optimal k-anonymous nodes in a domain hierarchy lattice
Data generalization is widely used to protect identities and prevent inference of sensitive information during the public release of microdata. The k-anonymity model has been extensively applied in this context. The model seeks a generalization scheme such that every individual becomes indistinguishable from at least k−1 other individuals and the loss in information while doing so is kept at a minimum. The search is performed on a domain hierarchy lattice where every node is a vector signifying the level of generalization for each attribute. An effort to understand privacy and data utility trade-offs will require knowing the minimum possible information losses of every possible value of k. However, this can easily lead to an exhaustive evaluation of all nodes in the hierarchy lattice. In this paper, we propose using the concept of Pareto-optimality to obtain the desired tradeoff information. A Pareto-optimal generalization is one in which no other generalization can provide a hig...
Rinku Dewri, Indrajit Ray, Indrakshi Ray, Darrell
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where CIKM
Authors Rinku Dewri, Indrajit Ray, Indrakshi Ray, Darrell Whitley
Comments (0)
books