Home > Published Issues > 2023 > Volume 14, No. 4, 2023 >
JAIT 2023 Vol.14(4): 648-655
doi: 10.12720/jait.14.4.648-655

k-Anonymity Based on Tuple Migration in Sharing Data

Anh T. Truong 1,2
1. Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology (HCMUT), Ho Chi Minh City, Vietnam
2. Vietnam National University, Ho Chi Minh City, Linh Trung Ward, Thu Duc District, Ho Chi Minh City, Vietnam
E-mail: anhtt@hcmut.edu.vn

Manuscript received September 5, 2022; revised September 28, 2022; accepted January 29, 2023; published July 11, 2023.

Abstract—Nowadays, the development of big data, cloud computing, and the internet of things has led to an increase in sharing data. Through the data mining process, some valuable information can be discovered from such shared data. However, most shared data contain personal sensitive information such as users’ location information or disease status and attackers, by analysing such data, may also extract some private (sensitive) information of the user and this can result in threats against the user's privacy. Therefore, before sharing data or making it open we must apply privacy techniques to protect the sensitive information in the data. In this paper, we propose a new approach as well as a technique to guarantee k-anonymity, the most popular privacy protection technique, in the data. The main idea is to design an algorithm to organize tuples/records in the data into groups and then migrate tuples between the groups such that all the groups satisfy k-anonymity. Specifically, the proposed algorithm also maintains the significant association rules in the k-anonymity data so that the data mining process, based on association rule mining, can preserve valuable information as in original data. We perform experiments to evaluate the performance and data utility of our proposed technique in comparison with state-of-the-art anonymization techniques. The experimental results show that our technique outperforms such state-of-the-art ones.
 
Keywords—k-anonymity, privacy preserving, privacy protection, sharing data, open data

Cite: Anh T. Truong, "k-Anonymity Based on Tuple Migration in Sharing Data," Journal of Advances in Information Technology, Vol. 14, No. 4, pp. 648-655, 2023.

Copyright © 2023 by the authors. This is an open access article distributed under the Creative Commons Attribution License (CC BY-NC-ND 4.0), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.