• DocumentCode
    1166758
  • Title

    Privacy-Preserving Multiparty Collaborative Mining with Geometric Data Perturbation

  • Author

    Chen, Keke ; Liu, Ling

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
  • Volume
    20
  • Issue
    12
  • fYear
    2009
  • Firstpage
    1764
  • Lastpage
    1776
  • Abstract
    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: 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; both the two major factors: data utility and privacy guarantee are well preserved, compared to other perturbation-based approaches; and 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.
  • Keywords
    cryptographic protocols; data mining; data privacy; groupware; perturbation techniques; comprehensive model based system; cryptographic approach; data mining service-oriented framework; data utility; geometric data perturbation; perturbation unification; pooled data set; privacy guarantee; privacy preserving multiparty collaborative mining; scalability; Privacy-preserving data mining; collaborative computing; distributed computing; geometric data perturbation.;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2009.26
  • Filename
    4785460