Publication de données personnelles respectueuse de la vie privée : une démarche fondée sur le co-clustering

Il y a une forte demande économique et citoyenne pour l ouverture des données individuelles. Cependant, la publication de telles données représente un risque pour les individus qui y sont représentés. Cette thèse s intéresse à la problématique de l anonymisation de tables de données multidimensionne...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Benkhelif Tarek (Auteur), Gelgon Marc (Directeur de thèse), Raschia Guillaume (Directeur de thèse), Laurent Maryline (Président du jury de soutenance), Rosenberger Christophe (Rapporteur de la thèse), Nguyen Benjamin (Rapporteur de la thèse), Gançarski Pierre (Membre du jury)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale Mathématiques et sciences et technologies de l'information et de la communication Rennes (Ecole doctorale associée à la thèse), Université Bretagne Loire 2016-2019 (Autre partenaire associé à la thèse), Laboratoire des Sciences du Numérique de Nantes (Laboratoire associé à la thèse)
Format : Thèse ou mémoire
Langue : français
Titre complet : Publication de données personnelles respectueuse de la vie privée : une démarche fondée sur le co-clustering / Tarek Benkhelif; sous la direction de Marc Gelgon et de Guillaume Raschia
Publié : 2018
Accès en ligne : Accès Nantes Université
Note sur l'URL : Accès au texte intégral
Note de thèse : Thèse de doctorat : Informatique : Nantes : 2018
Sujets :
Description
Résumé : Il y a une forte demande économique et citoyenne pour l ouverture des données individuelles. Cependant, la publication de telles données représente un risque pour les individus qui y sont représentés. Cette thèse s intéresse à la problématique de l anonymisation de tables de données multidimensionnelles contenant des données individuelles dans un objectif de publication. On se concentrera plus particulièrement sur deux familles d approches pour l anonymisation: la première vise à fondre chaque individu dans un groupe d individus, la deuxième est basée sur l ajout d un bruit perturbateur aux données originales. Deux nouvelles approches sont développées dans le cadre de l anonymisation par groupe, elles consistent à agréger les données à l aide d une technique de coclustering puis à utiliser le modèle produit, pour générer des enregistrements synthétiques, dans le cas de la première solution. La deuxième proposition quant à elle, cherche à atteindre le formalisme du k-anonymat. Enfin, nous présentons DPCocGen un nouvel algorithme d anonymisation respectueux de la confidentialité différentielle. Tout d'abord, un partitionnement sur les domaines est utilisé pour générer un histogramme multidimensionnel bruité, un co-clustering multidimensionnel est ensuite effectué sur l'histogramme bruité résultant en un schéma de partitionnement. Enfin, le schéma obtenu est utilisé pour partitionner les données originales de manière différentiellement privée. Des individus synthétiques peuvent alors être tirés des partitions.
There is a strong economic and civic demand for the opening of individual data. However, the publication of such data poses a risk to the individuals represented in it. This thesis focuses on the problem of anonymizing multidimensional data tables containing individual data for publishing purposes. In particular, two data anonymization approaches families will be focused on: the first aims to merge each individual into a group of individuals, the second is based on the addition of disruptive noise to the original data. Two new approaches are developed in the context of group anonymization. They aggregate the data using a co-clustering technique and then use the produced model, to generate synthetic records, in the case of the first solution. While the second proposal seeks to achieve the formalism of k-anonymity. Finally, we present a new anonymization algorithm DPCocGen that ensures differential privacy. First, a data-independent partitioning on the domains is used to generate a perturbed multidimensional histogram, a multidimensional co-clustering is then performed on the noisy histogram resulting in a partitioning scheme. Finally, the resulting schema is used to partition the original data in a differentially private way. Synthetic individuals can then be drawn from the partitions.
Variantes de titre : Privacy preserving microdata publishing
Notes : Titre provenant de l'écran-titre
Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes)
Partenaire(s) de recherche : Université Bretagne Loire (COMUE), Laboratoire des Sciences du Numérique de Nantes (Laboratoire)
Autre(s) contribution(s) : Maryline Laurent (Président du jury) ; Pierre Gançarski (Membre(s) du jury) ; Christophe Rosenberger, Benjamin Nguyen (Rapporteur(s))
Configuration requise : Configuration requise : un logiciel capable de lire un fichier au format : PDF