• Dec 29, 2018 News!Vol.10, No.6 has been published with online version.   [Click]
  • Aug 06, 2018 News!Vol.9, No.1-Vol.9, No.4 have been indexed by EI (Inspec).   [Click]
  • Oct 26, 2018 News!Vol.10, No.5 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2012 Vol.4(4): 527-532 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2012.V4.525

On Enhancing Utility in k-Anonymization

Md Nurul Huda, Shigeki Yamada, and Noboru Sonehara

Abstract—k-anonymity is one of the most studied models of privacy preserving technology. It limits the linking confidence between specific sensitive information and a specific individual by hiding the identifications of each individual into at least k-1 others in the database. A k-anonymization algorithm is usually evaluated using information loss or data utility metrics. In this paper, we first propose a new quality metric, called the Efficiency metric. This metric overcomes the limitations of existing one dimensional metrics, representing either privacy measure or data utility measure, used in privacy preserving data sharing. We then present a new heuristic algorithm for k-anonymization that offers high data utility as well as a high level of privacy. Comparisons of experimental results of our algorithm with those of three other well-known algorithms for k-anonymity show that our algorithm performs the best both in terms of utility measure and privacy measure.

Index Terms—Anonymization, information loss, privacy, utility.

M. N. Huda is with the Research Organization of Information and Systems (ROIS), Tokyo, Japan (e-mail: mnhuda@yahoo.com).
S. Yamada and N. Sonehara are with the National Institute of Informatics (NII), Tokyo, Japan (e-mail: shigeki@nii.ac.jp, sonehara@nii.ac.jp).


Cite: Md Nurul Huda, Shigeki Yamada, and Noboru Sonehara, "On Enhancing Utility in k-Anonymization," International Journal of Computer Theory and Engineering vol. 4, no. 4, pp. 527-532, 2012.

Copyright © 2008-2019. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@iacsitp.com