Transactional Data Anonymization for Privacy and Information Preservation via Disassociation and Local Suppression
Open Access
Abstract
Ubiquitous devices in IoT-based environments create a large amount of transactional data on daily personal behaviors. Releasing these data across various platforms and applications for data mining can create tremendous opportunities for knowledge-based decision making. However, solid guarantees on the risk of re-identification are required to make these data broadly available. Disassociation is a popular method for transactional data anonymization against re-identification attacks in privacy-preserving data publishing. The anonymization algorithm of disassociation is performed in parallel, suitable for the asymmetric paralleled data process in IoT where the nodes have limited computation power and storage space. However, the anonymization algorithm of disassociation is based on the global recoding mode to achieve transactional data -anonymization, which leads to a loss of combinations of items in transactional datasets, thus decreasing the data quality of the published transactions. To address the issue, we propose a novel vertical partition strategy in this paper. By employing local suppression and global partition, we first eliminate the itemsets which violate -anonymity to construct the first -anonymous record chunk. Then, by the processes of itemset creating and reducing, we recombine the globally partitioned items from the first record chunk to construct remaining -anonymous record chunks. The experiments illustrate that our scheme can retain more association between items in the dataset, which improves the utility of published data.
Keywords
Funding Information
- National Natural Science Foundation of China (61902157, 62002139)
- Graduate Student Scientific Research Innovation Project of Jiangsu Province (KYCX17_1809)
- China Postdoctoral Science Foundation (2019M661753, 2019M651738)
- Natural Science Foundation of Jiangsu Province (BK20200886)
- Scientific Research Project of Jiangsu University for University Student (20AB0077)
This publication has 46 references indexed in Scilit:
- Disassociation for electronic health record privacyJournal of Biomedical Informatics, 2014
- Enhancing data utility in differential privacy via microaggregation-based $k$ k -anonymityThe VLDB Journal, 2014
- Privacy-preserving trajectory data publishing by local suppressionInformation Sciences, 2013
- Utility-Aware Anonymization of Diagnosis CodesIEEE Journal of Biomedical and Health Informatics, 2013
- Efficient and flexible anonymization of transaction dataKnowledge and Information Systems, 2012
- COAT: COnstraint-based anonymization of transactionsKnowledge and Information Systems, 2010
- ρ-uncertaintyProceedings of the VLDB Endowment, 2010
- Local and global recoding methods for anonymizing set-valued dataThe VLDB Journal, 2010
- Anonymization of electronic medical records for validating genome-wide association studiesProceedings of the National Academy of Sciences, 2010
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002