ρ-uncertainty: Inferenceproof transaction anonymization

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 1033-1044

  Cao, Jianneng ^a   Karras, Panagiotis ^a   Raïssi, Chedy ^b   Tan, Kianlee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA INTEGRITY; GENERALIZATION AND SUPPRESSIONS; INFORMATION LOSS; MEDICAL RECORD; PARTIAL INFORMATION; PRIVACY THREATS; TRANSACTION DATA; TRIVIAL SOLUTIONS;

DATA PRIVACY;

EID: 79956041471     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920971     Document Type: Article

References (33)

1. E. Adar, D. S. Weld, B. N. Bershad, and S. S. Gribble. Why we search: visualizing and predicting user behavior. In WWW, 2007.
2. R. Agrawal, T. Imieliński, and A. Swami. Mining association rules between sets of items in large databases. In SIGMOD, 1993.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In VLDB, 1994.
4. S. Agrawal, J. R. Haritsa, and B. A. Prakash. FRAPP: A framework for high-accuracy privacy-preserving mining. Data Min. Knowl. Discov., 18(1):101-139, 2009.
5. A. Amir, R. Feldman, and R. Kashi. A new and versatile method for association generation. Information Systems, 22(6-7):333-347, 1997.
6. R. J. Bayardo, Jr. Efficiently mining long patterns from databases. In SIGMOD, 1998.
7. H. Cui, J.-R. Wen, J.-Y. Nie, and W.-Y. Ma. Probabilistic query expansion using query logs. In WWW, 2002.
8. E. Dasseni, V. S. Verykios, A. K. Elmagarmid, and E. Bertino. Hiding association rules by using confidence and support. In IHW, 2001.
9. A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In PODS, 2003.
10. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In KDD, 2002.
11. G. Ghinita, P. Karras, P. Kalnis, and N. Mamoulis. A framework for efficient data anonymization under privacy and accuracy constraints. ACM TODS, 34(2):1-47, 2009.
12. G. Ghinita, Y. Tao, and P. Kalnis. On the anonymization of sparse high-dimensional data. In ICDE, 2008.
13. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In SIGMOD, 2000.
14. Y. He and J. F. Naughton. Anonymization of set-valued data via top-down, local generalization. PVLDB, 2(1):934-945, 2009.
15. V. S. Iyengar. Transforming data to satisfy privacy constraints. In KDD, 2002.
16. D. Kifer. Attacks on privacy and deFinetti's theorem. In SIGMOD, 2009.
17. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. ACM TKDD, 1(1):3, 2007.
18. S. J. Rizvi and J. R. Haritsa. Maintaining data privacy in association rule mining. In VLDB, 2002.
19. P. Samarati. Protecting respondents' identities in microdata release. IEEE TKDE, 13(6):1010-1027, 2001.
20. A. Savasere, E. Omiecinski, and S. B. Navathe. An efficient algorithm for mining association rules in large databases. In VLDB, 1995.
21. Y. Saygin, V. S. Verykios, and C. Clifton. Using unknowns to prevent discovery of association rules. SIGMOD Rec., 30(4):45-54, 2001.
22. R. Srikant and R. Agrawal. Mining generalized association rules. In VLDB, 1995.
23. M. Terrovitis, N. Mamoulis, and P. Kalnis. Privacy-preserving anonymization of set-valued data. PVLDB, 1(1):115-125, 2008.
24. V. S. Verykios, A. K. Elmagarmid, E. Bertino, Y. Saygin, and E. Dasseni. Association rule hiding. IEEE TKDE, 16(4):434-447, 2004.
25. K. Wang, Y. Xu, A. W. C. Fu, and R. C. W. Wong. FF-anonymity: When quasi-identifiers are missing. In ICDE, 2009.
26. R. C.-W. Wong, A. W.-C. Fu, K. Wang, and J. Pei. Minimality attack in privacy preserving data publishing. In VLDB, 2007.
27. Y.-H. Wu, C.-M. Chiang, and A. L. Chen. Hiding sensitive association rules with limited side effects. IEEE TKDE, 19(1):29-42, 2007.
28. X. Xiao and Y. Tao. Anatomy: simple and effective privacy preservation. In VLDB, 2006.
29. X. Xiao and Y. Tao. Personalized privacy preservation. In SIGMOD, 2006.
30. Y. Xu, K. Wang, A. W.-C. Fu, and P. S. Yu. Anonymizing transaction databases for publication. In KDD, 2008.
31. G. Yang. The complexity of mining maximal frequent itemsets and maximal frequent patterns. In KDD, 2004.
32. M. J. Zaki. Scalable algorithms for association mining. IEEE TKDE, 12(3):372-390, 2000.
33. Z. Zheng, R. Kohavi, and L. Mason. Real world performance of association rule algorithms. In KDD, 2001.