云辅助的安全高效非负矩阵分解算法

摘要：

为了改善非负矩阵分解(Non-negative Matrix Factorization,NMF)进行大规模数据降维时消耗计算资源的问题,提出一种基于单服务器的安全外包算法.首先对输入矩阵使用随机矩阵填充,然后对填充后的矩阵使用随机对角矩阵变换和随机置换进行加密,盲化原始矩阵中非零项及零元素的数目和分布.理论分析和实验结果均表明,与不外包情形相比,所提算法能使本地端获得可观的计算节省.

关键词：云计算、非负矩阵分解、置换矩阵、随机矩阵、外包

所属期刊栏目：28

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金;山东省自然科学基金

在线出版日期：2023-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：91-98