Privacy preserving data obfuscation for inherently clustered data

International Journal of Information and Computer Security

Volumn 2, Issue 1, 2008, Pages 4-26

  Parameswaran, Rupa ^a   Blough, Douglas M ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Anonymity; Collaborative filtering; Data obfuscation; Data perturbation; Data randomisation; Information and computer security; Privacy; Privacy preserving data mining

Indexed keywords

DATA MINING; DATA PROCESSING; INTELLIGENT SYSTEMS; INTRUSION DETECTION; SEARCH ENGINES;

DATA OBFUSCATION; DATA PERTURBATION; DATA RANDOMIZATION; PRIVACY PROTECTION;

DATA PRIVACY;

EID: 85047227272     PISSN: 17441765     EISSN: 17441773     Source Type: Journal    
DOI: 10.1504/IJICS.2008.016819     Document Type: Article

References (27)

1. Aggarwal, C. and Yu, P. (2004) 'A condensation approach to privacy preserving data mining', Advances in Database Technology - EDBT 2004 pp.183-199.
2. Agrawal, R. and Ramakrishnan, S. (2000) 'Privacy-preserving data mining', ACM Special Interest Group on Management of Data, pp.439-450.
3. Bakken, D., Parameswaran, R. and Blough, D. (2004) 'Data obfuscation: anonymity and desensitization of usable data sets', IEEE Security and Privacy, November-December, Vol. 2, No. 6, pp.34-41.
4. Burridge, J. (2003) 'Information preserving statistical obfuscation', Statistics and Computing, pp. 321-327.
5. Dalenius, T. and Reiss, S.P. (1978) 'Data-swapping a technique for disclosure control', American Statistical Association Proceedings of the Section on Survey Research Methods, pp. 191-194.
6. Dalenius, T. and Reiss, S.P. (1982) 'Data-swapping a technique for disclosure control', Journal of Statistical Planning and Inference pp.73-85.
7. Denning, D. and Schwartz, M. (1979) 'The tracker a threat to statistical database security', ACM Transactions on Database Systems, Vol. 4, pp.76-96.
8. Domingo-Ferrer, J., Torra, V., Mateo-Sanz, J. and Seb'e, F. (2005) 'Empirical disclosure risk assessment of the ipso synthetic generators', Eurostat Work Session on Statistical Data Confidentiality, pp.227-238.
9. Duncan, G.T. and Pearson, R.W. (1991) 'Data-swapping variation on a theme by Dalenius and Reiss enhancing access to microdata while protecting confidentiality', Prospects for Future Statistical Science Vol. 6, pp.219-232.
10. Estivill-Castro, V. and Brankovic, L. (1999) 'Data swapping: Balancing privacy against mining of association rules', Proc. of Knowledge Discovery and Data Warehousing, Florence, Italy, August, pp.389-398.
11. Evfimievski, A., Gehrke, J. and Srikant, R. (2003) 'Limiting privacy breaches in privacy preserving data mining', Principles of Database Systems, San Diego, California, June.
12. Gomatam, S. and Karr, A. (2003) 'Distortion measures for categorical data swapping', Technical Report 131, US National Institute for Statistical Sciences, January.
13. Gonzalez, R. and Woods, R. (1992) Digital Image Processing, Addison-Wesley Publishing Company.
14. Ishitani, L., Almeida, V. and Meiru, W. (2004) 'Masks: Bringing anonymity and personalization together', Ninth INFORMS Conference on Information Systems and Technology, October.
15. Klosgen, W. (1995) 'Anonymization techniques for knowledge discovery in databases', Proc. of the First International Conference on Knowledge and Discovery in Data Mining, Montreal, Canada, August, pp.186-191.
16. Mayerson, A. and Williams, R. (2004) 'On the complexity of optimal k-anonymity', Proc. of the 23rd ACM-SIGMOD-SIGACT-SIGART Symposium on the Principles of Database Systems, pp.223-238.
17. Moore, R. (1996) 'Controlled data-swapping techniques for masking public use microdata sets', SRD Report RR 96-04, US Bureau of the Census.
18. Moursmund, D. (1965) 'Chebyshev solution of n+1 linear equations in n unknowns', Journal of the ACM, Vol. 12, July, pp.383-387.
19. Muralidhar, K. and Sarathy, R. (2003) 'Disclosure risk and data utility characteri s tics of data swapping: A preliminary investigation', IEEE Security and Privacy, Vol. 1, May, pp. 18-23.
20. Oliveira, S. and Zaane, O. (2003) 'Privacy preserving clustering by data transformation', Proc. of the 18th Brazilian Symposium on Databases Manaus, Brazil, October, pp.304-318.
21. Oliveira, S. and Zaane, O. (2004) 'Achieving privacy preservation when sharing data for clustering', Workshop on Secure Data Management in conjunction with VLDB2004, Toronto, Canada: Springer Verlag, August, LNCS 3178.
22. Parameswaran, R. (2006) 'A robust data obfuscation approach for privacy preserving collaborative filtering', Doctoral Thesis, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA.
23. Reiss, S.P. (1984) 'Practical data-swapping the first steps', ACM Transactions on Database Systems, Vol. 9, March, pp.20-37.
24. Rivest, R., Adleman, L. and Dertouzas, M. (1978) 'On data banks and privacy homomorphisms', in R.A.D. et al. (Eds.) Foundations of Secure Computations, Academic Press, pp. 169-179.
25. Sweeney, L. (2002) 'k-Anonymity: A model for protecting privacy', International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, Vol. 10, No. 5, pp.557-570.
26. Toussaint, G. (1974) 'Bibliography on estimation of misclassification', IEEE Transactions on Information Theory, July, Vol. 20, No. 4, pp.472-479.
27. Winkler, W. (2002) 'Using simulated annealing for k-anonymity', Research Report Series, US Census Bureau.