Large margin multiclass gaussian classification with differential privacy

  • Authors:
  • Manas A. Pathak;Bhiksha Raj

  • Affiliations:
  • Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • PSDML'10 Proceedings of the international ECML/PKDD conference on Privacy and security issues in data mining and machine learning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

As increasing amounts of sensitive personal information is aggregated into data repositories, it has become important to develop mechanisms for processing the data without revealing information about individual data instances. The differential privacy model provides a framework for the development and theoretical analysis of such mechanisms. In this paper, we propose an algorithm for learning a discriminatively trained multiclass Gaussian classifier that satisfies differential privacy using a large margin loss function with a perturbed regularization term. We present a theoretical upper bound on the excess risk of the classifier introduced by the perturbation.