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

作者:祁新雷; 周强; 田呈亮
来源:西安邮电大学学报, 2023, 28(02): 91-98.
DOI:10.13682/j.issn.2095-6533.2023.02.011

摘要

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

全文