Maximizing accuracy of shared databases when concealing sensitive patterns

Information Systems Research

Volumn 16, Issue 3, 2005, Pages 256-270

  Menon, Syam ^a   Sarkar, Sumit ^a   Mukherjee, Shibnath ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Data quality; Item set mining; Privacy

Indexed keywords

DATA PRIVACY; DATABASE SYSTEMS;

DATA MINING TASKS; DATA MINING TECHNOLOGY; DATA QUALITY; FREQUENT ITEM SETS; ITEM SETS; OPTIMAL APPROACHES; SET MINING; SYNTHETIC DATA;

DATA MINING;

EID: 25844456648     PISSN: 10477047     EISSN: 15265536     Source Type: Journal    
DOI: 10.1287/isre.1050.0056     Document Type: Review

References (27)

1. Agrawal, R., R. Srikant. 1994. Fast algorithms for mining association rules. Proc. 20th Internat. Conf. Very Large Databases. Morgan Kaufmann Publishers, San Francisco, CA, 487-499.
2. Atallah, M., E. Bertino, A. Elmagarmid, M. Ibrahim, V. Verykios. 1999. Disclosure limitation of sensitive rules. Proc. 1999 Workshop Knowledge Data Engrg. Exchange, (KDEX '99). IEEE Computer Society, Washington, D.C., 45-52.
3. Bayardo, R. 1998. Efficiently mining long patterns from databases. Proc. ACM-SIGMOD Internat. Conf. Management Data. ACM Press, New York.
4. Bodon, F. 2003. A fast APRIORI implementation. Proc. Workshop Frequent Itemset Mining Implementations (FIMI'03), Vol. 90. CEUR-WS.org, CEUR Workshop Proceedings.
5. Brijs, T., G. Swinnen, K. Vanhoof, G. Wets. 1999. The use of association rules for product assortment decisions: A case study. Proc. 5th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining. ACM Press, New York.
6. Choudhury, S., G. Duncan, R. Krishnan, S. Roehrig, S. Mukherjee. 1999. Disclosure detection in multivariate categorical databases: Auditing confidentiality protection through two new matrix operators. Management Sci. 45(12) 1710-1723.
7. Clifton, C., D. Marks. 1996. Security and privacy implications of data mining. Proc. ACM-SIGMOD Workshop Data Mining Knowledge Discovery. Dept. of Computer Science, University of British Columbia, Montreal, Canada, 15-19.
8. Dasseni, E., V. Verykios, A. Elmagarmid, E. Bertino. 2001. Hiding association rules by using confidence and support. Proc. 4th Internat. Inform. Hiding Workshop (IHW). Springer-Verlag, London, UK, 369-383.
9. Du, W., Z. Zhan. 2002. Building decision tree classifier on private data. Proc. IEEE ICDM Workshop Privacy, Security Data Mining. Australian Computer Society, Darlinghurst, Australia, 1-8.
10. Evfimievski, A., R. Srikant, R. Agrawal, J. Gehrke. 2004. Privacy preserving mining of association rules. Inform. Systems 29 343-364.
11. Garey, M., D. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York.
12. Garfinkel, R., R. Gopal, P. Goes. 2002. Privacy protection of binary confidential data against deterministic, stochastic, and insider threat. Management Sci. 48(6) 749-764.
13. Geurts, K., G. Wets, T. Brijs, K. Vanhoof. 2003. Profiling high frequency accident locations using association rules. Proc. 82nd Annual Meeting Transportation Res. Board. Transportation Research Board, Washington, D.C., 18.
14. Goethals, B. 2002. Efficient frequent pattern mining. Ph.D. thesis, Universitiet Limburg, Diepenbeek, Belgium.
15. Goethals, B., M. Zaki. 2003. Advances in frequent itemset mining implementations: Introduction to FIMI'03. Proc. Workshop Frequent Itemset Mining Implementations (FIMI'03), Melbourne, FL (November).
16. Gopal, R., R. Garfinkel, P. Goes. 2002. Confidentiality via camouflage: The CVC approach to disclosure limitation when answering queries to databases. Oper. Res. 50(3) 501-516.
17. ILOG. 2003. ILOG CPLEX 9.0 User's Manual. ILOG Inc., Gentilly, France.
18. Oliveira, S., O. Zaïanc. 2002. Privacy preserving frequent item-set mining. Proc. IEEE ICDM Workshop Privacy, Security Data Mining. Australian Computer Society, Darlinghurst, Australia, 43-54.
19. Oliveira, S., O. Zaïane. 2003. Protecting sensitive knowledge by data sanitization. Proc. 3rd IEEE Internat. Conf. Data Mining (ICDM'03). IEEE Computer Society, Washington, D.C., 99-106.
20. Piatetsky-Shapiro, G. 1995. Knowledge discovery in personal data vs. privacy: A minisymposium. IEEE Expert 10(2) 46-47.
21. Reddy, M., R. Wang. 1995. Estimating data accuracy in a federated database environment. Proc. 6th Internat. Conf. Inform. Systems Management Data (CISMOD). Springer-Verlag, Secaucus, NJ, 115-134.
22. Sarathy, R., K. Muralidhar. 2002. The security of confidential numerical data in databases. Inform. Systems Res. 13(4) 389-403.
23. Sarathy, R., K. Muralidhar, R. Parsa. 2002. Perturbing nonnormal confidential attributes: The copula approach. Management Sci. 48(12) 1613-1627.
24. Saygin, Y., V. Verykios, C. Clifton. 2001. Using unknowns to prevent discovery of association rules. SIGMOD Rec. 30(4).
25. Verykios, V., A. Elmagarmid, E. Bertino, Y. Saygin, E. Dasseni. 2004a. Association rule hiding. IEEE Trans. Knowledge Data Engrg. 16(4) 434-147.
26. Verykios, V., E. Bertino, I. Fovino, L. Provenza, Y. Saygin, Y. Theodoridis. 2004b. State-of-the-art in privacy preserving data mining. SIGMOD Rec. 33(1) 50-57.
27. Zheng, Z., R. Kohavi, L. Mason. 1999. Real world performance of association rule algorithms. Proc. 7th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining. ACM Press, New York, 401-106.