Publication Type

Journal Article

Version

publishedVersion

Publication Date

9-2021

Abstract

Dimensionality reduction aims at reducing redundant information in big data and hence making data analysis more efficient. Resource-constrained enterprises or individuals often outsource this time-consuming job to the cloud for saving storage and computing resources. However, due to inadequate supervision, the privacy and security of outsourced data have been a serious concern to data owners. In this paper, we propose a privacypreserving and verifiable outsourcing scheme for data dimension reduction, based on incremental Non-negative Matrix Factorization (NMF) method. We emphasize the importance of incremental data processing, exploiting the properties of NMF to enable data dynamics in consideration of data updating in reality. Besides, our scheme can also maintain data confidentiality and provide verifiability of the computation result. Experiment evaluation has shown that the proposed scheme achieves high efficiency, saving about more than 80% computation time for clients.

Keywords

Outsourcing computation, Data privacy, Non-negative matrix factorization, Dimensionality reduction

Discipline

Information Security

Research Areas

Cybersecurity

Publication

Information Sciences

Volume

573

First Page

182

Last Page

193

ISSN

0020-0255

Identifier

10.1016/j.ins.2021.05.066

Publisher

Elsevier

Download

Share

COinS