Classifying data from protected statistical datasets

Computers and Security

Volumn 29, Issue 8, 2010, Pages 875-890

  Herranz, Javier ^a   Matwin, Stan ^b,c   Nin, Jordi ^d   Torra, Vicen ^e  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF OTTAWA   (Canada)

^c INSTITUTE OF COMPUTER SCIENCE   (Poland)

^d LAAS CNRS   (France)

^e ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Classification methods; Disclosure risk; Information loss; Statistical disclosure control; WEKA experiments

Indexed keywords

CLASSIFICATION METHODS; DISCLOSURE RISK; INFORMATION LOSS; STATISTICAL DISCLOSURE CONTROL; WEKA EXPERIMENTS;

CLASSIFIERS; DATA MINING; EXPERIMENTS; STATISTICS;

DATA PRIVACY;

EID: 78449301618     PISSN: 01674048     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cose.2010.05.005     Document Type: Article

References (44)

1. C.C. Aggarwal, P.S. Yu, Privacy-Preserving data mining: models and algorithms Advances in database Systems vol. 34 2008 Springer
2. Agrawal R, Srikant R. Privacy-preserving data mining. In: Proc. of the ACM SIGMOD Int. conf. on management of data; 2000. p. 439-450.
3. D.W. Aha, D. Kibler, and M.K. Albert Instance-based learning algorithms Machine Learning 6 1991 37 66
4. Brand R. Microdata protection through noise addition. In: Inference control in statistical databases, vol. 2316 of Lecture notes in computer science; 2002. pp. 97-116.
5. J. Burridge Information preserving statistical obfuscation Statistics and Computing 13 2003 321 327
6. Chen K, Liu L. A random rotation perturbation approach to privacy preserving data classification. In: Proc. of the IEEE international conference on data mining (ICDM); 2005. p. 589-592.
7. T. Dalenius, and S. Reiss Data-swapping: a technique for disclosure control Journal of Statistical Planning and Inference 6 1982 73 85
8. Defays D, Anwar M. Micro-aggregation: a generic method. In Proceedings of the 2nd international seminar on statistical confidentiality; 1995. p. 69-78.
9. J. Domingo-Ferrer Inference control in statistical databases, from theory to practice 2002 Springer
10. J. Domingo-Ferrer, and J.M. Mateo-Sanz Practical data-oriented microaggregation for statistical disclosure control IEEE Transactions on Knowledge and Data Engineering 14 1 2002 189 201
11. Domingo-Ferrer J, Sebé F, Solanas A. An anonymity model achievable via microaggregation. In VLDB workshop: secure data management, vol. 5159 of Lecture notes in computer science; 2008. p. 209-218.
12. J. Domingo-Ferrer, and V. Torra Disclosure control methods and information loss for microdata Confidentiality, disclosure, and data access: theory and practical applications for statistical agencies 2001 p. 91-110
13. J. Domingo-Ferrer, and V. Torra A quantitative comparison of disclosure control methods for microdata Confidentiality, disclosure, and data access: theory and practical applications for statistical agencies 2001 p. 111-133
14. P. Domingos, and M. Pazzani On the optimality of the simple Bayesian classifier under zero-one loss Machine Learning 29 2 1997 103 130
15. Du W, Zhan Z. Building decision tree classifier on private data. In: Proc. of the IEEE int. conf. on privacy, security and data mining; 2002. p. 1-8.
16. T. Fawcett Roc graphs: Notes and practical considerations for data mining researchers Technical Report HPL-2003-4 2003 HP Labs
17. Friedman A, Schuster A, Wolff R. Anonymous decision tree induction. In: Conf. on machine learning and principles and practice of knowledge discovery in databases (PKDD); 2006. p. 151-162.
18. Kantarciog M, Jin J, Clifton C. When do data mining results violate privacy? In: Proc. of the 10th ACM SIGKDD Int. conf. on knowledge discovery and data mining (KDD); 2004. pp 599-604.
19. Kim J. A method for limiting disclosure in microdata based on random noise and transformation. In: Proceedings of the ASA section on survey research methodology; 1986. p. 303-308.
20. J. Kim, and W.E. Winkler Multiplicative noise for masking continuous data Research report series (statistics 2003-2001) 2003 U.S. Bureau of the Census
21. J. Lane, P. Heus, and T. Mulcahy Data access in a cyber world: making use of cyberinfrastructure Transactions on Data Privacy 1 1 2008 2 16
22. M. Laszlo, and S. Mukherjee Minimum spanning tree partitioning algorithm for microaggregation IEEE Transactions on Knowledge and Data Engineering 17 7 2005 902 911
23. Li N, Li T. t-closeness: privacy beyond k-anonymity and -diversity. In: Proc. of IEEE int. conf. on data engineering; 2007.
24. K. Liu, H. Kargupta, and J. Ryan Random projection based multiplicative data perturbation for privacy preserving data mining IEEE Transactions on Knowledge and Data Engineering 18 1 2006 92 106
25. Machanavajjhala A, Gehrke J, Kifer D, Venkitasubramaniam M. l-diversity: privacy beyond k-anonymity. In: IEEE int. conf. on data engineering; 2006.
26. J.M. Mateo-Sanz, J. Domingo-Ferrer, and F. Sebé Probabilistic information loss measures in confidentiality protection of continuous microdata Data Mining and Knowledge Discovery 11 2 2005 181 193
27. K. Muralidhar, and R. Sarathy Generating sufficiency-based non-synthetic perturbed data Transactions on Data Privacy 1 1 2008 17 33
28. P. Murphy, and D. Aha UCI repository machine learning databases 1994 University of California, Department of Information and Computer Science Irvine, CA
29. J. Nin, J. Herranz, and V. Torra Rethinking rank swapping to decrease disclosure risk Data and Knowledge Engineering 64 1 2008 346 364
30. A. Oganian, and J. Domingo-Ferrer On the complexity of optimal microaggregation for statistical disclosure control Statistical Journal United Nations Economic Commission for Europe 18 4 2000 345 354
31. J.R. Quinlan Induction of decision trees Machine Learning 1 1 1986 81 106
32. Samarati P, Sweeney L. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical report, SRI Intl. Tech. Rep.; 1998.
33. Solanas A, Sebé F, Domingo-Ferrer J. Micro-aggregation-based heuristics for p-sensitive k-anonymity: one step beyond. In: Int. workshop on privacy and anonymity in information society; 2008. p. 61-69.
34. Spruill N. The confidentiality and analytical usefulness of masked business microdata. In: Proceedings of the ASA section on survey research methodology; 1983. p. 602-610.
35. L. Sweeney k-anonymity: a model for protecting privacy International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10 5 2002 557 570
36. Torra V. Data mining and knowledge discovery handbook. 2nd ed. In: Maimon O, Rokach L, editors, in press
37. Truta TM, Vinay B. Privacy protection: p-sensitive k-anonymity property. In: IEEE int. conf. on data engineering workshops; 2006.
38. U.S. Census Bureau Data extraction system http://www.census.gov/ 2009
39. J. Vaidya, C. Clifton, and M. Zhu Privacy preserving data mining 2006 Springer
40. J. Vaidya, M. Kantarcioglu, and C. Clifton Privacy-preserving naïve bayes classification The Very Large Database Journal 17 4 2008 879 898
41. Vapnik V. The support vector method. In: Int. conference on artificial neural networks; 1997. p. 263-271.
42. L. Willenborg, and T. de Waal Elements of statistical disclosure control Lecture notes in statistics 2001 Springer
43. W. Winkler Re-identification methods for masked microdata Proceedings of privacy in statistical databases Lecture notes in computer science vol. 3050 2004 Springer 216 230
44. I.H. Witten, and E. Frank Data mining: practical machine learning tools and techniques 2005 Morgan Kaufmann