A unified framework for protecting sensitive association rules in business collaboration

International Journal of Business Intelligence and Data Mining

Volumn 1, Issue 3, 2006, Pages 247-287

  Oliveira, Stanley R M ^a   Zaïane, Osmar R ^b  

^a EMBRAPA CERRADOS   (Brazil)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Competitive knowledge; Knowledge protection; Privacy preserving association rule mining; Privacy preserving data mining; Sensitive knowledge; Sensitive rules

Indexed keywords

EID: 33646056672     PISSN: 17438187     EISSN: 17438195     Source Type: Journal    
DOI: 10.1504/IJBIDM.2006.009135     Document Type: Article

References (33)

1. Adam, N.R. and Worthmann, J.C. (1989) 'Security-control methods for statistical databases: a comparative study', ACM Computing Surveys, Vol. 21, No. 4, December, pp.515-556.
2. Agrawal, R. and Srikant, R. (1994) 'Fast algorithms for mining association rules', Proc. the 20th International Conference on Very Large Data Bases, Santiago, Chile, September, pp.487-499.
3. Agrawal, R., Imielinski, T. and Swami, A.N. (1993) 'Mining association rules between sets of items in large databases', Proc. ACM SIGMOD International Conference on Management of Data, Washington DC, May, pp.207-216.
4. Atallah, M., Bertino, E., Elmagarmid, A., Ibrahim, M. and Verykios, V. (1999) 'Disclosure limitation of sensitive rules', Proc. IEEE Knowledge and Data Engineering Workshop, Chicago, Illinois, November, pp.45-52.
5. Baeza-Yates, R. and Ribeiro-Neto, B. (1999) Modern Information Retrieval, Addison-Wesley Longman Limited, England.
6. Berry, M. and Linoff, G. (1997) Data Mining Techniques - for Marketing, Sales, and Customer Support, John Wiley and Sons, New York, USA.
7. Blake, C.L. and Merz, C.J. (1998) UCI Repository of Machine Learning Databases, Dept. of Information and Computer Sciences, University of California, Irvine.
8. Brijs, T., Swinnen, G., Vanhoof, K. and Wets, G. (1999) 'The use of association rules for product assortment decisions: a case study', Proc. of the 5th International Conference on Knowledge Discovery and Data Mining, San Diego, California, USA, pp.254-260.
9. Cormen, T.H., Leiserson, C.E. and Rivest, R.L. (1992) Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts, USA.
10. Dasseni, E., Verykios, V.S., Elmagarmid, A.K. and Bertino, E. (2001) 'Hiding association rules by using confidence and support', Proc. the 4th Information Hiding Workshop, Pittsburg, PA, April, pp. 369-383.
11. Du, W. and Atallah, M.J. (2001) 'Secure multi-party computation problems and their applications: a review and open problems', Proc. 10th ACM/ SIGSAC 2001 New Security Paradigms Workshop, Cloudcroft, New Mexico, September, pp.13-22.
12. Evfimievski, A., Srikant, R., Agrawal, R. and Gehrke. J. (2002) 'Privacy preserving mining of association rules', Proc. the 8th ACM SIGKDD Intl. Conf. on Knowlegde Discovery and Data Mining, Edmonton, AB, Canada, July, pp.217-228.
13. Goldreich, O., Micali, S. and Wigderson, A. (1987) 'How to play any mental game - a completeness theorem for protocols with honest majority', Proc. the 19th Annual ACM Symposium on Theory of Computing, New York City, USA, May, pp.218-229.
14. Hipp, J., Giintzer, U. and Nakhaeizadeh, G. (2000) 'Algorithms for association rule mining - a general survey and comparison', SIGKDD Explorations, Vol. 2, No. 1, July, pp.58-64.
15. Kantarcioglu, M. and Clifton, C. (2002) 'Privacy-preserving distributed mining of association rules on horizontally partitioned data', Proc. The ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Madison, Wisconsin, June.
16. Klosgen, W. (1995) 'Anonymization techniques for knowledge discovery in databases', Proc. the First International Conference on Knowledge Discovery and Data Mining (KDD-95), Montreal, Canada, August, pp. 186-191.
17. Oliveira, S.R.M. (2005) Data Transformation For Privacy-Preserving Data Mining, PhD Thesis, Department of Computing Science, University of Alberta, Edmonton, AB, Canada, June.
18. Oliveira, S.R.M. and Zaïane, O.R. (2002) 'Privacy preserving frequent itemset mining', Proc. the IEEE ICDM Workshop on Privacy, Security, and Data Mining, Maebashi City, Japan, December, pp.43-54.
19. Oliveira, S.R.M. and Zaïane, O.R. (2003a) 'Algorithms for balancing privacy and knowledge discovery in association rule mining', Proc. the 7th International Database Engineering and Applications Symposium (IDEAS'03), Hong Kong, China, July, pp.54-63.
20. Oliveira, S.R.M. and Zaïane, O.R. (2003b) 'Protecting sensitive knowledge by data sanitization', Proc. the 3rd IEEE International Conference on Data Mining (ICDM'03), Melbourne, Florida, USA, November, pp.613-616.
21. Oliveira, S.R.M., Zaïane, O.R. and Saygin, Y. (2004) 'Secure association rule sharing', Proc. the 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'04), Sydney, Australia, May, pp.74-85.
22. Pinkas, B. (2002) 'Cryptographic techniques for privacy-preserving data mining', SIGKDD Explorations, Vol. 4, No. 2, December, pp.12-19.
23. Rea, A.C. (2002) 'The cooperative side of competition: coopetition', Management World: The Online Publication for Certified Managers, Institute for Certified Professional Managers, Harrisonburg, Virginia, USA, May.
24. Rizvi, S.J. and Haritsa, J.R. (2002) 'Maintaining data privacy in association rule mining', Proc. the 28th International Conference on Very Large Data Bases, Hong Kong, China, August.
25. Samarati, P. (2001) 'Protecting respondents' identities in microdata release', IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No. 6, pp.1010-1027.
26. Saygin, Y., Verykios, V.S. and Clifton, C. (2001) 'Using unknowns to prevent discovery of association rules', SIGMOD Record, Vol. 30, No. 4, December, pp.45-54.
27. Sweeney, L. (2002) 'k-anonymity: a model for protecting privacy', International Journal on Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 10, No. 5, pp.557-570.
28. Vaidya, J. and Clifton, C. (2002) 'Privacy preserving association rule mining in vertically partitioned data', Proc. the 8th ACM SIGKDD Intl. Conf on Knowlegde Discovery and Data Mining, Edmonton, AB, Canada, July, pp.639-644.
29. Verykios, V.S., Elmagarmid, A.K., Bertino, E., Saygin, Y. and Dasseni, E. (2004a) 'Association rule hiding', IEEE Transactions on Kowledge Discovery and Data Engineering, Vol. 16, No. 4, April, pp.434-447.
30. Verykios, V.S., Elmagarmid, A.K., Bertino, E., Saygin, Y. and Dasseni, E. (2004b) 'Association rule hiding', IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 4, pp.434-447.
31. Zang, N., Wang, S. and Zhao, W. (2004) 'A new scheme on privacy preserving association rule mining', Proc. the 15th European Conference on Machine Learning (ECML) and the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), Pisa, Italy, September, pp.484-495.
32. Zheng, Z., Kohavi, R. and Mason, L. (2001) 'Real world performance of association rules algorithms', Proc. the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, August, pp.401-406.
33. Zhu, Y. and Liu, L. (2004) 'Optimal randomization for privacy preserving data mining', Proc. the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA, August, pp.761-766.