Functional mechanism : regression analysis under differential privacy

ɛ-differential privacy is the state-of-the-art model for releasing sensitive information while protecting privacy. Numerous methods have been proposed to enforce epsilon-differential privacy in various analytical tasks, e.g., regression analysis. Existing solutions for regression analysis, however,...

全面介紹

Saved in:
書目詳細資料
Main Authors: Winslett, Marianne, Zhang, Jun, Zhang, Zhenjie, Xiao, Xiaokui, Yang, Yin
其他作者: School of Computer Engineering
格式: Article
語言:English
出版: 2014
主題:
在線閱讀:https://hdl.handle.net/10356/102390
http://hdl.handle.net/10220/18929
http://arxiv.org/abs/1208.0219
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Nanyang Technological University
語言: English
實物特徵
總結:ɛ-differential privacy is the state-of-the-art model for releasing sensitive information while protecting privacy. Numerous methods have been proposed to enforce epsilon-differential privacy in various analytical tasks, e.g., regression analysis. Existing solutions for regression analysis, however, are either limited to non-standard types of regression or unable to produce accurate regression results. Motivated by this, we propose the Functional Mechanism, a differentially private method designed for a large class of optimization-based analyses. The main idea is to enforce epsilon-differential privacy by perturbing the objective function of the optimization problem, rather than its results. As case studies, we apply the functional mechanism to address two most widely used regression models, namely, linear regression and logistic regression. Both theoretical analysis and thorough experimental evaluations show that the functional mechanism is highly effective and efficient, and it significantly outperforms existing solutions.