Satisfying privacy requirements before data anonymization
| dc.contributor.author | Sun, X. | |
| dc.contributor.author | Wang, H. | |
| dc.contributor.author | Li, J. | |
| dc.contributor.author | Zhang, Y. | |
| dc.date.issued | 2012 | |
| dc.description | Link to a related website: http://pdfs.semanticscholar.org/b2c2/d390b965442e4abe370f544bcbd873b928ad.pdf, Open Access via Unpaywall | |
| dc.description.abstract | In this paper, we study a problem of protecting privacy of individuals in large public survey rating data. We propose a novel (k,ϵ, l)-anonymity model to protect privacy in large survey rating data, in which each survey record is required to be similar to at least k−1 other records based on the non-sensitive ratings, where the similarity is controlled by ϵ, and the standard deviation of sensitive ratings is at least l. We study an interesting yet non-trivial satisfaction problem of the proposed model, which is to decide whether a survey rating data set satisfies the privacy requirements given by the user. For this problem, we investigate its inherent properties theoretically, and devise a novel slicing technique to solve it. We analyze the computation complexity of the proposed slicing technique and conduct extensive experiments on two real-life data sets, and the results show that the slicing technique is fast and scalable with data size and much more efficient in terms of execution time and space overhead than the heuristic pairwise method. | |
| dc.identifier.citation | Computer Journal, 2012; 55(4):422-437 | |
| dc.identifier.doi | 10.1093/comjnl/bxr028 | |
| dc.identifier.issn | 0010-4620 | |
| dc.identifier.issn | 1460-2067 | |
| dc.identifier.uri | https://hdl.handle.net/1959.8/124806 | |
| dc.language.iso | en | |
| dc.publisher | Oxford University Press | |
| dc.relation.funding | ARC DP0774450 | |
| dc.relation.funding | ARC DP0663414 | |
| dc.relation.funding | ARC DP110103142 | |
| dc.rights | Copyright 2011 The Author | |
| dc.source.uri | https://doi.org/10.1093/comjnl/bxr028 | |
| dc.subject | data anonymization | |
| dc.subject | system security | |
| dc.subject | WWW privacy | |
| dc.title | Satisfying privacy requirements before data anonymization | |
| dc.type | Journal article | |
| pubs.publication-status | Published | |
| ror.mmsid | 9915909703101831 |