Differential Privacy for Regularised Linear Regression

被引:6
|
作者
Dandekar, Ashish [1 ]
Basu, Debabrota [1 ]
Bressan, Stephane [1 ]
机构
[1] Natl Univ Singapore, Sch Comp, Singapore, Singapore
基金
新加坡国家研究基金会;
关键词
Linear regression; Data privacy; Differential privacy; SELECTION;
D O I
10.1007/978-3-319-98812-2_44
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present epsilon-differentially private functional mechanisms for variants of regularised linear regression, LASSO, Ridge, and elastic net. We empirically and comparatively analyse their effectiveness. We quantify the error incurred by these epsilon-differentially private functional mechanisms with respect to the non-private linear regression. We show that the functional mechanism is more effective than the state-of-art differentially private mechanism using input perturbation for the three main regularised linear regression models. We also discuss caveats in the functional mechanism, such as non-convexity of the noisy loss function, which causes instability in the results.
引用
收藏
页码:483 / 491
页数:9
相关论文
共 50 条
  • [41] Privacy-preserving multivariate statistical analysis: Linear regression and classification
    Du, WL
    Han, YS
    Chen, SG
    PROCEEDINGS OF THE FOURTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2004, : 222 - 233
  • [42] On Linear Time Decidability of Differential Privacy for Programs with Unbounded Inputs
    Chadha, Rohit
    Sistla, A. Prasad
    Viswanathan, Mahesh
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [43] Differential Privacy and the Fat-Shattering Dimension of Linear Queries
    Roth, Aaron
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 683 - 695
  • [44] Gaussian functional regression for linear partial differential equations
    Nguyen, N. C.
    Peraire, J.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 287 : 69 - 89
  • [45] Bayesian comparison of spatially regularised general linear models
    Penny, Will
    Flandin, Guillaume
    Trujillo-Barreto, Nelson
    HUMAN BRAIN MAPPING, 2007, 28 (04) : 275 - 293
  • [46] Breast Cancer Prediction Based on Differential Privacy and Logistic Regression Optimization Model
    Chen, Hua
    Wang, Nan
    Zhou, Yuan
    Mei, Kehui
    Tang, Mengdi
    Cai, Guangxing
    APPLIED SCIENCES-BASEL, 2023, 13 (19):
  • [47] A Differential-Privacy-based hybrid collaborative recommendation method with factorization and regression
    Yuan, Rui
    Wang, Xinna
    Xu, Jiangmin
    Meng, Shunmei
    2021 IEEE INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, INTL CONF ON CLOUD AND BIG DATA COMPUTING, INTL CONF ON CYBER SCIENCE AND TECHNOLOGY CONGRESS DASC/PICOM/CBDCOM/CYBERSCITECH 2021, 2021, : 389 - 396
  • [48] Privacy-Preserving Linear Regression for Brain-Computer Interface Applications
    Agarwal, Anisha
    Dowsley, Rafael
    McKinney, Nicholas D.
    Wu, Dongrui
    Lin, Chin-Teng
    De Cock, Martine
    Nascimento, Anderson
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 5277 - 5278
  • [49] Secured Digital Oblivious Pseudorandom and Linear Regression Privacy for Connected Health Services
    Mohanraj, Renuka
    INTELLIGENT COMPUTING, VOL 3, 2022, 508 : 804 - 824
  • [50] Regularised forecasting via smooth-rough partitioning of the regression coefficients
    Maeng, Hyeyoung
    Fryzlewicz, Piotr
    ELECTRONIC JOURNAL OF STATISTICS, 2019, 13 (01): : 2093 - 2120