Privacy-preserving Non-negative Matrix Factorization with Outliers
This work addresses privacy concerns for users in data analysis applications, but it is incremental as it adapts an existing method to a privacy-preserving framework.
The paper tackles the problem of performing non-negative matrix factorization on privacy-sensitive data by proposing a novel privacy-preserving algorithm that achieves results comparable to non-private methods, with experimental results on six real datasets showing very close performance under certain parameters while ensuring strict privacy.
Non-negative matrix factorization is a popular unsupervised machine learning algorithm for extracting meaningful features from data which are inherently non-negative. However, such data sets may often contain privacy-sensitive user data, and therefore, we may need to take necessary steps to ensure the privacy of the users while analyzing the data. In this work, we focus on developing a Non-negative matrix factorization algorithm in the privacy-preserving framework. More specifically, we propose a novel privacy-preserving algorithm for non-negative matrix factorisation capable of operating on private data, while achieving results comparable to those of the non-private algorithm. We design the framework such that one has the control to select the degree of privacy grantee based on the utility gap. We show our proposed framework's performance in six real data sets. The experimental results show that our proposed method can achieve very close performance with the non-private algorithm under some parameter regime, while ensuring strict privacy.