Data privacy through optimal k-anonymization

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 217-228

  Bayardo, Roberto J ^a   Agrawal, Rakesh ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL CHALLENGE; DE-IDENTIFICATION; K-ANONYMIZATION; OPTIMAL SOLUTIONS;

ALGORITHMS; COMPUTER SIMULATION; IDENTIFICATION (CONTROL SYSTEMS); MATHEMATICAL MODELS; OPTIMIZATION; SORTING;

DATA PRIVACY;

EID: 28444449426     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.42     Document Type: Conference Paper

References (16)

1. C. C. Aggarwal and P. S. Yu. A condensation approach to privacy preserving data mining. Advances in Database Technology - EDBT-2004, 9th Int'l Conf. on Extending Database Technology, 183-199.
2. R. Agrawal and R. Srikant. Privacy preserving data-mining. In Proc. of the ACM SIGMOD Conf. on Management of Data 439-450, 2000.
3. R. J. Bayardo, R. Agrawal, and G. Gunopulos. Constraint-based rule mining in large, dense databases. In Proc. of the 15th Int'l Conf. on Data Engineering, 188-197, 1999.
4. U. M. Fayyad and K. B. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Proc. of 13th Int'l Joint Conf. on Artificial Intelligence, 1022-1027, 1993.
5. V. Iyengar. Transforming data to satisfy privacy constraints. In Proc. of the Eigth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, 279-288, 2002.
6. A. Hundpool and L. Willenborg. Mu-Argus and Tau Argus: Software for Statistical Disclosure Control. Third Int'l Seminar on Statistical Confidentiality, 1996.
7. S. Kim and W. Winkler. Masking microdata files. In ASA Proc. of the Section on Survey Research Methods, 114-119, 1995.
8. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proc.of the 23rd ACM SIGMOD-SIGACT-SIGART Symposium on the Principles of Database Systems, 223-228, 2004.
9. R. Rymon. Search through systematic set enumeration. In Proc. of the Third Int'l Conf. on Principles of Knowledge Representation and Reasoning, 539-550, 1992.
10. P. Samarati. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering 13(6): 1010-1027, 2001.
11. P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information. In Proc. of the 17th ACM SIGMOD-SIGACT-SIGART Symposium on the Principles of Database Systems, 188, 1998.
12. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. Int'l Journal on Uncertainty, Fuzziness, and Knowledge-Base Systems 10(5): 571-588, 2002.
13. L. Sweeney. Datafly: a system for providing anonymity in medical data. In Database Security XI: Status and Prospects, IFIP TC11 WG11.3 11th Int'l Conf. on Database Security, 356-381, 1998.
14. L. Sweeney. K-anonymity: a model for protecting privacy. Int'l Journal on Uncertainty, Fuzziness, and Knowledge-Based Systems 10(5):557-570, 2002.
15. G I. Webb. Opus: an efficient admissible algorithm for unordered search. Journal of Artificial Intelligence Research:3, 431-465, 1995.
16. W. E. Winkler. Using Simulated Annealing for k-anonymity. Research Report Series (Statistics #2002-7), U. S. Census Bureau, 2002.