非负张量分解的不平衡乘性更新.pdfVIP

第 44卷 第 2期 数 学 研 究 VOl1．44 NO．2 2011年 6月 JournalofMathematicalStudy Jun．2Ol1 非负张量分解的不平衡乘性更新 陈 震 ，。王炫盛 卢琳璋 。， (1．厦门大学数学科学学院，福建 厦门 361005i 2．贵州师范大学数学与计算机科学学院，贵州 贵阳 550001) 摘 要 针对非负张量分解的乘性更新算法，讨论了其元素形式与矩阵形式的一致性，并给出了不 平衡的乘性更新算法．数值试验表明，新的算法具有更快的收敛性． 关键词 非负矩阵分解；非负张量分解；乘性更新；不平衡迭代；交替最小二乘． 中图分类号 0175．29 文献标识码 A 1 引 言 自从Lee和Seung【】于 1999年在 (Nature》上提出非负矩阵分解的乘性更新 (MU) 算法以来，该算法及其推广受到了广泛的关注 [2-4】，并成为信号处理f引、图像压缩 引【、 数据挖掘 (】等领域的有效工具．非负矩阵分解是一种多变量分析方法 ．假设A∈Rmxn 表示n个m维空间的样本数据 [8】该数据的各个元素是非负的，即A 0．对 进行非 负矩阵分解即是求 Ⅳ使得 A≈ =∑Wi’‘。(， (1) =1 其 中。表示 向量外积，W ∈R ， ∈ ，且 ≥0，W 称为基矩阵， 称为系数 矩阵．若 r 《min{m，n}，用系数矩阵代替原数据矩阵，就可 以实现对原矩阵的降维， 从而减小存储空间，达到数据压缩的效果 ．然而 ，在实际问题 中常常面临的是高维数 据 ，即张量 ，如彩色 图像 ，视频数据及医学 中的 CT，核磁共振 (MRI)等数据 ．所 以，研 究非负张量分解算法具有一定的现实意义．为简单起见，考虑三阶张量 A∈R ， A 0．所谓非负张量分解，即是求 z(，(，z()(r=1，2，… ，R)使得 R F(，z)= 一量 ‘ ’ f21 s．t． (r) 0 (r) 0 (r) 0 z r： 1，2，．一 ，R． ， ， ， 收稿 日期：2010—06—25 基金项 目：国家 自然科学基金 和贵州省科学技术基金项 目(黔科合 J字 LKS[2009]03号) 第2期 陈震等：非负张量分解的不平衡乘性更新 201 其中 lI_ 表示 Frobenious范数， = (¨，z(，… ，(R)]，Y和Z类似 ．图1给出了非 负张量分解 的直观表示 [9】_ ¨’ z ’ 一 图1．三阶非负张量分解的直观表示． 虽然 (2)仅是 (1)形式上的推广，但值得注意的是，非负张量分解相 比非负矩阵分解具 有如下好处 ： ·非负张量更具普遍性 1【0】．在很多领域遇到的数据常常是高于二维的，即是张量 形式，而非矩阵形式．例如，在图像处理 中若要利用非负矩阵分解，通常是先将图像 矩阵向量化，这做法破化了图像原有的结构，会导致信息损失．