The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Protecting Privacy Using k-Anonymity
Open accessAbstract
Objective: There is increasing pressure to share health information and even make it publicly available. However, such disclosures of personal health information raise serious privacy concerns. To alleviate such concerns, it is possible to anonymize the data before disclosure. One popular anonymization approach is k-anonymity. There have been no evaluations of the actual re-identification probability of k-anonymized data sets. Design: Through a simulation, we evaluated the re-identification risk of k-anonymization and three different improvements on three large data sets. Measurement: Re-identification probability is measured under two different re-identification scenarios. Information loss is measured by the commonly used discernability metric. Results: For one of the re-identification scenarios, k-Anonymity consistently over-anonymizes data sets, with this over-anonymization being most pronounced with small sampling fractions. Over-anonymization results in excessive distortions to the data (i.e., high information loss), making the data less useful for subsequent analysis. We found that a hypothesis testing approach provided the best control over re-identification risk and reduces the extent of information loss compared to baseline k-anonymity. Conclusion: Guidelines are provided on when to use the hypothesis testing approach instead of baseline k-anonymity.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Statistical Analysis With Missing Data
Lahiff, M., Little, R. J. A., & Rubin, D. B. (1989) · Journal of the American Statistical Association · doi:10.2307/2289883 · Cited by 17,265
k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571
Regression Models for Categorical and Limited Dependent Variables.
MTW, & Long, J. S. (1997) · Journal of the American Statistical Association · doi:10.2307/2965458 · Cited by 6,898
Regression Analysis of Count Data
Cameron, A. C., & Trivedi, P. K. (2013) · doi:10.1017/cbo9781139013567 · Cited by 6,640
Regression Models for Categorical and Limited Dependent Variables
Calvin, J. A. (1998) · Technometrics · doi:10.1080/00401706.1998.10485496 · Cited by 5,201
Statistical Analysis With Missing Data
Ghosh, S. (1988) · Technometrics · doi:10.1080/00401706.1988.10488446 · Cited by 4,576
Official Journal of the European Communities
(1984) · Analytical Proceedings · doi:10.1039/ap9842100196 · Cited by 4,027
Regression Analysis of Count Data
Cameron, A. C., & Trivedi, P. K. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511814365 · Cited by 3,147
L-diversity: privacy beyond k-anonymity
Machanavajjhala, A., Gehrke, J., Kifer, D., & Venkitasubramaniam, M. (2006) · 22nd International Conference on Data Engineering (ICDE'06) · doi:10.1109/icde.2006.1 · Cited by 2,362
Protecting respondents identities in microdata release
Samarati, P. (2001) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.971193 · Cited by 2,324
ACHIEVING k-ANONYMITY PRIVACY PROTECTION USING GENERALIZATION AND SUPPRESSION
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s021848850200165x · Cited by 1,976
Canadian Institutes of Health Research
(2019) · The Grants Register 2020 · doi:10.1057/978-1-349-95943-3_219 · Cited by 1,466
Samarati, P., & Sweeney, L. (2018) · doi:10.1184/r1/6625469 · Cited by 1,326
Data Privacy through Optimal k-Anonymization
Bayardo, R. J., & Agrawal, R. (2005) · 21st International Conference on Data Engineering (ICDE'05) · doi:10.1109/icde.2005.42 · Cited by 1,131
Mondrian Multidimensional K-Anonymity
LeFevre, K., DeWitt, D. J., & Ramakrishnan, R. (2006) · 22nd International Conference on Data Engineering (ICDE'06) · doi:10.1109/icde.2006.101 · Cited by 1,124
Transforming data to satisfy privacy constraints
Iyengar, V. S. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775089 · Cited by 790
Elements of Statistical Disclosure Control
Willenborg, L., & de Waal, T. (2001) · Lecture Notes in Statistics · doi:10.1007/978-1-4613-0121-9 · Cited by 649
(α, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing
Wong, R. C.-W., Li, J., Fu, A. W.-C., & Wang, K. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150499 · Cited by 625
On k -anonymity and the curse of dimensionality
Aggarwal, C. C. (2005) · Cited by 614
Utility-based anonymization using local recoding
Xu, J., Wang, W., Pei, J., Wang, X., Shi, B., & Fu, A. W.-C. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150504 · Cited by 424
Promoting Access to Public Research Data for Scientific, Economic, and Social Development
Arzberger, P., Schroeder, P., Beaulieu, A., Bowker, G., Casey, K., Laaksonen, L., Moorman, D., Uhlir, P., & Wouters, P. (2004) · Data Science Journal · doi:10.2481/dsj.3.135 · Cited by 305
Statistical Disclosure Control in Practice
Willenborg, L., & de Waal, T. (1996) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-4028-0 · Cited by 298
The Treatment of Missing Data in Multivariate Analysis
Kim, J.-O., & Curry, J. (1977) · Sociological Methods & Research · doi:10.1177/004912417700600206 · Cited by 285
Approximation Algorithms for k-Anonymity
Aggarwal, G., Feder, T., Kenthapadi, K., Motwani, R., Panigrahy, R., Thomas, D., & Zhu, A. (2005) · Cited by 231
Disclosure Control of Microdata
Bethlehem, J. G., Keller, W. J., & Pannekoek, J. (1990) · Journal of the American Statistical Association · doi:10.1080/01621459.1990.10475304 · Cited by 183
Vach, W., & Blettner, M. (1991) · American Journal of Epidemiology · doi:10.1093/oxfordjournals.aje.a116164 · Cited by 175
Whose data set is it anyway? Sharing raw data from randomized trials
Vickers, A. J. (2006) · Trials · doi:10.1186/1745-6215-7-15 · Cited by 149
Computational disclosure control: a primer on data privacy protection
Sweeney, L., & Abelson, H. (2001) · Cited by 138
Fienberg, S. E., Martin, M. E., & Straf, M. L. (2013) · Cited by 114
Chalmers, I., & Altman, D. G. (1999) · The Lancet · doi:10.1016/s0140-6736(98)07618-1 · Cited by 108
Secure Data Management in Decentralized Systems
Yu, T., & Jajodia, S. (2007) · Advances in information security · doi:10.1007/978-0-387-27696-0 · Cited by 104
Utility-based anonymization for privacy preservation with less information loss
Xu, J., Wang, W., Pei, J., Wang, X., Shi, B., & Fu, A. W.-C. (2006) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1233321.1233324 · Cited by 80
Estimating the re-identification risk per record in microdata
Skinner, C. J., & Holmes, D. J. (1998) · London School of Economics and Political Science Research Online (London School of Economics and Political Science) · Cited by 71
Zelen, M., Fienberg, S. E., Martin, M. E., & Straf, M. L. (1987) · Journal of the American Statistical Association · doi:10.2307/2289493 · Cited by 71
Evaluating Common De-Identification Heuristics for Personal Health Information
Emam, K. E., Jabbouri, S., Sams, S., Drouet, Y., & Power, M. (2006) · Journal of Medical Internet Research · doi:10.2196/jmir.8.4.e28 · Cited by 69
The Case for Samples of Anonymized Records from the 1991 Census
Marsh, C., Skinner, C. J., Arber, S., Penhale, B., Openshaw, S., Hobcraft, J., Lievesley, D., & Walford, N. S. (1991) · Journal of the Royal Statistical Society Series A (Statistics in Society) · doi:10.2307/2983043 · Cited by 65
Scenarios of attack: the data intruder's perspective on statistical disclosure risk
Elliot, M. J., & Dale, A. (1999) · Research Explorer (The University of Manchester) · Cited by 62
Nergiz, M. E., & Clifton, C. (2006) · doi:10.1109/icdew.2006.147 · Cited by 51
Increasing the accessibility of data
Smith, G. D. (1994) · BMJ · doi:10.1136/bmj.308.6943.1519 · Cited by 43
Confidentiality and Confidence: Is Data Aggregation a Means to Achieve Both?
Fefferman, N. H., O'Neil, E. A., & Naumova, E. N. (2005) · Journal of Public Health Policy · doi:10.1057/palgrave.jphp.3200029 · Cited by 40
Purdam, K., & Elliot, M. J. (2007) · Environment and Planning A Economy and Space · doi:10.1068/a38335 · Cited by 38
Publishing raw data and real time statistical analysis on e-journals
Hutchon, D. J. R. (2001) · BMJ · doi:10.1136/bmj.322.7285.530 · Cited by 37
Individual Risk Estimation in μ-Argus: A Review
Franconi, L., & Polettini, S. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-25955-8_20 · Cited by 36
Making original data from clinical studies available for alternative analysis.
Kirwan, J. (1997) · PubMed · Cited by 35
Reidentification of Individuals in Chicago’s Homicide Database: A Technical and Legal Study
Ochoa, S., Rasmussen, J. J., Robson, C., & Salib, M. (2002) · Cited by 31
Bias due to Aggregation of Individual Covariates in the Cox Regression Model
Abrahamowicz, M. (2004) · American Journal of Epidemiology · doi:10.1093/aje/kwh266 · Cited by 31
Delamothe, T. (1996) · BMJ · doi:10.1136/bmj.312.7041.1241 · Cited by 31
Authors should make their data available
Altman, D. G., & Cates, C. J. (2001) · BMJ · doi:10.1136/bmj.323.7320.1069/a · Cited by 16
The Illinois Department of Public Health.
Rr, C. (1955) · PubMed · Cited by 13
A Bayesian Hierarchical Model Approach to Risk Estimation in Statistical Disclosure Limitation
Polettini, S., & Stander, J. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-25955-8_19 · Cited by 11
Cited by
Federated learning: Challenges, methods, and future directions
Li, T., Sahu, A. K., Talwalkar, A., & Smith, V. (2020) · IEEE Signal Processing Magazine · doi:10.1109/msp.2020.2975749 · Cited by 6,210
A Survey on Federated Learning Systems: Vision, Hype and Reality for Data Privacy and Protection
Li, Q., Wen, Z., Wu, Z., Hu, S., Wang, N., Li, Y., Liu, X., & He, B. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3124599 · Cited by 1,407
Preparing Medical Imaging Data for Machine Learning
Willemink, M. J., Koszek, W. A., Hardell, C., Wu, J., Fleischmann, D., Harvey, H., Folio, L. R., Summers, R. M., Rubin, D. L., & Lungren, M. P. (2020) · Radiology · doi:10.1148/radiol.2020192224 · Cited by 1,020
Routes for breaching and protecting genetic privacy
Erlich, Y., & Narayanan, A. (2014) · Nature Reviews Genetics · doi:10.1038/nrg3723 · Cited by 458
A Critical Analysis on the Security Concerns of Internet of Things (IoT)
U.Farooq, M., Waseem, M., Khairi, A., & Mazhar, S. (2015) · International Journal of Computer Applications · doi:10.5120/19547-1280 · Cited by 419
Metadata
- Authors
- El Emam, K., & Dankar, F. K.
- Venue
- Journal of the American Medical Informatics Association
- Publisher
- Oxford University Press (OUP)
- Published
- 2008-09-01
- Volume
- 15
- Issue
- 5
- Pages
- 627-637
- ISSN
- 1067-5027 (ISSN-L)
- 1527-974X
- OpenAlex
- W77869065
- Cited by
- 333
- References
- 50
- FWCI
- 16.43
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.