Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2015

Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering

Georges Hébrail
Florent Masseglia
Esther Pacitti

Abstract

The advent of on-body/at-home sensors connected to personal devices leads to the generation of fine grain highly sensitive personal data at an unprecendent rate. However, despite the promises of large scale analytics there are obvious privacy concerns that prevent individuals to share their personnal data. In this paper, we propose Chiaroscuro, a complete solution for clustering personal data with strong privacy guarantees. The execution sequence produced by Chiaroscuro is massively distributed on personal devices, coping with arbitrary connections and disconnections. Chiaroscuro builds on our novel data structure, called Diptych, which allows the participating devices to collaborate privately by combining encryption with differential privacy. Our solution yields a high clustering quality while minimizing the impact of the differentially private perturbation. Chiaroscuro is both correct and secure. Finally, we provide an experimental validation of our approach on both real and synthetic sets of time-series.
Fichier principal
Vignette du fichier
chiaroscuro-sigmod-main-hal.pdf (667.37 Ko) Télécharger le fichier
Origin Explicit agreement for this submission
Loading...

Dates and versions

hal-01136686 , version 1 (28-04-2015)

Identifiers

Cite

Tristan Allard, Georges Hébrail, Florent Masseglia, Esther Pacitti. Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering. SIGMOD: International Conference on Management of Data, May 2015, Melbourne, Australia. pp.779-794, ⟨10.1145/2723372.2749453⟩. ⟨hal-01136686⟩
1164 View
932 Download

Altmetric

Share

More