Privacy-Preserving Multiparty Collaborative Mining with Geometric Data Perturbation

被引:19
|
作者
Chen, Keke [1 ]
Liu, Ling [2 ]
机构
[1] Wright State Univ, Dept Comp Sci & Engn, Dayton, OH 45435 USA
[2] Georgia Tech, Coll Comp, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
Privacy-preserving data mining; distributed computing; collaborative computing; geometric data perturbation;
D O I
10.1109/TPDS.2009.26
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In multiparty collaborative data mining, participants contribute their own data sets and hope to collaboratively mine a comprehensive model based on the pooled data set. How to efficiently mine a quality model without breaching each party's privacy is the major challenge. In this paper, we propose an approach based on geometric data perturbation and data mining service-oriented framework. The key problem of applying geometric data perturbation in multiparty collaborative mining is to securely unify multiple geometric perturbations that are preferred by different parties, respectively. We have developed three protocols for perturbation unification. Our approach has three unique features compared to the existing approaches: 1) with geometric data perturbation, these protocols can work for many existing popular data mining algorithms, while most of other approaches are only designed for a particular mining algorithm; 2) both the two major factors: data utility and privacy guarantee are well preserved, compared to other perturbation-based approaches; and 3) two of the three proposed protocols also have great scalability in terms of the number of participants, while many existing cryptographic approaches consider only two or a few more participants. We also study different features of the three protocols and show the advantages of different protocols in experiments.
引用
收藏
页码:1764 / 1776
页数:13
相关论文
共 50 条
  • [1] Space Adaptation: Privacy-preserving Multiparty Collaborative Mining with Geometric Perturbation
    Chen, Keke
    Liu, Ling
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 324 - 325
  • [2] Privacy-preserving collaborative data mining
    Zhan, J
    Chang, LW
    Matwin, S
    FOUNDATIONS AND NOVEL APPROACHES IN DATA MINING, 2006, 9 : 213 - +
  • [3] PRIVACY-PRESERVING COLLABORATIVE DATA MINING
    Zhan, Justin
    KMIS 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE MANAGEMENT AND INFORMATION SHARING, 2009, : IS15 - IS15
  • [4] PRIVACY-PRESERVING COLLABORATIVE DATA MINING
    Zhan, Justin
    KDIR 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND INFORMATION RETRIEVAL, 2009, : IS15 - IS15
  • [5] Privacy-preserving collaborative data mining
    Zhan, Justin
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2008, 3 (02) : 31 - 41
  • [6] A New Model for Privacy Preserving Multiparty Collaborative Data Mining
    Bhanumathi, S.
    Sakthivel
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT 2013), 2013, : 845 - 850
  • [8] A New Model for Privacy Preserving Multiparty Collaborative Data Mining
    Vinay, M. G.
    Kumar, Ravi V. G.
    2017 INTERNATIONAL CONFERENCE ON CURRENT TRENDS IN COMPUTER, ELECTRICAL, ELECTRONICS AND COMMUNICATION (CTCEEC), 2017, : 394 - 397
  • [9] Geometric data perturbation for privacy preserving outsourced data mining
    Chen, Keke
    Liu, Ling
    KNOWLEDGE AND INFORMATION SYSTEMS, 2011, 29 (03) : 657 - 695
  • [10] Geometric data perturbation for privacy preserving outsourced data mining
    Keke Chen
    Ling Liu
    Knowledge and Information Systems, 2011, 29 : 657 - 695