Publishing Anonymized Set-Valued Data via Disassociation towards Analysis

Future Internet

Laurent Philippe¹  Nancy Awad¹  Jean-Francois Couchot¹  Bechara Al Bouna² 

[1] Femto-ST Institute, UMR 6174 CNRS, University of Bourgogne-Franche-Comte, 25000 Besançon, France;TICKET Labortary, Antonine University, Hadat-Baabda 1003, Lebanon;

关键词: anonymization;    knowledge extraction;    ant colony clustering;    association rules;    utility;    privacy;   

DOI  :  10.3390/fi12040071

来源: DOAJ

【 摘 要 】

Data publishing is a challenging task for privacy preservation constraints. To ensure privacy, many anonymization techniques have been proposed. They differ in terms of the mathematical properties they verify and in terms of the functional objectives expected. Disassociation is one of the techniques that aim at anonymizing of set-valued datasets (e.g., discrete locations, search and shopping items) while guaranteeing the confidentiality property known as $k^m$ -anonymity. Disassociation separates the items of an itemset in vertical chunks to create ambiguity in the original associations. In a previous work, we defined a new ant-based clustering algorithm for the disassociation technique to preserve some items associated together, called utility rules, throughout the anonymization process, for accurate analysis. In this paper, we examine the disassociated dataset in terms of knowledge extraction. To make data analysis easy on top of the anonymized dataset, we define neighbor datasets or in other terms datasets that are the result of a probabilistic re-association process. To assess the neighborhood notion set-valued datasets are formalized into trees and a tree edit distance (TED) is directly applied between these neighbors. Finally, we prove the faithfulness of the neighbors to knowledge extraction for future analysis, in the experiments.

【 授权许可】

Unknown