Data mining with differential privacy

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 493-502

  Friedman, Arik ^a   Schuster, Assaf ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Data mining; Decision trees; Differential privacy

Indexed keywords

DATA ACCESS; DATA MINERS; DECISION TREE INDUCTION; DIFFERENTIAL PRIVACIES; IMPROVED ALGORITHM; LEARNING SAMPLES; ORDER OF MAGNITUDE; PRIVACY MECHANISMS; PRIVACY PRESERVING; PRIVACY PRESERVING DATA MINING;

ALGORITHMS; DATA MINING; DECISION TREES; MINERS;

DATA PRIVACY;

EID: 77956195013     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835868     Document Type: Conference Paper

References (22)

1. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: The SuLQ framework. In Proc. of PODS, pages 128-138, New York, NY, June 2005.
2. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In Proc. of STOC, pages 609-618, 2008.
3. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Chapman & Hall, New York, 1984.
4. K. Chaudhuri and C. Monteleoni. Privacy-preserving logistic regression. In NIPS, pages 289-296, 2008.
5. C. B. D.J. Newman, S. Hettich and C. Merz. UCI repository of machine learning databases, 1998.
6. P. Domingos and G. Hulten. Mining high-speed data streams. In KDD, pages 71-80, 2000.
7. C. Dwork. Differential privacy. In ICALP (2), volume 4052 of LNCS, pages 1-12, 2006.
8. C. Dwork. Differential privacy: A survey of results. In TAMC, pages 1-19, 2008.
9. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
10. C. Dwork and S. Yekhanin. New efficient attacks on statistical disclosure control mechanisms. In CRYPTO, pages 469-480, 2008.
11. D. Feldman, A. Fiat, H. Kaplan, and K. Nissim. Private coresets. In STOC, pages 361-370, 2009.
12. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD, pages 265-273, 2008.
13. S. P. Kasiviswanathan, H. K. Lee, K. Nissim, S. Raskhodnikova, and A. Smith. What can we learn privately? In FOCS, pages 531-540, 2008.
14. A. Machanavajjhala, D. Kifer, J. M. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In ICDE, pages 277-286, 2008.
15. F. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD Conference, pages 19-30, 2009.
16. F. McSherry and I. Mironov. Differentially private recommender systems: building privacy into the net. In KDD, pages 627-636, 2009.
17. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, pages 94-103, 2007.
18. J. Mingers. An empirical comparison of selection measures for decision-tree induction. Machine Learning, 3(4):319-342, 1989.
19. J. R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, 1986.
20. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco, 1993.
21. R. E. Steur. Multiple criteria optimization: theory computation and application. John Wiley & Sons, New York, 1986.
22. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco, 2nd edition, 2005.