Privacy preserving association rule mining in vertically partitioned data

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

Volumn , Issue , 2002, Pages 639-644

  Vaidya, Jaideep ^a   Clifton, Chris ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA PRIVACY; DATABASE SYSTEMS; KNOWLEDGE BASED SYSTEMS; SECURITY OF DATA;

ASSOCIATION RULE MINING; DATA PARTITIONING;

DATA MINING;

EID: 0242709355     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775047.775142     Document Type: Conference Paper

References (20)

1. D. Agrawal and C.C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Santa Barbara, California, USA, May 21-23 2001. ACM.
2. R. Agrawal, T. Imielinski and A.N. Swami. Mining association rules between sets of items in large databases. In P. Buneman and S. Jajodia, editors, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 207-216, Washington, D.C., May 26-28 1993.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules In Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, Sept. 12-15 1994. VLDB.
4. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proceedings of the 2000 ACM SIGMOD Conference on Management of Data, Dallas, TX, May 14-19 2000. ACM.
5. 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).
6. P. Chan. On the accuracy of meta-learning for scalable data mining. Journal of Intelligent Information Systems, 8:5-28, 1997.
7. R. Chen, K. Sivakumar, and H. Kargupta. Distributed web mining using bayesian networks from multiple data streams. In The 2001 IEEE International Conference on Data Mining. IEEE, Nov. 29 - Dec. 2 2001.
8. D. W.-L. Cheung, V. Ng, A.W.-C. Fu and Y. Fu. Efficient mining of association rules in distributed databases. Transactions on Knowledge and Data Engineering, 8(6):911-922, Dec. 1996.
9. 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.
10. W. Du and M.J. Atallah. Secure multi-party computational geometry. In Proceedings of the Seventh International Workshop on Algorithms and Data Structures, Providence, Rhode Island, Aug. 8-10 2001.
11. Ford Motor Corporation. Corporate citizenship report. http://www.ford.com/en/ourCompany/communityAndCulute/buildingRelationships/strat egicIssues/firestoneTireRecall.htm May 2001.
12. O. Goldreich, S. Micali, A. Wigderson. How to play any mental game - a completeness theorem for protocols with honest majority. In 19th ACM Symposium on the Theory of Computing, pages 218-229, 1987.
13. I. Ioannidis, A. Grama, M. Atallah. A secure protocol for computing dot products in clustered and distributed environments. In The International Conference on Parallel Processing, Vancouver, Canada, Aug. 18-21 2002.
14. 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 2 2002.
15. Y. Lindell and B. Pinkas. Privacy preserving data mining. In Advances in Cryptology - Crypto 2000, pages 36-54. Springer-Verlag, Aug. 2024 2000.
16. National Highway Traffic Safety Administration. Firestone tire recall. http://www.nhtsa.dot.gov/hot/Firestone/Index.html, May 2001.
17. A. Prodromidis, P. Chan and S. Stolfo Meta-learning in distributed data mining systems: Issues and approaches, chapter 3. AAAI/MIT Press, 2000.
18. R.J. Rizvi and J.R. Haritsa Privacy-preserving association rule mining. In Proceedings of 28th International Conference on Very Large Data Bases. VLDB, Aug. 20-23 2002.
19. R. Wirth, M. Borth and J. Hipp When distribution is part of the semantics: A new problem class for distributed knowledge discovery. In Ubiquitous Data Mining for Mobile and Distributed Environments workshop associated with the Joint 12th European Conference on Machine Learning (ECML'01) and 5th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'01), Freiburg, Germany, Sept.3-7 2001.
20. A. C. Yao How to generate and exchange secrets. In Proceedings of the 27th IEEE Symposium on Foundations of Computer Science, pages 162-167. IEEE, 1986.