Privacy protection in data mining: A perturbation approach for categorical data

Information Systems Research

Volumn 17, Issue 3, 2006, Pages 254-270

  Li, Xiao Bai ^a   Sarkar, Sumit ^b  

^a UNIVERSITY OF MASSACHUSETTS LOWELL   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Bayesian estimation; Data confidentiality; Data mining; Data swapping; Linear programming; Privacy

Indexed keywords

BAYESIAN NETWORKS; CLASSIFICATION (OF INFORMATION); DATA MINING; LINEAR PROGRAMMING; PERTURBATION TECHNIQUES; SOCIETIES AND INSTITUTIONS; VIRTUAL REALITY;

BAYESIAN ESTIMATIONS; DATA CONFIDENTIALITY; DATA SWAPPING; LINEAR PROGRAMMING FORMULATION; MARGINAL DISTRIBUTION; PERSONAL INFORMATION; PERTURBATION APPROACH; STATISTICAL PROPERTIES;

DATA PRIVACY;

EID: 33748519577     PISSN: 10477047     EISSN: 15265536     Source Type: Journal    
DOI: 10.1287/isre.1060.0095     Document Type: Article

References (39)

1. Adam, N. R., J. C. Wortmann. 1989. Security-control methods for statistical databases: A comparative study. ACM Comput. Surveys 21(4) 515-556.
2. Agrawal, R., R. Srikant. 2000. Privacy-preserving data mining. Proc. 2000 ACM SIGMOD Internat. Conf. Management of Data. ACM Press, New York, 439-450.
3. Atallah, M., E. Bertino, A. Elmagarmid, M. Ibrahim, V. Verykios. 1999. Disclosure limitation of sensitive rules. Proc. IEEE Knowledge and Data Engineering Exchange Workshop (KEDX'99). IEEE Computer Science Society, Washington, D.C., 45-52.
4. Blake, C., E. Keogh, C. J. Merz. 1998. UCI repository of machine learning databases. Department of Information and Computer Science, University of California, Irvine, CA. http://www.ics.uci.edu/~mlearn/MLRepository.html.
5. Brand, R., S. Giessing. 2002. Report on preparation of the data set and improvements on Sullivan's algorithm, http://neon.vb. cbs.nl/casc/.
6. Chowdhury, D. S., G. T. Duncan, R. Krishnan, S. F. 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. Cox, L. H. 1995. Network models for complementary cell suppression. J. Amer. Statist. Assoc. 90(432) 1453-1462.
8. Culnan, M. 1993. "How did they get my name?": An exploratory investigation of consumer attitudes toward secondary information use. MIS Quart. 17(3) 341-363.
9. Dalenius, T., S. P. Reiss. 1982. Data swapping: A technique for disclosure control. J. Statist. Planning Inference 6(1) 73-85.
10. Denning, D. E., J. Schlörer. 1983. Inference control for statistical databases. Computer 16(7) 69-82.
11. Dinur, I., K. Nissim. 2003. Revealing information while preserving privacy. Proc. 22nd ACM SIGMOD-SIGACT-SIGART Sympos. Principles Database Systems. ACM Press, New York, 202-210.
12. Duda, R. O., P. E. Hart, D. G. Stork. 2001. Pattern Classification. John Wiley & Sons, New York.
13. Duncan, G. T., D. Lambert. 1989. The risk of disclosure for microdata. J. Bus. Econom. Statist. 7(2) 201-217.
14. Duncan, G. T., S. Mukherjee. 2000. Optimal disclosure limitation strategy in statistical databases: Deterring tracker attacks through additive noise. J. Amer. Statist. Assoc. 95(451) 720-729.
15. Estivill-Castro, V., L. Brankovic. 1999. Data swapping: Balancing privacy against precision in mining for logic rules. M. Mukesh, A. M. Tjoa, eds. Data Warehousing and Knowledge Discovery (DaWak'99). Springer-Verlag, Berlin, Germany, 389-398.
16. Evfimievski, A., R. Srikant, R. Agrawal, J. Gehrke. 2002. Privacy preserving mining of association rules. Proc. 8th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining. ACM Press, New York, 217-228.
17. Fienberg, S. E., J. McIntyre. 2004. Data swapping: Variations on a theme by Dalenius and Reiss. J. Domingo-Ferrer, V. Torra, eds. Privacy in Statistical Databases. Springer-Verlag, Berlin, Germany, 14-29.
18. Fienberg, S. E., U. E. Makov, R. J. Steele. 1998. Disclosure limitation using perturbation and related methods for categorical data. J. Official Statist. 14(4) 485-502.
19. Galletta, D. 2004. MIS faculty salary survey results. http://www.pitt.edu/~galletta/salsurv.html.
20. 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.
21. Greengard, S. 1996. Privacy: Entitlement or illusion? Personnel J. 75(5) 74-88.
22. Gouweleeuw, J. M., P. Kooiman, L. C. R. J. Willenborg, P.-P. de Wolf. 1998. Post randomization for statistical disclosure control: Theory and implementation. J. Official Statist. 14(4) 463-478.
23. Iyengar, V. S. 2002. Transforming data to satisfy privacy constraints. Proc. 8th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining. ACM Press, New York, 279-288.
24. Kullback, S. 1959. Information Theory and Statistics. John Wiley & Sons, New York.
25. Lerman, C., J. W. Molyneaux, S. Pangemanan Iswarati. 1991. The determinants of contraceptive method and service point choice. Secondary Analysis of the 1987 National Indonesia Contra ceptive Prevalence Survey, Vol. 1. Fertility and Family Planning. East-West Population Institute, Jakarta, Indonesia.
26. Li, X.-B., V. S. Jacob. 2005. Adaptive data reduction for large-scale transaction data. Working paper, School of Management, University of Texas at Dallas, Richardson, TX.
27. Li, X.-B., S. Sarkar. 2005. A data perturbation approach to privacy protection in data mining. Working paper, School of Management, University of Texas at Dallas, Richardson, TX.
28. Liew, C. K., U. J. Choi, C. J. Liew. 1985. A data distortion by probability distribution. ACM Trans. Database Systems 10(3) 395-411.
29. Muralidhar, K., R. Parsa, R. Sarathy. 1999. A general additive data perturbation method for database security. Management Sci. 45(10) 1399-1415.
30. Quinlan, J. R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA.
31. Reiss, S. P. 1984. Practical data-swapping: The first steps. ACM Trims. Database Systems 9(1) 20-37.
32. Rotenberg, M. 1992. Protecting privacy. Comm. ACM 35(4) 164.
33. Sarathy, R., K. Muralidhar. 2002. The security of confidential numerical data in databases. Inform. Systems Res. 13(4) 389-403.
34. Schlorer, J. 1981. Security of statistical databases: Multidimensional transformation. ACM Trans. Database Systems 6(1) 95-112.
35. Stanford Student Computer and Network Privacy Project. 2002. A study of student privacy issues at Stanford University. Comm. ACM 45(3) 23-25.
36. Sullivan, G., W. A. Fuller. 1990. Construction of masking error for categorical variables. Proc. Section Survey Res. Methods, American Statistical Association, Alexandria, VA, 435-439.
37. Verykios, V. S., A. K. Elmagarmid, E. Bertino, Y. Saygin, E. Dasseni. 2004. Association rule hiding. IEEE Trans. Knowledge Data Engrg. 16(4) 434-147.
38. Wang, H., M. K. O. Lee, C. Wang. 1998. Consumer privacy concerns about Internet marketing. Comm. ACM 41(3) 63-70.
39. Witten, I. H., E. Frank. 2000. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco, CA.