Presentation 2014-11-17
Differential Privacy on Linear Regression Model of Crowdsensing
KHAI Tran QUANG, Kazuto FUKUCHI, Jun SAKUMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Learning statistic models using the data collected from crowd is one of the important tasks in the crowdsensing. Crowdsensing allows statistical model building by exploiting individuals as sensors; we must pay attention to privacy concerns. In this research, we deal with the problem of privacy preservation on model learning by means of crowdsensing in the following setting. Data contributors share data with a server, then the server learns a linear regression model from the collected data and provides the model to the model user. In the context of model learning by crowdsensing, two different privacy concerns arise: preserving privacy from server (preserving privacy for data sharing) and preserving privacy from model users (preserving privacy for model publication), but until recently there is no study dealing with both. The statistic model learnt in our framework preserves privacy from server by perturbing data with normal distribution noise, and at the same time, preserves privacy from users under guarantee of differential privacy. We show that the sample complexity of the generalization loss obtained by our framework is O(1/√). From these, when the number of data contributors is large, our proposed scheme can learn almost the same model as the non-privacy model.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) differential privacy / crowdsensing / linear regression
Paper # IBISML2014-47
Date of Issue

Conference Information
Committee IBISML
Conference Date 2014/11/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information-Based Induction Sciences and Machine Learning (IBISML)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Differential Privacy on Linear Regression Model of Crowdsensing
Sub Title (in English)
Keyword(1) differential privacy
Keyword(2) crowdsensing
Keyword(3) linear regression
1st Author's Name KHAI Tran QUANG
1st Author's Affiliation Graduate School of Systems and Information Engineering, University of Tsukuba()
2nd Author's Name Kazuto FUKUCHI
2nd Author's Affiliation Graduate School of Systems and Information Engineering, University of Tsukuba
3rd Author's Name Jun SAKUMA
3rd Author's Affiliation Japan Science and Technology Agency CREST:Graduate School of Systems and Information Engineering, University of Tsukuba
Date 2014-11-17
Paper # IBISML2014-47
Volume (vol) vol.114
Number (no) 306
Page pp.pp.-
#Pages 8
Date of Issue