Differentially Private Compressive k-Means - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Differentially Private Compressive k-Means


This work addresses the problem of learning from large collections of data with privacy guarantees. The sketched learning framework proposes to deal with the large scale of datasets by compressing them into a single vector of generalized random moments, from which the learning task is then performed. We modify the standard sketching mechanism to provide differential privacy, using addition of Laplace noise combined with a subsampling mechanism (each moment is computed from a subset of the dataset). The data can be divided between several sensors, each applying the privacy-preserving mechanism locally, yielding a differentially-private sketch of the whole dataset when reunited. We apply this framework to the k-means clustering problem, for which a measure of utility of the mechanism in terms of a signal-to-noise ratio is provided, and discuss the obtained privacy-utility tradeoff.
Fichier principal
Vignette du fichier
icassp-2019_cameraready.pdf (408.87 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02060208 , version 1 (07-03-2019)



Vincent Schellekens, Antoine Chatalic, Florimond Houssiau, Yves-Alexandre de Montjoye, Laurent Jacques, et al.. Differentially Private Compressive k-Means. ICASSP 2019 - IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2019, Brighton, United Kingdom. pp.7933-7937, ⟨10.1109/ICASSP.2019.8682829⟩. ⟨hal-02060208⟩
225 View
798 Download



Gmail Mastodon Facebook X LinkedIn More