IMPLEMENTASI K-ANONYMITY UNTUK MENGURANGI RISIKO IDENTIFIKASI PADA DATASET DATA PRIBADI
DOI:
https://doi.org/10.62671/suliwa.v3i3.366Keywords:
k-anonymity, data privacy, anonymization, personal data, re-identification riskAbstract
Sharing personal data for research and analysis creates a risk of identifying individuals, because removing direct identifiers alone is not enough. This study implements k-anonymity on 16,007 records of the UCI Adult dataset using five quasi-identifiers (age, sex, race, marital status, native country), with income as the sensitive attribute. The method is full-domain generalization with record suppression (5% limit), evaluating all 180 combinations of generalization levels for k = 2, 3, 5, and 10 in Python. The results show that unique records fell from 1,352 (8.45%) to zero for all values of k, maximum re-identification risk fell to 1/k, and average risk fell from 0.1442 to 0.0341 (k = 2) and down to 0.0045 (k = 10). This protection came with a rise in total information loss from 0.0922 to 0.2471, with 4.2% to 4.7% of records suppressed and age fully hidden at k = 10. In this configuration, k = 5 was a balanced choice between privacy and utility. However, 1.51% to 12.65% of records still sit in classes that are homogeneous in income, leaving them vulnerable to homogeneity attacks, so k-anonymity should be complemented with l-diversity or t-closeness.
References
Arbelaez, A., & Climent, L. (2025). Iterative local search for preserving data privacy. Applied Intelligence, 55, Article 189. https://doi.org/10.1007/s10489-024-05909-w
Domingo-Ferrer, J., Sánchez, D., & Soria-Comas, J. (2016). Database anonymization: Privacy models, data utility, and microaggregation-based inter-model connections. Morgan & Claypool. https://doi.org/10.2200/S00690ED1V01Y201512SPT015
Dwork, C., Kohli, N., & Mulligan, D. (2019). Differential privacy in practice: Expose your epsilons! Journal of Privacy and Confidentiality, 9(2). https://doi.org/10.29012/jpc.689
Garfinkel, S., Guttman, B., Near, J., Dajani, A. N., & Singer, P. (2023). De-identifying government datasets: Techniques and governance (NIST Special Publication 800-188). National Institute of Standards and Technology. https://doi.org/10.6028/NIST.SP.800-188
Liang, Y., & Samavi, R. (2020). Optimization-based k-anonymity algorithms. Computers & Security, 93, Article 101753. https://doi.org/10.1016/j.cose.2020.101753
Majeed, A., & Lee, S. (2021). Anonymization techniques for privacy preserving data publishing: A comprehensive survey. IEEE Access, 9, 8512–8545. https://doi.org/10.1109/ACCESS.2020.3045700
Olatunji, I. E., Rauch, J., Katzensteiner, M., & Khosla, M. (2024). A review of anonymization for healthcare data. Big Data. https://doi.org/10.1089/big.2021.0169
Prasser, F., Bild, R., Eicher, J., Spengler, H., Kohlmayer, F., & Kuhn, K. A. (2016). Lightning: Utility-driven anonymization of high-dimensional data. Transactions on Data Privacy, 9(2), 161–185. https://www.tdp.cat/issues16/abs.a223a15.php
Prasser, F., Eicher, J., Spengler, H., Bild, R., & Kuhn, K. A. (2020). Flexible data anonymization using ARX—Current status and challenges ahead. Software: Practice and Experience, 50(7), 1277–1304. https://doi.org/10.1002/spe.2812
Republik Indonesia. (2022). Undang-Undang Republik Indonesia Nomor 27 Tahun 2022 tentang Pelindungan Data Pribadi.
Robinson, A., Brown, F., Hall, N., Jackson, A., Kemp, G., & Leeke, M. (2020). CASTLEGUARD: Anonymised data streams with guaranteed differential privacy. In 2020 IEEE International Conference on Dependable, Autonomic and Secure Computing, International Conference on Pervasive Intelligence and Computing, International Conference on Cloud and Big Data Computing, International Conference on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech). IEEE. https://doi.org/10.1109/DASC-PICom-CBDCom-CyberSciTech49142.2020.00102
Rocher, L., Hendrickx, J. M., & de Montjoye, Y.-A. (2019). Estimating the success of re-identifications in incomplete datasets using generative models. Nature Communications, 10, Article 3069. https://doi.org/10.1038/s41467-019-10933-3
Ronal, Tambunan, D. E., & Yuliana. (2026). Evaluasi efektivitas teknik privacy-preserving: K-anonymity, l-diversity, t-closeness pada data sensitif. HOAQ (High Education of Organization Archive Quality): Jurnal Teknologi Informasi, 17(1), 102–111. https://doi.org/10.52972/hoaq.vol17no1.p102-111
Templ, M., & Sariyar, M. (2022). A systematic overview on methods to protect sensitive data provided for various analyses. International Journal of Information Security, 21, 1233–1246. https://doi.org/10.1007/s10207-022-00607-5
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Fathimah Az Zahra, Taufiq, Yanita (Author)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
