PPDAM: Privacy-Preserving Distributed Association-Rule-Mining Algorithm

International Journal of Intelligent Information Technologies (IJIIT)

Volumn 1, Issue 1, 2005, Pages 49-69

  Ashrafi, Mafruz ^a   Taniar, David ^a   Smith, Kate ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

association rules; data mining; distribute systems; distributed association mining; privacy; randomization; secure multiparty

Indexed keywords

EID: 85001754530     PISSN: 15483657     EISSN: 15483665     Source Type: Journal    
DOI: 10.4018/jiit.2005010104     Document Type: Article

References (21)

1. Agrawal, R., & Shafer, J. C. (1996). Parallel mining of association rules. IEEE Transactions on Knowledge and Data Engineering, 8(6), 962–969.
2. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules in large database. Proceedings of the 20th International Conference on Very Large Databases, 407–419.
3. Ashrafi, M.Z., Taniar, D., & Smith, K.A. (2004a). ODAM: An optimized distributed association rule mining algorithm. IEEE Distributed Systems Online.
4. Ashrafi, M.Z., Taniar, D., & Smith, K.A. (2004b). Reducing communication cost in privacy preserving distributed association rule mining. Proceedings of Database Systems for Advanced Applications.
5. Atallah, M., Bertino, E., Elmagarmid, A., Ibrahim, M., & Verykios, V. (1999). Disclosure limitation of sensitive rules. Proceedings of the IEEE Knowledge and Data Engineering Exchange Workshop KDEX.
6. Blake, C. L., & Merz, C. J. (1998). UCI repository of machine learning databases. University of California, Irvine, Department of Information and Computer Science. Retrieved: www.ics.uci.edu/~mlearn/MLRepository.html
7. Cheung, D. W., Ng, V. T., Fu, A. W., & Fu, Y. (1996). Efficient mining of association rules in distributed databases. IEEE Transactions on Knowledge and Data Engineering, 8(6), 911–922.
8. Dasseni, E., Verykios, V. S., Elmagarmid, A. K., & Bertino, E. (2001). Hiding association rules by using confidence and support. Proceedings of the International Information Hiding Workshop (IHW).
9. Evfimievski, A., Srikant, R., Agrawal, R., & Gehrke, J. (2002). Privacy preserving mining association rules. Proceedings of the SIGKDDD, 217–228.
10. Fayyed, U., Piatetsky-Shapiro, G., Smyth, P., & Uthurusamy, R. (1996). Advance in Knowledge Discovery and Data Mining. The AAAI Press.
11. Goldriech, O. (2001). Secure multipart computation [Working draft, version 1.3].
12. Han, E., Karypis, G., & Kumar, V. (1997). Scalable parallel data mining for association rules. Proceedings of ACM SIGMOD, 277–288.
13. Kantercioglu, M., & Clifton, C. (2002). Privacy preserving distributed mining of association rules on horizontal partitioned data. Proceedings of ACM SIGMOD Workshop of Research Issues in Data Mining and Knowledge Discovery DMKD.
14. Kohavi, R., Broadley, C., Frasca, B., Mason, L., & Zheng, Z. (2000). KDDCup 2000 organizers report: Peeling the onion. SIGKDD Explorations, 2(2), 86–98.
15. Mueller, A. (1995) Fast sequential and parallel association rule mining algorithms: Comparison (Tech. Rep. No. CS-TR 3515). College Park: University of Maryland.
16. Naor, M., & Nissim, K. (2001). Communication preserving protocols for secure function evaluation. Proceedings of the ACM Symposium on Theory of Computing, 590–599.
17. Rizvi, S. J., & Haritsa, J. R. (2002). Maintaining data privacy in association rule mining. Proceedings of 20th International Conference on Very Large Databases, 682–693.
18. Vaidya, J., & Clifton, C. (2002). Privacy preserving association rule mining in vertically partitioned data. Proceedings of ACM SIGKDD, 639–644.
19. Wirth, R., Borth, M., & Hipp, J. (2001). When distribution is part of the semantics: A new problem class for distributed knowledge discovery. Proceedings of Joint 12th European Conference on Machine Learning and Fifth European Conference on Principles and Practice of Knowledge Discovery in Databases.
20. Zaki, M. J. (1999). Parallel and distributed association mining: A survey. IEEE Concurrency, 7(4), 14–25.
21. Zaki, M. J., Ogihara, M., Parthasarathy, S., & Li, W. (1996). Parallel data mining for association rules on shared-memory multiprocessors (Tech Rep. No. TR 618). University of Rochester, Computer Science Department.