Privacy-preserving SVM using nonlinear kernels on horizontally partitioned data

Hwanjo Yu, Xiaoqian Jiang, Jaideep Vaidya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

123 Scopus citations

Abstract

Traditional Data Mining and Knowledge Discovery algorithms assume free access to data, either at a centralized location or in federated form. Increasingly, privacy and security concerns restrict this access, thus derailing data mining projects. What we need is distributed knowledge discovery that is sensitive to this problem. The key is to obtain valid results, while providing guarantees on the non-disclosure of data. Support vector machine classification is one of the most widely used classification methodologies in data mining and machine learning. It is based on solid theoretical foundations and has wide practical application. This paper proposes a privacy-preserving solution for support vector machine (SVM) classification, PP-SVM for short. Our solution constructs the global SVM classification model from the data distributed at multiple parties, without disclosing the data of each party to others. We assume that data is horizontally partitioned - each party collects the same features of information for different data objects. We quantify the security and efficiency of the proposed method, and highlight future challenges.

Original languageEnglish (US)
Title of host publicationApplied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing
Pages603-610
Number of pages8
StatePublished - Nov 21 2006
Event2006 ACM Symposium on Applied Computing - Dijon, France
Duration: Apr 23 2006Apr 27 2006

Publication series

NameProceedings of the ACM Symposium on Applied Computing
Volume1

Other

Other2006 ACM Symposium on Applied Computing
CountryFrance
CityDijon
Period4/23/064/27/06

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Keywords

  • Privacy-preserving data mining
  • Support vector machine

Cite this

Yu, H., Jiang, X., & Vaidya, J. (2006). Privacy-preserving SVM using nonlinear kernels on horizontally partitioned data. In Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing (pp. 603-610). (Proceedings of the ACM Symposium on Applied Computing; Vol. 1).