arrow
Return

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

delete2026-09-22
delete0
delete
OA
AI
B
Burak Cem Kara
C
Can Eyüpoğlu
O
Oktay Karakuş *
DOI:10.3390/electronics15143167delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
data anonymization
information loss
privacy-preserving data publishing
<i>k</i>-anonymity
generalization

Journal

Electronics cover
Electronics
IF:
2.6
Papers:
1.0W
Citations:
4.7W

Organization

C
Cardiff University
Scholars:
332
Papers: 168
Citations: 0
Cited Papers

Cited Papers

Fast outlier detection for very large log data
err2011-08-01
err31
PREAI
errKim, Seung; Cho, Nam Wook; Kang, Bokyoung; Kang, Suk-Ho
errShare
errSave
A probabilistic approach to mitigate composition attacks on privacy in non-coordinated environments
err2014-09-01
err18
errOAAI
errSattar, A. H. M. Sarowar; Li, Jiuyong; Liu, Jixue; Heatherly, Raymond; Malin, Bradley
errShare
errSave
Trinary-Projection Trees for Approximate Nearest Neighbor Search
err2014-02-01
err0
PREAI
errJingdong Wang; Naiyan Wang; You Jia; Jian Li; Gang Zeng; Hongbin Zha; Xian-Sheng Hua
errShare
errSave
An Efficient Big Data Anonymization Algorithm Based on Chaos and Perturbation Techniques
err2018-05-17
err0
errOAAI
errCan Eyupoglu; Muhammed Ali Aydin; Abdul Halim Zaim; Ahmet Sertbas
errShare
errSave
L -diversity
err2007-03-01
err0
PREAI
errAshwin Machanavajjhala; Daniel Kifer; Johannes Gehrke; Muthuramakrishnan Venkitasubramaniam
errShare
errSave
K-Anonymity Privacy Protection Algorithm for Multi-Dimensional Data against Skewness and Similarity Attacks
err2023-01-31
err0
errOAAI
errBing Su; Jiaxuan Huang; Kelei Miao; Zhangquan Wang; Xudong Zhang; Yourong Chen
errShare
errSave
researcher View more