Improved privacy-preserving Bayesian network parameter learning on vertically partitioned data

Proceedings - International Workshop on Biomedical Data Engineering, BMDE2005

Volumn 2005, Issue , 2005, Pages

  Yang, Zhiqiang ^a   Wright, Rebecca N ^a  

^a Stevens Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; DATA MINING; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; LEARNING SYSTEMS; PARAMETER ESTIMATION;

DATA SHARING; LEARNING BAYESIAN NETWORKS; PARTITIONED DATA;

DATA PRIVACY;

EID: 33947181995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.230     Document Type: Conference Paper

References (28)

1. R. Agrawal, A. Evfimievski, and R. Srikant. Information sharing across private databases. In Proc. of the 2003 ACM SIGMOD International Conference on Management of Data, pages 86-97. ACM Press, 2003.
2. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proc. of the 2000 ACM SIGMOD international conference on Management of data, pages 439-450. ACM Press, May 2000.
3. G. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Mach. Learn., 9(4):309-347, 1992.
4. R. Canetti, Y. Ishai, R. Kumar, M. Reiter, R. Rubinfeld, and R. Wright. Selective private function evaluation with applications to private statistics. In Proc. of the 20th Annual ACM Symposium on Principles of Distributed Computing, pages 293-304. ACM Press, 2001.
5. R. Chen, K. Sivakumar, and H. Kargupta. Learning Bayesian network structure from distributed data. In Proc. of the SIAM International Data Mining Conference, San Franciso, USA, 2003.
6. W. Du and M. Atallah. Privacy-preserving cooperative statistical analysis. In Proc. 17th Annual Computer Security Applications Conference, pages 103-110, 2001.
7. W. Du and Z. Zhan. Using randomized response techniques for privacy-preserving data mining. In Proc. of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 505-510. ACM Press, 2003.
8. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In Proc. of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 217-228. ACM Press, 2002.
9. M. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set inter-section. In Advances in Cryptology - EUROCRYPT 2004, LNCS 3027, pages 1-19. Springer-Verlag, 2004.
10. Bart Goethals, Sven Laur, Helger Lipmaa, and Taneli Mielikäinen. On private scalar product computation for privacy-preserving data mining. In Proceedings of the Seventh Annual International Conference in Information Security and Cryptology, LNCS. Springer-Verlag, 2004. to appear.
11. O. Goldreich, S. Micali, and A. Wigderson. How to play ANY mental game. In Proc. of the 19th Annual ACM Conference on Theory of Computing, pages 218-229. ACM Press, 1987.
12. O. Goldreich. Foundations of Cryptography, volume 2. Cambridge University Press, 2004.
13. D. Heckerman. A tutorial on learning with Bayesian networks. Technical report, Microsoft Research, Redmond, Washington, 1995. Revised June 96.
14. HIPAA. The health insurance portability and accountability act of 1996, October 1998. Available at www.cms.hhs.gov/hipaa.
15. M. Kantarcioglu, J. Jin, and C. Clifton. When do data mining results violate privacy? In Proc. of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, 2004.
16. M. Kantarcioglu and J. Vaidya. Privacy preserving naive Bayes classifier for horizontally partitioned data. In IEEE Workshop on Privacy Preserving Data Mining, 2003.
17. K. Liu, H. Kargupta, and J. Ryan. Multiplicative noise, random projection, and privacy preserving data mining from distributed multi-party data. Technical Report TR-CS-03-24, Computer Science and Electrical Engineering Department, University of Maryland, Baltimore County, 2003.
18. Y. Lindell and B. Pinkas. Privacy preserving data mining. J. Cryptology, 15(3):177-206, 2002.
19. D. Malkhi, N. Nisan, B. Pinkas, and Y. Sella. Fairplay - a secure two-party computation system. In Proc. Usenix Security Symposium 2004, 2004.
20. D. Meng, K. Sivakumar, and H. Kargupta. Privacy-sensitive Bayesian network parameter learning. In Proc. of the Fourth IEEE International Conference on Data Mining, Brighton, UK, 2004.
21. European Parliament. Directive 95/46/EC of the European Parliament and of the Council of 24 October 1995 on the protection of individuals with regard to the processing of personal data and on the free movement of such data. Official Journal of the European Communities, page 31, 1995.
22. European Parliament. Directive 97/66/EC of the European Parliament and of the Council of 15 December 1997 concering the processing of personal data and the protection of privacy in the telecommunications sector. Official Journal of the European Communities, pages 1-8, 1998.
23. H. Subramaniam, R. N. Wright, and Z. Yang. Experimental analysis of privacy-preserving statistics computation. In Proc. of the VLDB Worshop on Secure Data Management, pages 55-66, August 2004.
24. J. Vaidya and C. Clifton. Privacy preserving association rule mining in vertically partitioned data. In Proc. of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 639-644. ACM Press, 2002.
25. J. Vaidya and C. Clifton. Privacy preserving naive Bayes classifier on vertically partitioned data. In 2004 SIAM International Conference on Data Mining, 2004.
26. R. N. Wright and Z. Yang. Privacy-preserving Bayesian network structure computation on distributed heterogeneous data. In Proc. of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 713-718. ACM Press, 2004.
27. K. Yamanishi. Distributed cooperative Bayesian learning strategies. In Proc. of the 10th Annual Conference on Computational Learning Theory, pages 250-262. ACM Press, 1997.
28. A. Yao. How to generate and exchange secrets. In Proc. of the 27th IEEE Symposium on Foundations of Computer Science, pages 162-167, 1986.