Privacy preserving data mining algorithms without the use of secure computation or perturbation

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2006, Pages 121-128

  Gurevich, Alex ^a   Gudes, Ehud ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Association rules; Distributed data mining; Privacy; Secure computation

Indexed keywords

ALGORITHMS; ASSOCIATION RULES; COMPUTATION THEORY; DATA PRIVACY; DATABASE SYSTEMS; PERTURBATION TECHNIQUES;

DISTRIBUTED DATA MINING; SECURE COMPUTATION METHOD;

DATA MINING;

EID: 39749193934     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2006.37     Document Type: Conference Paper

References (24)

1. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proc. of the ACM SIGMOD'OO, pages 439-450, Dallas, Texas, USA, May 2000.
2. R. Agrawal and R Srikant, Fast Algorithms for Mining Association Rule Proceedings. of the 20th Int'l Conf. on VLDB}, Santiago, Chile, 1994.
3. P. Chan. An Extensible Meta-Learning Approach for Scalable and Accurate Inductive Learning. PhD thesis, Department of Computer Science, Columbia University, New York, NY, 1996. (Technical Report CUCS-044-96).
4. D. W.-L. Cheung, V. Ng, A. W.-C. Fu, and Y. Fu. Efficient mining of association rules in distributed databases. IEEE Transactions on Knowledge and Data Engineering, 8(6):911-922, Dec. 1996.
5. I. Dinur and K. Nissim. Revealing information while preserving privacy. In Proc. of PODS'03, pages 202-210, June 2003.
6. W. Du and M. J. Atallah. Secure multi-party computation problems and their applications: A review and open problems. In Proceedings of the 2001 New Security Paradigms Workshop, Cloudcroft, New Mexico, Sept. 11-13 2001
7. C. Dwork and K. Nissim. Privacy-preserving data mining on vertically partitioned databases. In Proc. of CRYPTO'04, August 2004.
8. A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In Proc. of PODS'03, pages 211-222, San Diego, California, USA, June 9-12 2003.
9. A. Evfimievski, R Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In Proc. of ACM SIGKDD'02, pages 217-228, Canada, July 2002.
10. B. Gilburd, A. Schuster, and R. Wolff, k-ttp: a new privacy model for large-scale distributed environments. In Proc. of ACM SIGKDD'04, pages 563-568, 2004.
11. O. Goldreich, S. Micali, and A. Wigderson. How to play any mental game - a completeness theorem forprotocols with honest majority. In 19th ACM Symposium on the Theory of Computing, pages 218-229, 1987.
12. E. Gudes, B. Rozenberg, Collaborative Privacy Preserving Frequent Item Set Mining in Vertically Partitioned Databases. Proceedings of DBSec 2003: 91-104.
13. E. Gudes, B. Rozenberg, Analysis of Two Approaches for Association Rules Mining in Vertically Partitioned Databases, Proceedings of ICDM Workshop on Privacy and Security Aspects of Data Mining, Brighton, UK, November, 2004
14. Z.Huang, W. Du, and B. Chen. Deriving private information from randomized data. In Proc. of ACM SIGMOD'05, 2005.
15. M. Kantarcioglu and C. Clifton. Privacy-preserving distributed mining of association rules on horizontally partitioned data. In The ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'02), June 2002.
16. M. Kantarcioglu, C. Clifton: Privacy-Preserving Distributed Mining of Association Rules on Horizontally Partitioned Data. IEEE Trans. Knowl. Data Eng. 16(9): 1026-1037, 2004.
17. H. Kargupta, S. Datta, Q.Wang, and K. Sivakumar. On the privacy preserving properties of random data perturbation techniques. In Proc. of ICDM'03, page 99, Washington, DC, USA, 2003. IEEE Computer Society.
18. Y. Lindell and B.Pinkas. Privacy preserving data mining. In Proc. of CRYPTO'OO, pages 36-54. Springer-Verlag, 2000.
19. A. Prodromidis, P. Chan, and S. Stolfo. Meta-learning in distributed data mining systems: Issues and approaches, chapter 3. AAAI/MIT Press, 2000.
20. th International Conference on Very Large Data Bases. VLDB, Aug. 20-23 2002.
21. B.Rozenberg, MSc thesis, Ben-Gurion University, 2003.
22. J. Vaidya, C. Clifton: Secure set intersection cardinality with application to association rule mining. Journal of Computer Security 13(4): 593-622 (2005)
23. J.Vaidya, C.Clifton. Privacy Preserving Association Rule Mining in Vertically Partitioned Data. In Proceedings of SIGKDD 2002, Edmonton, Aberta, Canada, 2002.
24. A. C. Yao. How to generate and exchange secrets. In Proceedings of the 27th IEEE Symposium on Foundations of Computer Science, pages 162-167, 1986.