Loading...
Efficient privacy-preserving large-scale CP tensor decompositions
Luo, Changqing Salinas Monroy, Sergio A. Li, Pan
Luo, Changqing
Salinas Monroy, Sergio A.
Li, Pan
Files
Loading...
Luo_2019.pdf
Adobe PDF, 387.14 KB
Authors
Luo, Changqing
Salinas Monroy, Sergio A.
Li, Pan
Salinas Monroy, Sergio A.
Li, Pan
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2018-12
Type
Conference paper
Genre
Keywords
Big data analysis,Data privacy,Tensor decomposition
Subjects (LCSH)
Citation
C. Luo, S. Salinas and P. Li, "Efficient Privacy-Preserving Large-Scale CP Tensor Decompositions," 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, 2018, pp. 1-6
Abstract
Tensor decompositions are very powerful tools for analyzing multi-dimensional multi-modal data. Particularly, CP tensor decomposition is one of the most fundamental tensor decomposition models. However, it is usually computationally expensive to conduct CP tensor decompositions on a large-scale tensor by common algorithms like alternative least squares (ALS). To address this issue, one widely recognized solution is to adopt cloud computing. However, this raises privacy concerns due to the private information carried by a tensor. Previous algorithms for privacy-preserving outsourcing of tensor decompositions and other related computations require heavy communication cost. In this paper, we first develop an efficient tensor transformation scheme to protect the private information carried by elements' values of a tensor. Then we design a privacy-preserving outsourcing algorithm for ALS based CP tensor decompositions. We implement our proposed algorithm on a laptop and Amazon EC2 cloud and offer experiment results to show the sianificant computing time-savings.
Table of Contents
Description
Click on the DOI link to access the article (may not be free).
Publisher
IEEE
Journal
Book Title
Series
2018 IEEE Global Communications Conference (GLOBECOM);