PrivGene: Differentially private model fitting using genetic algorithms

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 665-676

  Zhang, Jun ^a   Xiao, Xiaokui ^a   Yang, Yin ^b,c   Zhang, Zhenjie ^b   Winslett, Marianne ^b,c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Differential privacy; Genetic algorithms; Model fitting

Indexed keywords

DIFFERENTIAL PRIVACIES; K-MEANS CLUSTERING; LOGISTIC REGRESSIONS; MODEL FITTING; RANDOM PERTURBATIONS; SPECIAL PROPERTIES; STATE-OF-THE-ART SCHEME; SVM CLASSIFICATION;

LOGISTICS; RANDOM PROCESSES;

GENETIC ALGORITHMS;

EID: 84880547850     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465330     Document Type: Conference Paper

References (35)

1. https://international.ipums.org.
2. C.-C. Chang and C.-J. Lin. Libsvm: A library for support vector machines. page 27, 2011.
3. K. Chaudhuri, C. Monteleoni, and A. D. Sarwate. Differentially private empirical risk minimization. Journal of Machine Learning Research, 12:1069-1109, 2011.
4. G. Cormode, C. M. Procopiuc, E. Shen, D. Srivastava, and T. Yu. Differentially private spatial decompositions. In ICDE, 2012.
5. C. Cortes and V. Vapnik. Support-vector networks. Mach. Learn., 20(3):273-297, Sept. 1995.
6. L. Davis. Adapting operator probabilities in genetic algorithms. In Proceedings of the third international conference on Genetic algorithms, pages 61-69, San Francisco, CA, USA, 1989. Morgan Kaufmann Publishers Inc.
7. L. Davis. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, New York, USA, 1991.
8. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD, pages 217-228, 2011.
9. C. Dwork. Differential privacy. In ICALP, pages 1-12, 2006.
10. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
11. P. Elliot, J. C. Wakefield, N. G. Best, and D. J. Briggs. Spatial Epidemiology; Methods and applications. Oxford University Press, 2000.
12. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
13. A. Friedman and A. Schuster. Data mining with differential privacy. In KDD, pages 493-502, 2010.
14. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1st edition, 1989.
15. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1):1021-1032, 2010.
16. J. H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, MA, USA, 1992.
17. D. Hosmer and S. Lemeshow. Applied Logistic Regression. Wiley Series in Probability and Statistics: Texts and References Section. Wiley, 2000.
18. A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino. Private record matching using differential privacy. In EDBT, pages 123-134, 2010.
19. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, pages 193-204, 2011.
20. D. Kifer and A. Machanavajjhala. A rigorous and customizable framework for privacy. In PODS, 2012.
21. D. Kifer, A. D. Smith, and A. Thakurta. Private convex optimization for empirical risk minimization with applications to high-dimensional regression. Journal of Machine Learning Research - Proceedings Track, 23:25.1-25.40, 2012.
22. B. R. Kirkwood. Essentials of medical statistics. Blackwell Scientific Publications, 1988.
23. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123-134, 2010.
24. N. Li, W. Qardaji, D. Su, and J. Cao. Privbasis: Frequent itemset mining with differential privacy. PVLDB, 5(11):1340-1351, 2012.
25. S. Lloyd. Least squares quantization in pcm. IEEE Trans. Inf. Theor., 28(2):129-137, Sept. 2006.
26. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, pages 94-103, 2007.
27. P. Mohan, A. Thakurta, E. Shi, D. Song, and D. Culler. Gupt: privacy preserving data analysis made easy. In SIGMOD, pages 349-360, 2012.
28. M. S. Pepe. The Statistical Evaluation of Medical Tests for Classification and Prediction. Oxford Statistical Science Series. Oxford University Press, 2004.
29. B. I. P. Rubinstein, P. L. Bartlett, L. Huang, and N. Taft. Learning in a large function space: Privacy-preserving mechanisms for svm learning. Journal of Privacy and Confidentiality, 4(1):65-100, 2012.
30. J. D. Schaffer, R. A. Caruana, L. J. Eshelman, and R. Das. A study of control parameters affecting online performance of genetic algorithms for function optimization. In Proceedings of the third international conference on Genetic algorithms, pages 51-60. Morgan Kaufmann Publishers Inc., 1989.
31. A. Smith. Privacy-preserving statistical estimation with optimal convergence rate. In STOC, 2011.
32. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.
33. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yu. Differentially private histogram publication. In ICDE, 2012.
34. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. Low-rank mechanism: Optimizing batch queries under differential privacy. PVLDB, 5(11):1352-1363, 2012.
35. J. Zhang, Z. Zhang, X. Xiao, Y. Yang, and M. Winslett. Functional mechanism: Regression analysis under differential privacy. PVLDB, 5(11):1364-1375, 2012.