期刊文献+

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

A secure and efficient cloud-assisted algorithm for non-negative matrix factorization
下载PDF
导出
摘要 为了改善非负矩阵分解(Non-negative Matrix Factorization,NMF)进行大规模数据降维时消耗计算资源的问题,提出一种基于单服务器的安全外包算法。首先对输入矩阵使用随机矩阵填充,然后对填充后的矩阵使用随机对角矩阵变换和随机置换进行加密,盲化原始矩阵中非零项及零元素的数目和分布。理论分析和实验结果均表明,与不外包情形相比,所提算法能使本地端获得可观的计算节省。 To address the issue of computing resource consumption in Non-negative Matrix Factorization(NMF)for large-scale data dimensionality reduction,a secure outsourcing algorithm based on single server is proposed.Firstly,the input matrix is filled with a random matrix,and then the filled matrix is encrypted by random diagonal matrix transformation and random permutation to blind the number and distribution of nonzero entries and zero elements in the original matrix.Both theoretical analysis and experimental results show that,comparing with the scenario without outsourcing,the proposed algorithm significantly reduces the computational burden on the local end,leading to substantial savings in computation resources.
作者 祁新雷 周强 田呈亮 QI Xinlei;ZHOU Qiang;TIAN Chengliang(The Graduate School,Xi’an University of Posts and Telecommunications,Xi’an 710121,China;School of Computer Science and Technology,Qingdao University,Qingdao 266071,China)
出处 《西安邮电大学学报》 2023年第2期91-98,共8页 Journal of Xi’an University of Posts and Telecommunications
基金 国家自然科学基金项目(61702294) 山东省自然科学基金项目(ZR2022MF250)。
关键词 云计算 非负矩阵分解 置换矩阵 随机矩阵 外包 cloud computing non-negative matrix factorization permutation matrix random matrix outsourcing
  • 相关文献

参考文献3

二级参考文献29

共引文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部