Privacy-preserving Non-negative Matrix Factorization with Outliers

11/02/2022
by   Swapnil Saha, et al.
0

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.

READ FULL TEXT

page 4

page 10

page 11

page 12

research
10/19/2022

Binary Orthogonal Non-negative Matrix Factorization

We propose a method for computing binary orthogonal non-negative matrix ...
research
11/19/2021

Identifying Population Movements with Non-Negative Matrix Factorization from Wi-Fi User Counts in Smart and Connected Cities

Non-Negative Matrix Factorization (NMF) is a valuable matrix factorizati...
research
03/13/2023

Schrödinger's Camera: First Steps Towards a Quantum-Based Privacy Preserving Camera

Privacy-preserving vision must overcome the dual challenge of utility an...
research
02/04/2011

A convex model for non-negative matrix factorization and dimensionality reduction on physical space

A collaborative convex framework for factoring a data matrix X into a no...
research
04/03/2023

Effective Feature Extraction for Intrusion Detection System using Non-negative Matrix Factorization and Univariate analysis

An Intrusion detection system (IDS) is essential for avoiding malicious ...

Please sign up or login with your details

Forgot password? Click here to reset