Fast private association rule mining by a protocol for securely sharing distributed data

ISI 2007: 2007 IEEE Intelligence and Security Informatics

Volumn , Issue , 2007, Pages 325-331

  Estivill Castro, Vladimir ^a   Hajyasien, Ahmed ^b  

^a GRIFFITH UNIVERSITY   (Australia)

^b AL AHLIYYA AMMAN UNIVERSITY   (Jordan)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION RULES; CLIENT SERVER COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; INTELLIGENT AGENTS; NETWORK PROTOCOLS;

DATA SHARING; DISTRIBUTED DATA; HORIZONTALLY PARTITIONED DATABASES; PRIVATE ASSOCIATION RULE MINING;

DATA MINING;

EID: 34748826799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (51)

1. J. Mena, Investigative Data Mining for Security and Criminal Detection. US: Butterworth-Heinemann, 2003.
2. A. Amirbekyan and V. Estivill-Castro, "Privacy preserving bscan for vertically partitioned data." in IEEE International Conference on Intelligence and Security Informatics, ISI 2006, ser. Lecture Notes in Computer Science, S. Mehrotra, D. Zeng, H. Chen, B. Thuraisingham, and F.-Y. Wang, Eds., vol. 3975. San Diego, CA, USA: Springer, May 23-24 2006, pp. 141-153.
3. A. HajYasien, V. Estivill-Castro, and R. Topor, "Sanitization of databases for refined privacy trade-offs." in IEEE International Conference on Intelligence and Security Informatics, ISI 2006, ser Lecture Notes in Computer Science, S. Mehrotra, D. Zeng, H. Chen, B. Thuraisingham, and F.-Y. Wang, Eds., vol. 3975. San Diego, CA, USA: Springer, May 23-24 2006, pp. 522-528.
4. J. Zhan, A. Matwin, and L. Chang, "Private mining of association rules," in IEEE International Conference on Intelligence and Security Informatics, ISI 2005, ser. Lecture Notes in Computer Science, P. Kantor, G. Muresan, E Roberts, D. Zeng, F.-Y. Wang, H. Chen, and R. Merkle, Eds., vol. 3495. Atlanta, GA, USA: Springer, May 19-20 2005, pp. 72-80.
5. _, "Privacy-preserving collaborative association rule mining." in Data and Applications Security XIX, 19th Annual IFIP WG 11.3 Working Conference on Data and Applications Security, DBSec, ser. Lecture Notes in Computer Science, vol. 3654. Storrs, CT, USA: Springer, August 7-10 2005, pp. 153-165.
6. N. Zhang, S. Wang, and W. Zhao, "A new scheme on privacy preserving association rule mining." in PKDD 2004, 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, Pisa, Italy, September 20-24, 2004, Proceedings, ser. Lecture Notes in Computer Science, J.-F. Boulicaut, F. Esposito, F. Giannotti, and D. Pedreschi, Eds., vol. 3202. Pisa, Italy: Springer, September 20-24 2004, pp. 484-495.
7. A. Schuster, R. Wolff, and B. Gilburd, "Privacy-preserving association rule mining in large-scale distributed systems," in 4th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID). Chicago, Illinois, USA: IEEE Computer Society, April 19-22 2004, pp. 411-418.
8. J. Vaidya and C. Clifton, "Privacy preserving association rule mining in vertically partitioned data." in Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada: ACM, July 23-26 2002, pp. 639-644.
9. 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.
10. _, "Privacy-preserving distributed mining of association rules on horizontally partitioned data." IEEE Trans. Knowl. Data Eng., vol. 16, no. 9, pp. 1026-1037, 2004.
11. S. Oliveira and O. Zaiane, "Protecting sensitive knowledge by data sanitization," in Proc. of the 3rd IEEE International Conference on Data Mining (ICDM'03), Melbourne Florida, USA, November 2003, pp. 613-616.
12. W Du and Z. Zhan, "Building decision tree classifier on private data," in Privacy, Security and Data Mining, V. Estivill-Castro and C. Clifton, Eds., IEEE ICDM Workshop Proceedings, Volume 14 in the Conferences in Research and Practice in Information Technology Series. Sydney Australia: Australian Computer Society December 2002, pp. 1-8.
13. M. Shaneck, Y. Kim, and V. Kumar, "Privacy preserving nearest neighbor search," University of Minnesota, Department of Computer Science and Engineering, 4-192 EECS Building, 200 Union St SE, Minneapolis, MIN, USA, Tech. Rep. 06-0149, 2006, to appear in the 2006 IEEE International Workshop on Privacy Aspects of Data Mining, December 2006.
14. J. Vaidya and C. C. Clifton, "Privacy-preserving k-means clustering over vertically partitioned data," in Proceedings of the SIGKDD-AMC Conference of Data Mining. Washington, D.C., US: ACM Press, August 24-27 2003, pp. 206-215.
15. V. Estivill-Castro, "Private representative-based clustering for vertically partitioned data," in Fifth Mexican International Conference on Computer science (ENC 04), R. Baeza-Yates, J. Marroquin, and E. Chávez, Eds., SMCC. Colima, Mexico: IEEE Computer Society Press, September 2004, pp. 160-167.
16. S. Oliveira, O. Zaïiane, and Y. Saygin, "Secure association rule sharing," in Proceedings of the 8th PAKDD Conference. Sydney Australia: Springer Verlag Lecture Notes in Artificial Intelligence 3056, May 2004, pp. 74-85.
17. E. Dasseni, V. S. Verykios, A. K. Elmagarmid, and E. Bertino, "Hiding association rules by using confidence and support," in Proc. of the 4th Information Hiding Workshop, Pittsburg,PA, April 2001, pp. 369-383.
18. S. Oliveira and O. Zaïane, "Privacy preserving frequent itemset mining," in Proc. of the IEEE ICDM Workshop on Privacy, Security, and Data Mining, Maebashi City Japan, December 2002, pp. 43-54.
19. S. R. M. Oliveira and O. R. Zaiane, "Algorithms for balancing privacy and knowledge discovery in association rule mining," in proc. of the 7th International Database Engineering and Applications Symposium (IDEAS 2003), Hong Kong, China, July 2003, pp. 54-63.
20. A. HajYasien and V. Estivill-Castro, "Two new techniques for hiding sensitive itemsets and their empirical evaluation." in Data Warehousing and Knowledge Discovery, 8th International Conference, DaWaK 2006, ser. Lecture Notes in Computer Science, vol. 4081. Krakow, Poland: Springer, September 4-8 2006, pp. 302-311.
21. Y. Saygin, V. S. Verykios, and C. Clifton, "Using unknowns to prevent discovery of association rules," SIGMOD Record, vol. 30(4), pp. 45-54, December 2001.
22. R. Adam and J. Wortmann, "Security-control methods for statistical databases: A comparative study" ACM Computing Surveys, vol. 21, 1989.
23. R. Wilson and P. P. A. Rosen, "Protecting data through 'perturbation' techniques: Impact on the knowledge discovery process," ournal of Database Management, vol. 14, no. 2, pp. 14-26, April-June 2003.
24. V. Estivill-Castro and L. Brankovic, "Data swapping: Balancing privacy against precision in mining for logic rules," in Data Warehousing and Knowledge Discovery DaWaK-99, M. Mohania and A. Tjoa, Eds. Florence, Italy: Springer-Verlag Lecture Notes in Computer Science 1676, 1999, pp. 389-398.
25. H. Kargupta, S. Datta, A. Wang, and K. Sivakumar, "On the privacy preserving properties of random data perturbation techniques," in Proc. of the Third IEEE International Conference on Data Mining (ICDM'03), 2003.
26. D. Agrawal and Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," in Proc. of the 20th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. ACM Press, 2001, pp. 247-255.
27. R. Agrawal and R. Srikant, "Privacy-preserving data mining," in Proc. of the ACM SIGMOD Conference on Management of Data. ACM Press, May 2000, pp. 439-450.
28. 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. ACM Press, 2003, pp. 505-510.
29. A. Evfimievski, J. Gehrke, and R. Srikant, "Limiting privacy breaches in privacy preserving data mining," in Proc. of the 22nd ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems. San Diego: ACM Press, 2003, pp. 211-222.
30. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke, "Privacy preserving mining of association rules," in Proc. of 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (KDD), July. ACM Press, 2002, pp. 217-228.
31. S. J. Rizvi and J. R. Haritsa, "Maintaining data privacy in association rule mining," in Proc. of 28th VLDB Conference, 2002.
32. B. Pinkas, "Cryptographic techniques for privacy-preserving data mining," in Proc. of the ACM SIGKDD Explorations, vol. 4, no. 2, 2002, pp. 12-19.
33. A. Ambainis, M. Jakobsson, and H. Lipmaa, "Cryptographic randomized response techniques," in Proceedings of the 7th International Workshop on Theory and Practice in Public Key Cryptography, vol. 2947. Singapore: Springer-Verlag, March 2004, pp. 425-438.
34. R. Agrawal, A. Evfimievski, and R. Srikant, "Information sharing across private databases," in Proc. of ACM SIGMOD. San Diego, CA: ACM Press, June 2003.
35. Y. Lindell and P. B., "Privacy preserving data mining," in Proceedings of CRYPTO-00 Advances in Cyptology, M. Bellare, Ed. Santa Barbara, California, USA: Springer-Verlag Lecture Notes in Computer Science 1880, August 20-24 2000, pp. 36-54.
36. J. Vaidya and C. Clifton, "Privacy-preserving k-means clustering over vertically partitioned data," in Ninth ACM SIGKDD international conference on Knowledge discovery and data mining. Washington, D.C.: ACM Press, 2003, pp. 206-215.
37. _, "Privacy preserving naive Bayes classifier for vertically partitioned data," in Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
38. O. Goldreich, "Secure multi-party computation," Working Draft, 1998.
39. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. CRC Press, October 1996.
40. B. Schneier, Applied Cryptography. John Wiley and Sons, October 1996.
41. R. Rivest, A. Shamir, and L. Adelman, "A method for obtaining digital signatures and public-key cryptosystems," Communications of the ACM, vol. 21, no. 2, pp. 120-126, February 1978.
42. M. Wiener, "Performance comparisons of public-key cryptosystems," in Proc. of the RSA Data Security Conference, San Francisco, USA, January 1998.
43. "Rsa laboratories web site." [Online]. Available: url=http://www.devx.com/security/Link/8206
44. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," in Proc. of the ACM SIGMOD Conference on Management of Data, Washington D.C., USA, May 1993, pp. 207-216.
45. D.-L. Cheung, J. Han, V. Ng, A.-C. Fu, and Y. Fu, "A fast distributed algorithm for mining associaiton rales," 1996, pp. 31-42.
46. "Openssl." [Online]. Available: url=http://www.openssl.org/
47. Apostolopoulos, Peris, and Saha, "Transport layer security: How much does it really cost?" in INFOCOM: The Conference on Computer Communications, joint conference of the IEEE Computer and Communications Societies, 1999.
48. A. S. Tanenbaum, Computer Networks, 3rd ed. New York, NY: Prentice Hall, March 1996.
49. D. W.-L. Cheung, V. Ng, W.-C. Fu, and Y. Fu, "Efficient mining of association rules of distributed databases," IEEE Transactions Knowledge Data Engineering, vol. 8, no. 6, pp. 911-922, December 1996.
50. I.-H. Harm, K.-L. Hui, T. Lee, and P. I.P.L., "Online information privacy: Measuring the cost-benefit trade-off," in Proc. of the Twenty-Third International Conference on Information Systems(ICIS), Barcelona, Spain, December 2002.
51. A. Westin, "Freebies and privacy: What net users think," Technical report, Opinion Research Corporation, vol. 4, no. 3, p. 26, July 1999.