PrivGMM: Probability Density Estimation with Local Differential Privacy

被引:1
|
作者
Diao, Xinrong [1 ]
Yang, Wei [1 ]
Wang, Shaowei [2 ]
Huang, Liusheng [1 ]
Xu, Yang [1 ]
机构
[1] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei, Peoples R China
[2] Tencent Games, Shenzhen, Peoples R China
来源
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT I | 2020年 / 12112卷
关键词
Local differential privacy; Probability density estimation; Gaussian Mixture Model; LIKELIHOOD; NOISE;
D O I
10.1007/978-3-030-59410-7_7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Probability density estimation is a fundamental task in data analysis that can estimate the unobservable underlying probability density function from the observed data. However, the data used for density estimation may contain sensitive information, and the public of original data will compromise individuals' privacy. To address this problem, we in this paper propose a private parametric probability density estimation mechanism, called PrivGMM. It provides strong privacy guarantees locally (e.g., on personal computers or mobile phones) and efficiently (i.e., computation cost is small) for users. Meanwhile, it provides an accurate estimation of parameters of the probability density model for data collectors. Specifically, in a local setting, each user adds noise to his/her original data, given the constraint of local differential privacy. On the server side, we employ the Gaussian Mixture Model, which is a popular model to approximate distributions. To reduce the effect of noise, we formulate the parametric estimation problem with a multi-layer latent variables structure, and utilize Expectation-Maximization algorithm to solve the Gaussian Mixture Model. Experiments in real datasets validate that our mechanism outperforms the state-of-the-art methods.
引用
收藏
页码:105 / 121
页数:17
相关论文
共 50 条
  • [21] Mean estimation over numeric data with personalized local differential privacy
    Xue, Qiao
    Zhu, Youwen
    Wang, Jian
    FRONTIERS OF COMPUTER SCIENCE, 2022, 16 (03)
  • [22] Mean estimation over numeric data with personalized local differential privacy
    Qiao Xue
    Youwen Zhu
    Jian Wang
    Frontiers of Computer Science, 2022, 16
  • [23] Sarve: synthetic data and local differential privacy for private frequency estimation
    Varma, Gatha
    Chauhan, Ritu
    Singh, Dhananjay
    CYBERSECURITY, 2022, 5 (01)
  • [24] Sarve: synthetic data and local differential privacy for private frequency estimation
    Gatha Varma
    Ritu Chauhan
    Dhananjay Singh
    Cybersecurity, 5
  • [25] Optimal Schemes for Discrete Distribution Estimation under Local Differential Privacy
    Ye, Min
    Barg, Alexander
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 759 - 763
  • [26] Mean Estimation Mechanisms under (e, (5)-Local Differential Privacy
    Zhang, Yue
    Zhu, Youwen
    Zhou, Yuqian
    Yuan, Jiabin
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (03) : 765 - 774
  • [27] Mean estimation over numeric data with personalized local differential privacy
    XUE Qiao
    ZHU Youwen
    WANG Jian
    Frontiers of Computer Science, 2022, 16 (03)
  • [28] ESTIMATION OF PROBABILITY DENSITY
    LEADBETTER, MR
    WATSON, GS
    ANNALS OF MATHEMATICAL STATISTICS, 1962, 33 (01): : 305 - &
  • [29] ESTIMATION OF PROBABILITY DENSITY
    MURTHY, VK
    ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (03): : 1027 - 1031
  • [30] ON PROBABILITY DENSITY ESTIMATION
    LASKI, J
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1968, 56 (05): : 866 - &