EUVIMEDPoznaj EUVIMED
Open access · CC BY 4.0

A New Multidimensional Data Anonymization Algorithm for Privacy-Preserving Data Publishing

Burak Cem Kara, Can Eyüpoğlu, Oktay Karakuş

Electronics · 2026-07-18 · 15 (14) · 3167

DOI: 10.3390/electronics15143167 ↗

At a glance

Journal article in Electronics, published online on 2026-07-18. Written by Burak Cem Kara and 2 co-authors. 78 references. The full text is freely available (open access, CC BY 4.0). Funded by: The Scientific and Technological Research Council of Türkiye.

AbstraktDane bibliograficzneCiteRelated studies

Abstract (original language)

Developing a privacy-preserving data publishing algorithm that prevents individuals’ identity information from being disclosed without ignoring the utility of the data is still an important goal to be achieved. Finding the optimal balance between data utility and data privacy is an NP-hard problem. In this study, a new k-anonymization-based data anonymization algorithm is proposed. The proposed algorithm partitions the data space with a new efficient partitioning strategy based on the k-dimensional tree (KD-tree), resolves the boundary problem while maintaining the trade-off balance, and introduces a new mechanism to address the problems caused by outliers. Moreover, it can be applied to both numerical and categorical data. The experimental results indicate that the proposed algorithm achieves competitive or improved performance compared with the baseline algorithms across seven commonly used evaluation metrics. Overall, the findings suggest that the proposed framework can improve the utility–privacy trade-off in multidimensional k-anonymization.

Funding

  • The Scientific and Technological Research Council of Türkiye

Cite

APA

Kara, B. C., Eyüpoğlu, C., & Karakuş, O. (2026). A New Multidimensional Data Anonymization Algorithm for Privacy-Preserving Data Publishing. Electronics, 15(14), 3167. https://doi.org/10.3390/electronics15143167

Vancouver

Kara BC, Eyüpoğlu C, Karakuş O. A New Multidimensional Data Anonymization Algorithm for Privacy-Preserving Data Publishing. Electronics. 2026;15(14):3167. doi:10.3390/electronics15143167

BibTeX
@article{Kara2026,
  author = {Kara, Burak Cem and Eyüpoğlu, Can and Karakuş, Oktay},
  title = {A New Multidimensional Data Anonymization Algorithm for Privacy-Preserving Data Publishing},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {14},
  pages = {3167},
  doi = {10.3390/electronics15143167}
}
Start for free →