Skip to Main content Skip to Navigation
Conference papers

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

Tristan Allard 1 Georges Hébrail 2 Florent Masseglia 3 Esther Pacitti 3 
3 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Tristan Allard Connect in order to contact the contributor
Submitted on : Tuesday, April 28, 2015 - 4:14:29 PM
Last modification on : Friday, August 5, 2022 - 3:03:28 PM
Long-term archiving on: : Monday, September 14, 2015 - 2:31:41 PM


Explicit agreement for this submission



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⟩



Record views


Files downloads