AAAI Publications, Thirty-First AAAI Conference on Artificial Intelligence

Font Size: 
Cleaning the Null Space: A Privacy Mechanism for Predictors
Ke Xu, Tongyi Cao, Swair Shah, Crystal Maung, Haim Schweitzer

Last modified: 2017-02-13

Abstract


In standard machine learning and regression setting feature values are used to predict some desired information. The privacy challenge considered here is to prevent an adversary from using available feature values to predict confidential information that one wishes to keep secret. We show that this can sometimes be achieved with almost no effect on the qual- ity of predicting desired information. We describe two algorithms aimed at providing such privacy when the predictors have a linear operator in the first stage. The desired effect can be achieved by zeroing out feature components in the approximate null space of the linear operator.

Keywords


Privacy; Multi-label Learning; Linear Regression

Full Text: PDF