Please use this identifier to cite or link to this item: https://doi.org/10.1109/CSA.2008.44
Title: Towards a privacy diagnosis centre: Measuring k-anonymity
Authors: Mirakabad, M.R.Z.
Jantan, A.
Bressan, S. 
Issue Date: 2008
Source: Mirakabad, M.R.Z., Jantan, A., Bressan, S. (2008). Towards a privacy diagnosis centre: Measuring k-anonymity. Proceedings - International Symposium on Computer Science and Its Applications, CSA 2008 : 102-107. ScholarBank@NUS Repository. https://doi.org/10.1109/CSA.2008.44
Abstract: Most of the recent efforts addressing the issue of privacy have focused on devising algorithms for the anonymization and diversification of data. Our objective is upstream of these works: we are concerned with privacy diagnosis. In this paper, we start by investigating the issue of k-anonymity. We propose algorithms to explore various questions about k-anonymity of data. Such questions are, for instance, "is my data sufficiently anonymous?", "which information, if available from an outside source, threatens the anonymity of my data?" In this paper we focus on anonymity and, in particular, k-anonymity. The algorithms that we propose leverage two properties of k-anonymity that we express in the form of two lemmas. The first lemma is a monotonicity property that enables us to adapt the a-priori algorithm for k-anonymity. The second lemma is a determinism property that enables us to devise an efficient algorithm for δ-suppression. We illustrate and empirically analyze the performance of the proposed algorithms. © 2008 IEEE.
Source Title: Proceedings - International Symposium on Computer Science and Its Applications, CSA 2008
URI: http://scholarbank.nus.edu.sg/handle/10635/40389
ISBN: 9780769534282
DOI: 10.1109/CSA.2008.44
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 18, 2017

Page view(s)

51
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.