Collaborative classification mechanism for privacy-Preserving on horizontally partitioned data

被引:2
|
作者
Zhang, Zhancheng [1 ]
Chung, Fu-Lai [2 ]
Wang, Shitong [3 ]
机构
[1] Suzhou Univ Sci & Technol, Sch Elect & Informat Engn, Kerui Rd 1, CN-215009 Suzhou, Jiangsu, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Kowloon, Hong Kong, Peoples R China
[3] Jiangnan Univ, Sch Digital Media, Wuxi, Jiangsu, Peoples R China
关键词
Classification; privacy-preserving; collaborative learning; support vector machine;
D O I
10.1080/00051144.2019.1578039
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a novel two-party privacy-preserving classification solution called Collaborative Classification Mechanism for Privacy-preserving ((CMP)-M-2 (2))over horizontally partitioned data that is inspired from the fact, that global and local learning can be independently executed in two parties. This model collaboratively trains the decision boundary from two hyper-planes individually constructed by its own privacy data and global data. (CMP2)-M-2 can hide true data entries and ensure the two-parties' privacy. We describe its definition and provide an algorithm to predict future data point based on Goethals's Private Scalar Product Protocol. Moreover, we show that (CMP2)-M-2 can be transformed into existing Minimax Probability Machine (MPM), Support Vector Machine (SVM) and Maxi-Min Margin Machine (M-4) model when privacy data satisfy certain conditions. We also extend (CMP2)-M-2 to a nonlinear classifier by exploiting kernel trick. Furthermore, we perform a series of evaluations on real-world benchmark data sets. Comparison with SVM from the point of protecting privacy demonstrates the advantages of our new model.
引用
收藏
页码:58 / 67
页数:10
相关论文
共 50 条
  • [1] Privacy-preserving DBSCAN on Horizontally Partitioned Data
    Jiang Dongjie
    Xue Anrong
    Ju Shiguang
    Chen Weihe
    Ma Handa
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 1067 - 1072
  • [2] On the Privacy of Horizontally Partitioned Binary Data-Based Privacy-Preserving Collaborative Filtering
    Okkalioglu, Murat
    Koc, Mehmet
    Polat, Huseyin
    [J]. DATA PRIVACY MANAGEMENT, AND SECURITY ASSURANCE, 2016, 9481 : 199 - 214
  • [3] Privacy-Preserving PCA on Horizontally-Partitioned Data
    Al-Rubaie, Mohammad
    Wu, Pei-yuan
    Chang, J. Morris
    Kung, Sun-Yuan
    [J]. 2017 IEEE CONFERENCE ON DEPENDABLE AND SECURE COMPUTING, 2017, : 280 - 287
  • [4] Privacy-preserving horizontally partitioned linear programs
    Mangasarian, Olvi L.
    [J]. OPTIMIZATION LETTERS, 2012, 6 (03) : 431 - 436
  • [5] Privacy-preserving horizontally partitioned linear programs
    Olvi L. Mangasarian
    [J]. Optimization Letters, 2012, 6 : 431 - 436
  • [6] Privacy-preserving collaborative filtering on vertically partitioned data
    Polat, H
    Du, WL
    [J]. KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2005, 2005, 3721 : 651 - 658
  • [7] Privacy-preserving SVM classification on horizontally partitioned data with secure multi-party computation
    Hu, Yunhong
    Fang, Liang
    He, Guoping
    [J]. Journal of Information and Computational Science, 2009, 6 (06): : 2341 - 2348
  • [8] Privacy-preserving distributed mining of association rules on horizontally partitioned data
    Kantarcioglu, M
    Clifton, C
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (09) : 1026 - 1037
  • [9] Privacy-preserving top-N recommendation on horizontally partitioned data
    Polat, H
    Du, WL
    [J]. 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Proceedings, 2005, : 725 - 731
  • [10] Privacy-preserving SVM classification on vertically partitioned data
    Yu, Hwanjo
    Vaidya, Jaideep
    Jiang, Xiaoqian
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 647 - 656