An Efficient Differential Privacy Logistic Classification Mechanism

The logistic model is a very elementary and important model in the field of machine learning. In this article, an efficient differential privacy logistic classification mechanism is proposed. The proposed mechanism is better than object function perturbation mechanism in terms of running time and accuracy. Regarding accuracy, the proposed mechanism’s accuracy is almost the same as the no differential privacy (non-dp) mechanism, and the proposed mechanism is better than that of the object function perturbation mechanism in both the test accuracy and the train accuracy. As for the running time of the training model, the proposed mechanism is better than the object function mechanism and is the same as the non-dp mechanism.

[1]  Rebecca N. Wright,et al.  A Differentially Private Graph Estimator , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[2]  Aaron Roth,et al.  Beyond worst-case analysis in private singular vector computation , 2012, STOC '13.

[3]  Ben Y. Zhao,et al.  Sharing graphs using differentially private graph models , 2011, IMC '11.

[4]  Hongxia Jin,et al.  Private spatial data aggregation in the local setting , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[5]  Peter Kairouz,et al.  Discrete Distribution Estimation under Local Privacy , 2016, ICML.

[6]  Chun Yuan,et al.  Differentially Private Data Release through Multidimensional Partitioning , 2010, Secure Data Management.

[7]  Basit Shafiq,et al.  Differentially Private Naive Bayes Classification , 2013, 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[8]  Kamalika Chaudhuri,et al.  Privacy-preserving logistic regression , 2008, NIPS.

[9]  Pravesh Kothari,et al.  25th Annual Conference on Learning Theory Differentially Private Online Learning , 2022 .

[10]  Yin Yang,et al.  Functional Mechanism: Regression Analysis under Differential Privacy , 2012, Proc. VLDB Endow..

[11]  Charles Elkan,et al.  Differential privacy based on importance weighting , 2013, Machine Learning.

[12]  Assaf Schuster,et al.  Data mining with differential privacy , 2010, KDD.

[13]  Ling Huang,et al.  Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning , 2009, J. Priv. Confidentiality.

[14]  Kunal Talwar,et al.  Mechanism Design via Differential Privacy , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[15]  Anand D. Sarwate,et al.  Differentially Private Empirical Risk Minimization , 2009, J. Mach. Learn. Res..

[16]  Xiaoqian Jiang,et al.  Differential-Private Data Publishing Through Component Analysis , 2013, Trans. Data Priv..

[17]  Kunal Talwar,et al.  On differentially private low rank approximation , 2013, SODA.

[18]  Philip S. Yu,et al.  Differentially private data release for data mining , 2011, KDD.