Deriving private information from association rule mining results

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 18-29

  Zhu, Zutao ^a   Wang, Guan ^a   Du, Wenliang ^a  

^a Syracuse University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION RULE MINING; DATA PUBLISHING; PRINCIPLE OF MAXIMUM ENTROPY; PRIVACY CONCERNS; PRIVACY ISSUE; PRIVACY RISKS; PRIVATE INFORMATION; SYSTEMATIC METHOD;

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; INFORMATION MANAGEMENT; MINING; PUBLISHING;

DATA MINING;

EID: 67649659862     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.97     Document Type: Conference Paper

References (32)

1. R. Agrawal and R. Srikant, "Privacy-preserving data mining," in Proceedings of the 2000 ACM SIGMOD on Management of Data, Dallas, TX USA, May 15 - 18 2000, pp. 439-450.
2. D. Agrawal and C. Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," in Proccedings of the 20th ACM Symposium on Principles of Database Systems, Santa Barbara, California, USA, May 21-23 2001.
3. S. Rizvi and J. R. Haritsa, "Maintaining data privacy in association rule mining," in Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002.
4. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke, "Privacy preserving mining of association rules," in Proceedings of 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 2002.
5. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan, "Incognito:efficient full-domain k-anonymity," in Proceedings of the 2005 ACM SIGMOD, June 12 - June 16 2005.
6. -, "Mondrian multidimensional k-anonymity," in Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE), Atlanta, Georgia, USA, April 2006.
7. R. J. Bayardo and R. Agrawal, "Data privacy through optimal kanonymization," in Proceedings of the 21st IEEE International Conference on Data Engineering (ICDE), Tokyo, Japan, April 2005.
8. B. C. M. Fung, K. Wang, and P. S. Yu, "Top-down specialization for information and privacy preservation," in Proceedings of the 21st IEEE International Conference on Data Engineering (ICDE), Tokyo, Japan, April 2005.
9. P. Samarati and L. Sweeney, "Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression," Tech. Rep., 1998.
10. X. Xiao and Y. Tao, "Anatomy: Simple and effective privacy preservation," in Proceedings of the 32nd Very Large Data Bases conference (VLDB), Seoul, Korea, September 12-15 2006, pp. 139-150.
11. P. Samarati, "Protecting respondents' identities in microdata release," IEEE transactions on Knowledge and Data Engineering, no. 6, 2001.
12. A. Machanavajjhala, J. E. Gehrke, D. Kifer, and M. Venkitasubramaniam, "L-diversity: Privacy beyond k-anonymity," in Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE), Atlanta, Georgia, USA, April 2006.
13. N. Li and T. Li, "t-closeness: Privacy beyond k-anonymity and ldiversity," in Proceedings of the International Conference on Data Engineering (ICDE), Istanbul, Turkey, April 17-20 2007.
14. B.-C. Chen, K. LeFevre, and R. Ramakrishnan, "Privacy skyline: Privacy with multidimensional adversarial knowledge," in Proceedings of VLDB, Vienna, Austria, September 23-28 2007.
15. D. J. Martin, D. Kifer, A. Machanavajjhala, J. E. Gehrke, and J. Halpern, "Worst case background knowledge," in Proceedings of the 23rd IEEE International Conference on Data Engineering (ICDE), Istanbul, Turkey, April 15-20 2007.
16. X. Xiao and Y. Tao, "m-invariance: Towards privacy preserving republication of dynamic datasets," in Proceedings of the ACM Conference on Management of Data (SIGMOD), 2007.
17. T. Mielikainen, "On inverse frequet set mining," in Workshop on Privacy Preserving Date Mining, In conjunction with The Third International Conference on Data Mining 2003, Melbourne, Florida, November 19 2003.
18. Z. Wang, W. Wang, and B. Shi, "Blocking inference channels in frequent pattern sharing," in The 23rd IEEE International Conference on Data Engineering, Istanbul, Turkey, April 15-20 2007.
19. Y. Wang and X. Wu, "Approximate inverse frequent itemset mining: Privacy, complexity, and approximation," in The 5th International Conference on Data Mining 2005, Houston, Texam, November 27-30 2005.
20. M. Kantarcioglu, J. Jin, and C. Clifton, "When do data mining results violate privacy?" in Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, Washington, USA, August 22-25 2004.
21. E. T. Jaynes, "Information theory and statistical mechanics," Physical Review, vol. 106, no. 4, pp. 620-630, May 1957.
22. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, Belmont, Massachusetts, 1995.
23. A. L. Berger, S. D. Pietra, and V. J. D. Pietra, "A maximum entropy approach to natural language processing," Computational Linguistics, vol. 22, no. 1, pp. 39-71, 1996.
24. R. Byrd, J. Nocedal, and R. Waltz, "Knitro: An integrated package for nonlinear optimization," in Large-Scale Nonlinear Optimization, G. di Pillo and M. Roma, Eds. Springer-Verlag, 2006, pp. 35-59.
25. The TOMLAB Optimization Environment. URL: http://tomopt.com/tomlab/.
26. W. Du, Z. Teng, and Z. Zhu, "Privacy-MaxEnt: Integrating background knowledge in privacy quantification," in Proceedings of the ACM SIGMOD International Conference on Management of Data, Vancouver, BC, Canada, June 9-12 2008, pp. 459-472.
27. R. Wong, A. Fu, K. Wang, and J. Pei, "Minimality attack in privacy preserving data publishing," in Proceedings of the 33nd Very Large Data Bases conference (VLDB), Vienna, Austria, September 23-28 2007.
28. L. Zhang, S. Jajodia, and A. Brodsky, "Information disclosure under realistic assumptions: Privacy versus optimality," in 14th ACM Conference on Computer and Communication Security, Alexandria, Virginia, October 29-November 2 2007.
29. R. C.-W.Wong, J. Li, A. W.-C. Fu, and K.Wang, "(α, k)-anonymity: An enhanced k-anonymity model for privacy-preserving data publishing," in Proceedings of ACM KDD, Philadelphia, Pennsylvania, USA, August 20-23 2006.
30. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proceedings of International Conference on Very Large Databases (VLDB), Santiago,Chile, Sept 1994, pp. 487-499.
31. UC Irvine Machine Learning Repository. URL: http://www.ics.uci.edu/ mlearn/mlrepository.html.
32. S. Kullback and R. Leibler, "On information and sufficiency," Annals of Mathematical Statistics, vol. 22, pp. 79-86, 1951.