Publishing Anonymized Set-Valued Data via Disassociation towards Analysis - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Future Internet Année : 2020

Publishing Anonymized Set-Valued Data via Disassociation towards Analysis

Résumé

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 km -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
Fichier principal
Vignette du fichier
f6cdb36e-7d41-4292-b506-83248bb5d3fc-author.pdf (515.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02993837 , version 1 (07-11-2020)

Licence

Paternité

Identifiants

  • HAL Id : hal-02993837 , version 1

Citer

Nancy Awad, Jean-François Couchot, Bechara Al Bouna, Laurent Philippe. Publishing Anonymized Set-Valued Data via Disassociation towards Analysis. Future Internet, 2020, 12 (4), pp.71 (21). ⟨hal-02993837⟩
16 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More