Mining frequent patterns securely in distributed system

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 11, 2006, Pages 2739-2747

  Wang, Jiahong ^a   Fukasawa, Takuya ^b   Urabe, Shintaro ^a   Takata, Toyoo ^a   Miyazaki, Masatoshi ^c  

^a IWATE PREFECTURAL UNIVERSITY   (Japan)

^b Project EF Corporation   (Japan)

^c Argo Solutions Co   (Japan)

Author keywords

Data mining; Distributed computing; Performance evaluation; Privacy preserving

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; SECURITY OF DATA; SOCIETIES AND INSTITUTIONS;

DISTRIBUTED COMPUTING; PERFORMANCE EVALUATION; PRIVACY PRESERVING;

DATA MINING;

EID: 33845565062     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.11.2739     Document Type: Article

References (23)

1. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," Proc. 20th International Conference on Very Large Data Bases, pp.487-499, Santiago, Chile, 1994.
2. D.W. Cheung, J. Han, V.T. Ng, A.W. Fu, and Y. Fu, "Fast distributed algorithm for mining association rules," Proc. 1996 International Conference on Parallel and Distributed Information Systems, pp.31-42, Florida, USA, 1996.
3. V. Estivill-Castro and C. Clifton, "Preface: Proceedings of the ICDM 2002 Workshop on Privacy, Security, and Data Mining," Proc. IEEE ICDM Workshop on Privacy, Security and Data Mining, p.1, Maebashi, Japan, 2002.
4. O. Goldreich, Secure multi-party computation, Sept. 1998, (working draft). [Online]. Available: http://www.wisdom.weizmann.ac.il/~oded/pp.html
5. M.K. Reiter and A.D. Rubin, "Crowds: Anonymity for Web transactions," ACM Trans. Information System Security, vol. 1, no. 1, pp.66-92, 1998.
6. M. Kantarcioglu and C. Clifton, "Privacy-preserving distributed mining of association rules on horizontally partitioned data," IEEE Trans. Knowl. Data Eng., vol.16, no.9, pp.1026-1037, 2004.
7. D. Chaum, "Untraceable electronic mail, return addresses, and digital pseudonyms," Commun. ACM, vol.24, no.2, pp.84-88, 1981.
8. A. Pfitzmann, B. Pfitzmann, and M. Waidner, "ISDN-MIXes: Untraceable communication with very small bandwidth overhead," Proc. GI/ITG Conference on Communication in Distributed Systems, pp. 451-462, 1991.
9. D. Goldschlag, M. Reed, and P. Syverson, "Onion routing for anonymous and private Internet connections," Commun. ACM, vol.42, no.2, pp.39-41, 1999.
10. V.S. Verykios, E. Bertino, I.N. Fovino, L.P. Provenza, Y. Saygin, and Y. Theodoridis, "State-of-the-art in privacy preserving data mining," SIGMOD Record, vol.33, no.1, pp.50-57, March 2004.
11. R. Agrawal and R. Srikant, "Privacy-preserving data mining," Proc. 2000 ACM SIGMOD Conference on Management of Data, pp.439-450, Dallas, TX, 2000.
12. D. Agrawal and C.C. Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," Proc. 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp.247-255, California, USA, 2001.
13. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke, "Privacy preserving mining of association rules," Proc. 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.217-228, Edmonton, Alberta, Canada, 2002.
14. S.J. Rizvi and J.R. Haritsa, "Maintaining data privacy in association rule mining," Proc. 28th International Conference on Very Large Data Bases, pp.682-693, Hong Kong, China, 2002.
15. Y. Lindell and B. Pinkas, "Privacy preserving data mining," J. Cryptol., vol.15, no.3, pp. 177-206, 2002.
16. S.R.M. Oliveira and O.R. Zaiane, "Privacy preserving frequent item-set mining," Proc. IEEE ICDM Workshop on Privacy, Security and Data Mining, pp.43-54, Maebashi, Japan, 2002.
17. S. Agrawal, V. Krishnan, and J.R. Haritsa, "On addressing efficiency concerns in privacy-preserving mining," Proc. 9th International Conference on Database Systems for Advanced Applications, pp. 113-124, Jeju Island, Korea, 2004.
18. C. Clifton, M. Kantarcioglou, X. Lin, and M.Y. Zhu, "Tools for privacy preserving distributed data mining," SIGKDD Explorations, vol.4, no.2, pp.28-34, 2002.
19. A.A. Veloso, W. Meira, Jr., S. Parthasarathy, and M.B. Carvalho, "Efficient, accurate and privacy-preserving data mining for frequent itemsets in distributed databases," Proc. 18th Brazilian Symposium on Databases, pp.281-292, Manaus, Amazonas, Brazil, 2003.
20. M. Kantarcioglu and J. Vaidya, "An architecture for privacy-preserving mining of client information," Proc. IEEE ICDM Workshop on Privacy, Security and Data Mining, pp.37-42, Maebashi, Japan, 2002.
21. M.J. Zaki, "Parallel and distributed association mining: A survey," IEEE Concurrency, special issue on Parallel Mechanisms for Data Mining, vol.7, no.4, pp. 14-25, 1999.
22. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," Proc. 2000 ACM SIGMOD Conference on Management of Data, pp. 1-12, 2000.
23. J. Han, J. Pei, Y. Yin, and R. Mao, "Mining frequent patterns without candidate generation: A frequent pattern tree approach," Int. J. Data Mining and Knowledge Discovery, vol.8, no., pp.53-87, 2004.