Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Approximate algorithms with generalizing attribute values for k-anonymity
Park H., Shim K.  Information Systems 35 (8): 933-955, 2010. Type: Article
Date Reviewed: Jan 3 2011

There are many occasions when datasets containing person-specific information have to be published or communicated to untrusted parties in order to support, for example, intended research studies. In all such cases, existing privacy laws--both in the US and the EU--require that the data be published in an anonymous form. To facilitate data anonymization, several interesting algorithms have been proposed in the last few years that aim to find a good balance between the conflicting goals of data privacy and data utility, while minimizing the information loss incurred due to the anonymization process.

This paper proposes several O(log k)-approximation algorithms for achieving k-anonymity by attribute-values generalization through the use of hierarchies. The authors develop O( log k)-approximation algorithms whose runtime can be adjusted based on the user-specified parameter that sets the tolerance of the approximation ratio. The experimental evaluation of the proposed algorithms demonstrates that these approaches achieve better performance than traditional approaches, both in terms of approximation ratios and execution time.

The paper is generally well structured and written, with several examples that help the reader gain a good understanding of the details of the proposed methodologies. The algorithms are extensively evaluated against other state-of-the-art methods for local recoding, under various settings, and on four different real-life datasets.

Reviewer:  Aris Gkoulalas-Divanis Review #: CR138679 (1106-0644)
Bookmark and Share
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
 
Graph Algorithms (G.2.2 ... )
 
 
Security and Protection (K.6.5 )
 
Would you recommend this review?
yes
no
Other reviews under "Nonnumerical Algorithms And Problems": Date
Graph isomorphism in quasipolynomial time [extended abstract]
Babai L.  STOC 2016 (Proceedings of the 48th Annual ACM SIGACT Symposium on the Theory of Computing, Cambridge, MA,  Jun 19-21, 2016) 684-697, 2016. Type: Proceedings
Jun 27 2017
Parameterized algorithms
Cygan M., Fomin F., Kowalik Ł., Lokshtanov D., Marx D., Pilipczuk M., Pilipczuk M., Saurabh S.,  Springer International Publishing, New York, NY, 2015. 613 pp. Type: Book (978-3-319212-74-6), Reviews: (2 of 2)
Apr 13 2017
Algorithms (4th ed.)
Sedgewick R., Wayne K.,  Addison-Wesley Professional, Upper Saddle River, NJ, 2015. 984 pp. Type: Book (978-0-134384-68-9)
Mar 29 2017
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2017 ThinkLoud, Inc.
Terms of Use
| Privacy Policy