Privacy-preserving boosting

  • Authors:
  • Sébastien Gambs;Balázs Kégl;Esma Aïmeur

  • Affiliations:
  • Department of Computer Science and Operations Research, University of Montreal, Montréal, Canada H3C 3J7;Department of Computer Science and Operations Research, University of Montreal, Montréal, Canada H3C 3J7;Department of Computer Science and Operations Research, University of Montreal, Montréal, Canada H3C 3J7

  • Venue:
  • Data Mining and Knowledge Discovery
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe two algorithms, BiBoost (Bipartite Boosting) and MultBoost (Multiparty Boosting), that allow two or more participants to construct a boosting classifier without explicitly sharing their data sets. We analyze both the computational and the security aspects of the algorithms. The algorithms inherit the excellent generalization performance of AdaBoost. Experiments indicate that the algorithms are better than AdaBoost executed separately by the participants, and that, independently of the number of participants, they perform close to AdaBoost executed using the entire data set.