An integer programming approach for frequent itemset hiding

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 748-757

  Gkoulalas Divanis, Aris ^a   Verykios, Vassilios S ^a  

^a UNIVERSITY OF THESSALY   (Greece)

Author keywords

Association rule mining; Integer programming; Optimization; Rivacy preserving data mining; Sensitive itemset hiding

Indexed keywords

ASSOCIATION RULES; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; KNOWLEDGE MANAGEMENT; OPTIMIZATION;

ITEMSET HIDING; RIVACY PRESERVING DATA MINING; SENSITIVE ITEMSET HIDING;

INTEGER PROGRAMMING;

EID: 34547641381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183721     Document Type: Conference Paper

References (21)

1. ILOG CPLEX9.0 User's Manual. ILOG Inc., Gentilly, France, 2003.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. VLDB'94: Proceedings of 20th International Conference on Very Large Data Bases, pages 487-499, .1994.
3. M. Atallah, A. Elmagarmid, M. Ibrahim, E. Bertino, and V. Verykios. Disclosure limitation of sensitive rules. KDEX '99: Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange, pages 45-52, 1999.
4. R. Bayardo. Efficiently mining long patterns from databases. SIGMOD '98: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, 1998.
5. C. Clifton, M. Kantarcioglu, and J. Vaidya. Defining privacy for data mining. WNGDM '02: National Science Foundation Workshop on Next Generation Data Mining, pages 126-133, 2002.
6. C. Clifton and D. Marks. Security and privacy implications of data mining. SIGMOD '96: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages 15-20, 1996.
7. C. Parkas and S. Jajodia. The inference problem: A survey. EXPL '02: SIGKDD Explorations Newsletter, 4(2):6-11, 2002.
8. S. Fienberg and A. Slavkovic. Preserving the confidentiality of categorical statistical data bases when releasing information for association rules. Data Mining and Knowledge Discovery, 11(2):155-180, 2005.
9. C. Gueret, C Prins, and M. Sevaux. Applications of Optimization with Xpress-MP. Dash Optimization Ltd., 2002.
10. R. Kohavi, C. Bradley, B. Frasca, L. Mason, and Z. Zheng. KDD-Cup 2000 organizers' report: Peeling the onion. SIGKDD Explorations, 2(2):86-98, 2000. http://www.ecn.purdue.edu/KDDCUP.
11. D. Luenberger. Introduction to Linear and Non-linear Programming. Addison-Wesley Publishing Company, 1973.
12. S. Menon, S. Sarkar, and S. Mukherjee. Maximizing accuracy of shared databases when concealing sensitive patterns. Information Systems Research, 16(3):256-270, 2005.
13. M. Morgenstern. Controlling logical inference in multilevel database and knowledge-base systems. IEEE '88: Proceedings of the 1988 IEEE Symposium on Security and Privacy, pages 245-255, 1988.
14. S. Oliveira and O. Zaiane. Privacy preserving frequent itemset mining. CRPITS'14: Proceedings of the IEEE International Conference on Privacy, Security, and Data Mining, pages 43-54, 2002.
15. E. Pontikakis, Y. Theodoridis, A. Tsitsonis, L. Chang, and V. Verykios. A quantitative and qualitative analysis of blocking in association rule hiding. WPES '04: Proceedings of the 2004 ACM Workshop on Privacy in the Electronic. Society, pages 29-30, 2004.
16. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice-Hall, 2nd edition, 2003.
17. Y. Saad. SPARSKIT: A basic toolkit for sparse matrix computations (version 2). Technical report, University of Minnesota, Minneapolis, MN, 1994. http://wwwusers.cs.umn.edu/saad/software/SPARSKIT/sparsk.it.html.
18. Y. Saygin, V. Verykios, and C. Clifton. Using unknowns to prevent discovery of association rules. SIGMOD '01: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, pages 45-54, 2001.
19. X. Sun and P. S. Yu. A border-based approach for hiding sensitive frequent itemsets. ICDM '05: Proceedings of the 5th IEEE International Conference on Data Mining, pages 426-433, 2005.
20. V. Verykios, E. Bertino, I. Fovino, L. Provenza, Y. Saygin, and Y. Theodoridis. State-of-the-art in privacy preserving data mining. SIGREC '04: Proceedings of the 2004 ACM SIGMOD Record, pages 50-57, 2004.
21. V. Verykios, A. Elmagarmid, E. Bertino, Y. Saygin, and E. Dasseni. Association rule hiding. IEEE Transactions on Knowledge and Data Engineering, 16(4):434-447, 2004.