文章基本信息

标题：Combining Binary Classifiers for a Multiclass Problem with Differential Privacy
本地全文：下载
作者：Vera Sazonova ; Stan Matwin
期刊名称：Transactions on Data Privacy
印刷版ISSN：1888-5063
电子版ISSN：2013-1631
出版年度：2014
卷号：7
期号：1
页码：51-70
出版社：IIIA-CSIC
摘要：Multiclass classification problem is often solved by combing binary classifiers into ensembles. While this is required for inherently binary classifiers, such as SVM, it also provides performance advantages for other classifiers. In this paper, we address the problem of combining binary classifiers into ensembles in the differentially private data publishing framework, where the data privacy is achieved by anonymization. The main idea of this paper is to counter the inevitable loss of data quality due to anonymization of the data by building an ensemble of binary classifiers, and then to use an error-correcting approach to obtain a class decision from this ensemble. We describe the proposed algorithm and present the results of extensive experimentation on synthetic and UC Irvine data. We find that while building ensembles after anonymization leads to no change in classifier accuracy, preparing the data for ensembles prior to anonymization improves accuracy in most of the cases