Differential private random forest

Proceedings of the 2014 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2014

Volumn , Issue , 2014, Pages 2623-2630

  Patil, Abhijit ^a   Singh, Sanjay ^a  

^a MANIPAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION TREES; RANDOM FORESTS;

CONTINUOUS ATTRIBUTE; DATA MINING ALGORITHM; DIFFERENTIAL PRIVACIES; PERSONAL INFORMATION; PRIVATE INFORMATION; RANDOM FOREST ALGORITHM; RANDOM FOREST CLASSIFIER; SENSITIVE INFORMATIONS;

DATA MINING;

EID: 84927642269     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICACCI.2014.6968348     Document Type: Conference Paper

References (27)

1. A. Sarwate and K. Chaudhuri, "Signal processing and machine learning with differential privacy: Algorithms and challenges for continuous data," Signal Processing Magazine, IEEE, vol. 30, no. 5, pp. 86-94, 2013.
2. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on, 2007, pp. 94-103.
3. L. Breiman, "Random forests," Machine Learning, vol. 45, no. 1, pp. 5-32, 2001.
4. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, ser. Springer Series in Statistics. New York, NY, USA: Springer New York Inc., 2001.
5. 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, ser. KDD '10. New York, NY, USA: ACM, 2010, pp. 493-502. [Online]. Available: http://doi. Acm. org/10. 1145/1835804. 1835868
6. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber, "Privacy: Theory meets practice on the map," in Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on, April 2008, pp. 277-286.
7. K. Chaudhuri and C. Monteleoni, "Privacy-preserving logistic regression," in NIPS, 2008, pp. 289-296.
8. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A survey of recent developments," ACM Comput. Surv., vol. 42, no. 4, pp. 14:1-14:53, Jun. 2010. [Online]. Available: http://doi. Acm. org/10. 1145/1749603. 1749605
9. N. Mohammed, R. Chen, B. C. Fung, and P. S. Yu, "Differentially private data release for data mining," in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '11. New York, NY, USA: ACM, 2011, pp. 493-501. [Online] Available: http://doi. Acm. org/10. 1145/2020408. 2020487
10. J. Mingers, "An empirical comparison of selection measures for decision-tree induction," Mach. Learn., vol. 3, no. 4, pp. 319-342, Mar. 1989. [Online]. Available: http://dx. doi. org/10. 1023/A:1022645801436
11. F. D. McSherry, "Privacy integrated queries: An extensible platform for privacy-preserving data analysis," in Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD '09. New York, NY, USA: ACM, 2009, pp. 19-30. [Online] Available: http://doi. Acm. org/10. 1145/1559845. 1559850
12. A. Blum, C. Dwork, F. McSherry, and K. Nissim, "Practical privacy: The sulq framework," in Proceedings of the Twenty-fourth ACM SIGMODSIGACT-SIGART Symposium on Principles of Database Systems, ser. PODS '05. New York, NY, USA: ACM, 2005, pp. 128-138. [Online]. Available: http://doi. Acm. org/10. 1145/1065167. 1065184
13. C. Dwork, "Differential privacy: A survey of results," in Proceedings of the 5th International Conference on Theory and Applications of Models of Computation, ser. TAMC'08. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 1-19. [Online]. Available: http://dl. Acm. org/citation. cfm?id=1791834. 1791836
14. -, "A firm foundation for private data analysis," Commun. ACM, vol. 54, no. 1, pp. 86-95, Jan. 2011. [Online]. Available: http://doi. Acm. org/10. 1145/1866739. 1866758
15. A. Patil and S. Singh, "Differential private radom forest: An efficient technique for introducing differential privacy in categorical datasets," Communicated to ACM SIGKDD, 2014.
16. U. M. Fayyad and K. B. Irani, "Multi-interval discretization of continuous-valued attributes for classification learning," in IJCAI, 1993, pp. 1022-1029.
17. P. D. Grünwald, The Minimum Description Length Principle (Adaptive Computation and Machine Learning). The MIT Press, 2007.
18. Differential privacy. [Online]. Available: http://en. wikipedia. org/wiki/Differential privacy
19. Weka: Data mining software in java. [Online]. Available: http://www. cs. waikato. Ac. nz/ml/weka/
20. UCI machine learning repository. [Online]. Available: http://archive. ics. uci. edu/ml/
21. Tic tac toe game. [Online]. Available: http://archive. ics. uci. edu/ml/datasets/TicTacToeEndgame/
22. Car evaluation. [Online]. Available: http://archive. ics. uci. edu/ml/datasets/CarEvaluation/
23. Mushroom database. [Online]. Available: http://archive. ics. uci. edu/ml/datasets/Mushroom
24. Nursery dataset. [Online]. Available: http://archive. ics. uci. edu/ml/machine-learningdatabases/ nursery/nursery. data
25. Adult dataset. [Online]. Available: http://archive. ics. uci. edu/ml/machinelearning-databases/adult/adult. data
26. Credit approval datset. [Online]. Available: https://archive. ics. uci. edu/ml/machine-learning-databases/creditscreening/ crx. names
27. Iris datset. [Online]. Available: http://archive. ics. uci. edu/ml/machinelearning-databases/iris/iris. data