非负矩阵分解的分布式算法.pdfVIP

第28卷第l期 V01．28No。1 2017年3月 Mar．2017 【文章编号】 2096—2835(2017)01一0119一07 非负矩阵分解的分布式算法 徐富盛，曹飞龙 (中国计量大学理学院，浙江杭州310018) 【摘 要】提出一种解决大规模非负矩阵分解的分布式算法．非负矩阵分解一直是矩阵分解领域中的热点问 题之一，已有一些相关的算法．但是，对于大规模的非负矩阵，至今尚无高效的方法．本文采用近来解决大数据 的分布式思想和并行式计算方法，并将它们与传统的矩阵分解算法相结合，提出一种基于并行式计算的分布 式网络算法，以此实现大规模的非负矩阵分解问题．实验结果表明，所提出的算法较一般的分布式算法与集中 式矩阵分解的算法更加有效和快速． 【关键词】大规模非负矩阵；矩阵分解；分布式学习算法；并行式计算 【中图分类号】TP391 【文献标志码】 A Adistributed fbr factorizati蚰 leaIIlingal罂谢tllllln帆negatiVe珈吼trix XU Fusheng，CA0Feilong ofSciences，ChinaUniversity，Hangzhou310018，China) (College Jiliang Adistributed ls forwardfor thefactorizationof Abstract： learning dissolving large-scale algo“thmput Thefactorizationof matrixesisahot inthisfieldwith matrixes．． many nonnegative nonnegative problem notbeen valid e{fective However，the matrixes，therehave algorithms． large—scalenonnegative anyhighly the withthetraditionalmatrix Wecombinedthedistributedand algorithms． concept parallelcomputing factorizationmethodsto adistributed for matrixfactorization． develop 1earningalgorithmcompIexnonnegative the ismore andfasterthanthetraditional Thesimulation showthat