On the design and analysis of the privacy-preserving SVM classifier

IEEE Transactions on Knowledge and Data Engineering

Volumn 23, Issue 11, 2011, Pages 1704-1717

  Lin, Keng Pei ^a   Chen, Ming Syan ^a,b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

Author keywords

classification; Privacy preserving data mining; support vector machines

Indexed keywords

CLASSIFICATION ACCURACY; DECISION FUNCTIONS; DESIGN AND ANALYSIS; GAUSSIAN KERNEL FUNCTIONS; GAUSSIAN KERNELS; OPTIMIZATION PROBLEMS; POST PROCESS; PRIVACY PRESERVATION; PRIVACY PRESERVING; PRIVACY PRESERVING DATA MINING; PRIVACY VIOLATION; REAL DATA SETS; SENSITIVE ATTRIBUTE; SUPPORT VECTOR; SVM CLASSIFIERS; TRAINING DATA; TRAINING DATA SETS;

CLASSIFICATION (OF INFORMATION); PROBLEM SOLVING; VECTORS;

SUPPORT VECTOR MACHINES;

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

References (28)

1. M.-S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from Database Perspective," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 866-883, Dec. 1996. (Pubitemid 126774144)
2. R. Agrawal and R. Srikant, "Privacy Preserving Data Mining," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2000.
3. D. Agrawal and C.C. Aggarwal, "On the Design and Quantification of Privacy Preserving Data Mining Algorithms," Proc. 20th ACM SIGMOD-SIGACT-SIGART Symp. Principles of Database Systems (PODS), 2001.
4. Y. Lindell and B. Pinkas, "Privacy Preserving Data Mining," J. Cryptology, vol. 15, pp. 177-206, 2002. (Pubitemid 44126466)
5. C.C. Aggarwal and P.S. Yu, "A Condensation Approach to Privacy Preserving Data Mining," Proc. Ninth Int'l Conf. Extending Database Technology (EDBT), 2004.
6. V.N. Vapnik, Statistical Learning Theory. John Wiley and Sons, 1998.
7. C.J.C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998. (Pubitemid 128695475)
8. K. Chen and L. Liu, "Privacy Preserving Data Classification with Rotation Perturbation," Proc. Fifth IEEE Int'l Conf. Data Mining (ICDM), 2005.
9. H. Yu, X. Jiang, and J. Vaidya, "Privacy-Preserving SVM Using Nonlinear Kernels on Horizontally Partitioned Data," Proc. ACM Symp. Applied Computing (SAC), 2006.
10. H. Yu, J. Vaidya, and X. Jiang, "Privacy-Preserving SVM Classification on Vertically Partitioned Data," Proc. 10th Pacific- Asia Conf. Knowledge Discovery and Data Mining (PAKDD), 2006.
11. J. Vaidya, H. Yu, and X. Jiang, "Privacy-Preserving SVM Classification," Knowledge and Information Systems, vol. 14, pp. 161-178, 2008.
12. S. Laur, H. Lipmaa, and T. Mielikäinen, "Cryptographically Private Support Vector Machines," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), 2006.
13. HIPAA, Standard for Privacy of Individually Identifiable Health Information, http://www.hhs.gov/ocr/privacy/index.html, 2001.
14. J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
15. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, 2006.
16. B. Mozafari and C. Zaniolo, "Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss," Proc. 35th Int'l Conf. Very Large Data Bases (VLDB), 2009.
17. L. Sweeney, "Uniqueness of Simple Demographics in the US Population," LIDAP-WP4, Carnegie Mellon Univ., Laboratory for Int'l Data Privacy, 2000.
18. 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. (Pubitemid 35384858)
19. A. Inan, M. Kantarcioglu, and E. Bertino, "Using Anonymized Data for Classification," Proc. 25th IEEE Int'l Conf. Data Eng. (ICDE), 2009.
20. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "l-Diversity: Privacy beyond k-Anonymity," Proc. 22nd IEEE Int'l Conf. Data Eng. (ICDE), 2006.
21. B. Pinkas, "Cryptographic Techniques for Privacy-preserving Data Mining," ACM SIGKDD Explorations Newsletter, vol. 4, no. 2, pp. 12-19, 2002.
22. B. Schölkopf and A.J. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. The MIT Press, 2002.
23. A.J. Smola, B. Schö lkopf, and K.-R. Müller, "The Connection between Regularization Operators and Support Vector Kernels," Neural Networks, vol. 11, pp. 637-649, 1998. (Pubitemid 28400264)
24. R.P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction. Pearson Education, 2004.
25. Y.-W. Chen and C.-J. Lin, "Combining SVMs with Various Feature Selection Strategies," Feature Extraction, Foundations and Applications, Studies in Fuzziness and Soft Computing, vol. 207, Springer- Verlag, 2006.
26. C.-W. Hsu, C.-C. Chang, and C.-J. Lin, "A Practical Guide to Support Vector Classification," technical report, Dept. of Computer Science, Nat'l Taiwan Univ., http://www.csie.ntu.edu.tw/ ̃cjlin/papers/guide/guide.pdf, 2003.
27. C.-C. Chang and C.-J. Lin, "LIBSVM: A Library for Support Vector Machines," http://www.csie.ntu.edu.tw/cjlin/libsvm, 2001.
28. A. Asuncion and D. Newman, "UCI Machine Learning Repository," http://www.ics.uci.edu/mlearn/MLRepository.html, 2007.