Privacy-Preserving Multi-Class Support Vector Machine for Outsourcing the Data Classification in Cloud

IEEE Transactions on Dependable and Secure Computing

Volumn 11, Issue 5, 2014, Pages 467-479

  Rahulamathavan, Yogachandran ^a   Phan, Raphael C W ^b   Veluru, Suresh ^a   Cumanan, Kanapathippillai ^c   Rajarajan, Muttukrishnan ^a  

^a CITY UNIVERSITY   (United Kingdom)

^b MULTIMEDIA UNIVERSITY   (Malaysia)

^c NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

cloud computing; data classification; homomorphic encryption; Privacy; support vector machine

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; DATA PRIVACY; OUTSOURCING; SUPPORT VECTOR MACHINES;

CLASSIFICATION PROCESS; CLOUD COMPUTING INFRASTRUCTURES; DATA CLASSIFICATION; HO-MOMORPHIC ENCRYPTIONS; MULTI-CLASS PROBLEMS; MULTI-CLASS SUPPORT VECTOR MACHINES; PRIVACY PRESERVING; SECURE TWO-PARTY COMPUTATIONS;

CLASSIFICATION (OF INFORMATION);

EID: 84924597270     PISSN: 15455971     EISSN: 19410018     Source Type: Journal    
DOI: 10.1109/TDSC.2013.51     Document Type: Article

References (39)

1. S. Sundareswaran, A.C. Squicciarini, and D. Lin, "Ensuring Distributed Accountability for Data Sharing in the Cloud," IEEE Trans. Dependable and Secure Computing, vol. 9, no. 4, pp. 555-567, Jul./Aug. 2012.
2. S. Pearson and A. Charlesworth, "Accountability As a Way Forward for Privacy Protection in the Cloud," Proc. First Int'l Conf. Cloud Computing, 2009.
3. S. Pearson, Y. Shen, and M. Mowbray, "A Privacy Manager for Cloud Computing," Proc. Int'l Conf. Cloud Computing (CloudCom), pp. 90-106, 2009.
4. H. Lipmaa, S. Laur, and T. Mielikainen, "Cryptographically Private Support Vector Machines," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 618-624, Aug. 2006.
5. H. Yu, X. Jiang, and J. Vaidya, "Privacy-Preserving SVM using Nonlinear Kernels on Horizontally Partitioned Data," Proc. ACM Symp. Applied Computing (SAC), 2006.
6. 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.
7. K. Chen and L. Liu, "Privacy Preserving Data Classification with Rotation Perturbation," Proc. IEEE CS Fifth Int'l Conf. Data Mining (ICDM), pp. 589-592, 2005.
8. K.-P. Lin, M.-S. Chen, "On The Design and Analysis of the Privacy-Preserving SVM Classifier," IEEE Trans. Knowledge and Data Engineering, vol. 23, no. 11, pp. 1704-1717, Nov. 2011.
9. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes," Proc. 17th Int'l Conf. Theory and Application of Cryptographic Techniques (EUROCRYPT '99), pp. 223-238, 1999.
10. C. Cortes and V.N. Vapnik, "Support-Vector Networks," Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
11. V.N. Vapnik, "An Overview of Statistical Learning Theory," IEEE Trans. Neural Network, vol. 10, no. 5, pp. 988-999, Sept. 1999.
12. H. Qian, Y. Mao, W. Xiang, and Z. Wang, "Recognition of Human Activities Using SVM Multi-Class Classifier," Pattern Recognition Letters, vol. 31, pp. 100-111, 2010.
13. H. Lei and V. Govindaraju, "Which is the Best Multiclass SVM Method? An Empirical Study," Proc. Sixth Int'l Conf. Multiple Classifier Systems, pp. 156-164, 2005.
14. S. Tong and D. Koller, "Support Vector Machine Active Learning with Applications to Text Classification," J. Machine Learning Research, vol. 2, pp. 45-66, 2002.
15. C.-W. Hsu and C.-J. Lin, "A Comparison of Methods for Multi-Class Support Vector Machines," IEEE Trans. Neural Networks, vol. 13, no. 2, pp. 415-425, Mar. 2002.
16. I. Kotsia and I. Pitas, "Facial Expression Recognition in Image Sequences using Geometric Deformation Features and Support Vector Machines," IEEE Trans. Image Process., vol. 16, no. 1, pp. 172-187, Jan. 2007.
17. S. Bergsma, D. Lin, and D. Schuurmans, "Improved Natural Language Learning via Variance-Regularization Support Vector Machines," Proc. 14th Conf. Computational Natural Language Learning, pp. 172-181, 2010.
18. A. Ben-Hur, C. Ong, S. Sonnenburg, B. Scholkopf, and G. Ratsch, "Support Vector Machines and Kernels for Computational Biology," PLoS Computational Biology, vol. 4, no. 10, pp. 1-10, www.ploscompbiol.org, 2008.
19. J. Platt, N. Cristianini, and J. Shawe Taylor, "Large Margin DAGs for Multiclass Classification," Proc. Advances in Neural Information Processing System, pp. 547-553, 2000.
20. C.J.C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Data Mining and Knowledge Discovery, vol. 2, pp. 121-167, 1998.
21. V.N. Vapnik, The Nature of Statistical Learning Theory. Springer-Verlag, 1995.
22. B.E. Boser, I. Guyon, and V.N. Vapnik, "A Training Algorithm for Optimal Margin Vlassifiers," Proc. Fifth Ann. Workshop Computational Learning Theory (COLT), pp. 144-152, 1992.
23. O.L. Mangasarian, W.N. Street, and W.H. Wolberg, "Breast Cancer Diagnosis and Prognosis via Linear Programming," Operations Research, vol. 43, pp. 570-577, Jul./Aug. 1995.
24. M.J. Lyons, J. Budynek, and S. Akamatsu, "Automatic Classification of Single Facial Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 12, pp. 1357-1362, Dec. 1999.
25. P. Ekman and W. Friesen, Facial Action Coding System. Consulting Psychologist Press, 1978.
26. G.C. Cawley and N.L.C Talbot, "Efficient Leave-One-Out Cross-Validation of Kernel Fisher Discriminant Classifiers," Pattern Recognition, vol. 36, no. 11, pp. 2585-2592, 2003.
27. I. Damgård, M. Geisler, and M. Krigaard, "Efficient and Secure Comparison for Online Auctions," Proc. 12th Australasian Conf. Information Security and Privacy (ACISP '07), pp. 416-430, 2007.
28. J.A. Garay, B. Schoenmakers, and J. Villegas, Practical and Secure Solutions for Integer Comparison, T. Okamoto and X. Wang, eds., pp. 330-342, Springer, 2007.
29. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, I. Lagendijk, and T. Toft, "Privacy-Preserving Face Recognition," Proc. Ninth Int'l Symp. Privacy Enhancing Technologies (PET '09), pp. 235-253, 2009.
30. Y. Rahulamathavan, R.C.-W. Phan, J.A. Chambers, and D. Parish, "Facial Expression Recognition in the Encrypted-Domain Based on Local Fisher Discriminant Analysis," IEEE Trans. Affective Computing, vol. 4, no. 1, pp. 83-92, Jan.-Mar. 2013.
31. M. Barni, T. Bianchi, D. Catalano, M.D. Raimondo, R.D. Labati, P. Failla, D. Fiore, R. Lazzeretti, V. Piuri, F. Scotti, and A. Piva, "Privacy-Preserving Fingercode Authentication," Proc. ACM 12th Workshop Multimedia and Security, pp. 231-240, 2010.
32. W. Du and Z. Zhan, "Building Decision Tree Classifier on Private Data," Proc. IEEE Int'l Conf. Privacy, Security and Data Mining, pp. 1-8, 2002.
33. M. Barni, P. Failla, R. Lazzeretti, A.-R. Sadeghi, and T. Schneider, "Privacy Preserving ECG Classification with Branching Programs and Neural Networks," IEEE Trans. Information Forensics and Security, vol. 6, no. 2, pp. 452-468, June 2011.
34. M. Barni, C. Orlandi, and C. Piva, "A Privacy-Preserving Protocol for Neural Network-based Computation," Proc. ACM Multimedia and Security Workshop, Sept. 2006.
35. R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification and Scene Analysis. second ed., John Wiley & Sons, 1995.
36. O. Goldreich, "Secure Multiparty Computation. (Working Draft)", http://www.wisdom.wei zmann.ac.il/ oded/pp.html, Sept. 1998.
37. M. Kantarcioglu and C. Clifton, "Privacy-Preserving Distributed Mining of Association Rules on Horizontally Partitioned Data," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1026-1037, Sept. 2004.
38. Y. Lindell and B. Pinkas, "Privacy Preserving Data Mining," Proc. Advances in Cryptology (CRYPTO '00), pp. 36-54, 2000.
39. J. Vaidya, C. Clifton, and M. Zhu, "Privacy-Preserving Data Mining," Advances in Information Security, S. Jajodia, ed., Springer-Verlag, Nov. 2005.