Anonymizing classification data for privacy preservation

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 5, 2007, Pages 711-725

  Fung, Benjamin C M ^b   Wang, Ke ^b   Yu, Philip S ^a,c  

^a IEEE

^b SIMON FRASER UNIVERSITY   (Canada)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Anonymity; Classification; Date mining; Date sharing; Integrity; Privacy protection; Security

Indexed keywords

ANONYMIZATION SOLUTION; DATE MINING; DATE SHARING; PRIVACY PROTECTION;

CLASSIFICATION (OF INFORMATION); DATA MINING; DATA REDUCTION; PROBLEM SOLVING; SECURITY OF DATA;

DATA PRIVACY;

EID: 34047165799     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1015     Document Type: Article

References (28)

1. P. Samarati and L. Sweeney, "Generalizing Data to Provide Anonymity When Disclosing Information," Proc. 17th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS '98), p. 188, June 1998.
2. P. Samarati, "Protecting Respondents' Identities in Microdata Release," IEEE Trans, Knowledge Eng., vol. 13, no. 6, pp. 1010-1027, Nov./Dec. 2001.
3. The House of Commons in Canada, "The Personal Information Protection and Electronic Documents Act," 1991, http://www.privcom.gc.ca/.
4. S.M. Weiss and C.A. Kulikowski, Computer Systems that Learn: Classification and Prediction Methods from Statistics, Machine Learning, and Expert Systems. Morgan Kaufmann, 1991.
5. T. Dalenius, "Finding a Needle in a Haystack - or Identifying Anonymous Census Record," J. Official Statistics, vol. 2, no. 3, pp. 329-336, 1986.
6. L. Sweeney, "Achieving k-Anonymity Privacy Protection Using Generalization and Suppression," Int'l J. Uncertainty, Fuzziness, and Knowledge-Based Systems, vol. 10, no. 5, pp. 571-588, 2002.
7. R.J. Bayardo and R. Agrawal, "Data Privacy through Optimal k-Anonymization," Proc. 21st Int'l Conf. Data Eng. (ICDE '05), pp. 217-228, Apr. 2005.
8. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigraphy, D. Thomas, and A. Zhu, "Approximation Algorithms for k-Anonymity," J. Privacy Technology, no. 20051120001, Nov. 2005.
9. A. Meyerson and R. Williams, "On the Complexity of Optimal k-Anonymity," Proc. 23rd ACM Symp. Principles of Database Systems (PODS '04), pp. 223-228, 2004.
10. L. Sweeney, "Datafly: A System for Providing Anonymity in Medical Data," Proc. Int'l Conf. Database Security, pp. 356-381, 1998.
11. A. Hundepool and L. Willenborg, "μ and τ-Argus: Software for Statistical Disclosure Control," Proc. Third Int'l Seminar on Statistical Confidentiality, 1996.
12. V.S. Iyengar, "Transforming Data to Satisfy Privacy Constraints," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 279-288, July 2002.
13. K. Wang, P. Yu, and S. Chakraborty, "Bottom-Up Generalization: A Data Mining Solution to Privacy Protection," Proc. Fourth IEEE Int'l Conf. Data Mining (ICDM '04), Nov. 2004.
14. B.C.M. Fung, K. Wang, and P.S. Yu, "Top-Down Specialization for Information and Privacy Preservation," Proc. 21st Int'l Conf. Data Eng. (ICDE '05), pp. 205-216, Apr. 2005.
15. R.C.W. Wong, J. Li, A.W.C. Fu, and K. Wang, "(α, k)-Anonymity: An Enhanced k-Anonymity Model for Privacy Preserving Data Publishing," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), Aug. 2006.
16. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan, "Incognito: Efficient Full-Domain k-Anonymity," Proc. 2005 .ACM SIGMOD Int'l Conf. Management of Data, pp. 49-60, 2005.
17. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan, "Mondrian Multidimensional k-Anonymity," Proc. 22nd IEEE Int'l Conf. Data Eng. (ICDE '06), 2006.
18. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan, "Workload-Aware Anonymization," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), Aug. 2006.
19. J. Xu, W. Wang, X. Pei, B. Wang, B. Xie, and A.W.C. Fu, "Utility-Based Anonymization Using Local Recoding," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), Aug. 2006.
20. A. Machanavajjhala, J. Gehrke, and D. Kifer, "l-Diversity: Privacy beyond k-Anonymity," Proc. 22nd Int'l Conf. Data Eng. (ICDE '06), 2006.
21. K. Wang, B.C.M. Fung, and P.S. Yu, "Template-Based Privacy Preservation in Classification Problems," Proc. Fifth IEEE Int'l Conf. Data Mining (ICDM '05), pp. 466-473, Nov. 2005.
22. K. Wang, B.C.M. Fung, and P.S. Yu, "Handicapping Attacker's Confidence: An Alternative to k-Anonymization," Knowledge and Information Systems: An Int'l J. (KAIS), 2006.
23. X. Xiao and Y. Tao, "Personalized Privacy Preservation," Proc. 2006 ACM SIGMOD Int'l Conf. Management of Data, June 2006.
24. K. Wang, B.C.M. Fung, and G. Dong, "Integrating Private Databases for Data Analysis," Proc. 2005 IEEE Int'l Conf. Intelligence and Security Informatics (ISI '05), pp. 171-182, May 2005.
25. K. Wang and B.C.M. Fung, "Anonymizing Sequential Releases," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), pp. 414-423, Aug. 2006.
26. C.E. Shannon, "A Mathematical Theory of Communication," The Bell System Technical J., vol. 27, pp. 379-623, 1948.
27. J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
28. D.J. Newman, "UCI Repository of Machine Learning Databases," http://www.ics.uci.edu/~mlearn/MLRepository.html, 1998.