增量式非负矩阵分解方法的研讨.pdfVIP

增量式非负矩阵分解方法的研究 ResearchsonIncremental Matl．ix Non-negative Factonzation algorithm 郭立 导 师张守志副教授 指导小组成员施伯乐教授 汪卫教授 陈彤兵讲师 2009年4月 摘要：非负矩阵分解方法是一种近年来被广泛研究的降维方法，现有的非负矩 阵分解算法在应用于问题规模逐渐增大的情形时，运算规模随之增大、空间和时 间效率不高。本文对此提出一种增量式非负矩阵分解算法，它使用分块矩阵的思 想降低了运算规模，利用上一步的分解结果参与运算从而避免重复运算，文章从 理论角度对算法的性质进行了分析，包括存在性、唯一性、稳定性、收敛性等性 质，证明了算法的有效性，并与类似的增量式非负矩阵分解算法进行了比较，最 后通过实验结果表明了新算法节约计算资源的显著效果。 主题词：非负矩阵分解；矩阵分解；增量式算法 中图法分类号：TPl8 文献标识码： A Matrix Fac蕾0ri盟tion isa and 【Abs唿ct】Non-neg撕ve alg矾tlunrecentlydevelopcd s沁died liIlear of tecllIliquef-0r五IldiIlgrepre跚髓tationsnon-Ilega越vetlata．When Matrix t0a 0f 甑istingN∞．negatiVeFact谢刎∞a190ritllmappliesproblem illcremental of andtimebehaves tllis scale，theconsumptionSpace ine伍ciency．In Increme撒l MatrixF礼tori盈tion is p乏Iperan Nom弛ganVe alg砸tllInproposed，wllich toredl】ccthe uses uses洲tioI圮dm砒ri)【theory computingscale，andilecompoSition results toavoid the alrea由derivedre-calculatillgeverytime．Wrc觚alyzeproperties 0ftllisincr锄e嘲l itScollrectllessand tothesilllilar algoritll】吡，prove comp踟℃it t11at showthenew emciem al髫时itllIIls．Experimentsm90rithmperf．0rms f．0r鞠viIlg comp证ng聆∞urces． Ma仃ix 【Keyw研ds】Non-鹏gative algoritlm