Differentially private random forest with high utility

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn 2016-January, Issue , 2016, Pages 955-960

  Rana, Santu ^a   Gupta, Sunil Kumar ^a   Venkatesh, Svetha ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Decision trees; Differential privacy; Privacy preserving data mining; Random forest

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DECISION MAKING; DECISION TREES;

BINARY CLASSIFICATION PROBLEMS; DECISION TREE INDUCTION; DIFFERENTIAL PRIVACIES; PRIVACY PRESERVING DATA MINING; RANDOM FOREST ALGORITHM; RANDOM FORESTS; REAL-WORLD DATASETS; RESEARCH COMMUNITIES;

DATA PRIVACY;

EID: 84963568051     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2015.76     Document Type: Conference Paper

References (26)

1. R Agrawal and R Srikant. Privacy-preserving data mining. In ACM Sigmod Record, volume 29, pages 439-450. ACM, 2000
2. M Bojarski, A Choromanska, K Choromanski, and Y LeCun. Differentially-and non-differentially-private random decision trees. arXiv preprint arXiv:1410.6973, 2014
3. L Breiman. Random forests. Machine learning, 45(1):5-32, 2001
4. L Breiman, J Friedman, C J Stone, and R A Olshen. Classification and regression trees. CRC press, 1984
5. K Chaudhuri and C Monteleoni. Privacy-preserving logistic regression. In Advances in Neural Information Processing Systems, pages 289-296, 2009
6. K Chaudhuri, C Monteleoni, and A D Sarwate. Differentially private empirical risk minimization. The Journal of Machine Learning Research, 12:1069-1109, 2011
7. F Y Chin and G Ozsoyoglu. Auditing and inference control in statistical databases. IEEE Transactions on Software Engineering, 8(6):574-582, 1982
8. J Dowd, Si Xu, and W Zhang. Privacy-preserving decision tree mining based on random substitutions. In Emerging Trends in Information and Communication Security, pages 145-159. Springer, 2006
9. C Dwork. Differential privacy. In Encyclopedia of Cryptography and Security, pages 338-340. Springer, 2011
10. C Dwork, F McSherry, K Nissim, and A Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography, pages 265-284. Springer, 2006
11. A Friedman and A Schuster. Data mining with differential privacy. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 493-502. ACM, 2010
12. A Friedman, A Schuster, and R Wolff. k-anonymous decision tree induction. In Knowledge Discovery in Databases: PKDD 2006, pages 151-162. Springer, 2006
13. O Goldreich. Secure multi-party computation. 1998
14. S Gupta et al. Machine-learning prediction of cancer survival: a retrospective study using electronic administrative records and a cancer registry. BMJ open, 4(3), 2014
15. G Jagannathan, K Pillaipakkamnatt, and R N Wright. A practical differentially private random decision tree classifier. In Data Mining Workshops, 2009. ICDMW'09., pages 114-121. IEEE, 2009
16. M A Kadampur et al. A noise addition scheme in decision tree for privacy preserving data mining. arXiv preprint arXiv:1001.3504, 2010
17. L Liu, M Kantarcioglu, and B Thuraisingham. Privacy preserving decision tree mining from perturbed data. In System Sciences, 2009. 42nd Hawaii International Conference on, pages 1-10. IEEE, 2009
18. A Machanavajjhala, D Kifer, J Abowd, J Gehrke, and L Vilhuber. Privacy: Theory meets practice on the map. In Data Engineering, 2008. IEEE 24th International Conference on, pages 277-286. IEEE, 2008
19. F McSherry and K Talwar. Mechanism design via differential privacy. In Foundations of Computer Science, 2007. FOCS'07. 48th Annual IEEE Symposium on, pages 94-103. IEEE, 2007
20. J Mingers. An empirical comparison of selection measures for decisiontree induction. Machine learning, 3(4):319-342, 1989
21. A Patil and S Singh. Differential private random forest. In Advances in Computing, Communications and Informatics (ICACCI, 2014 International Conference on, pages 2623-2630. IEEE, 2014
22. J R Quinlan. Induction of decision trees. Machine learning, 1(1):81-106, 1986
23. L Sweeney. k-anonymity: A model for protecting privacy. Int. Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(05):557-570, 2002
24. T Tran et al. A framework for feature extraction from hospital medical data with applications in risk prediction. BMC bioinformatics, 15(1):6596, 2014
25. J F Traub, Y Yemini, and H Woźniakowski. The statistical security of a statistical database. ACM Transactions on Database Systems (TODS), 9(4):672-679, 1984
26. L Wasserman. Minimaxity, statistical thinking and differential privacy. Journal of Privacy and Confidentiality, 4(1):3, 2012