非负张量分解的快速算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第２卷第ｌ期８２
２１０１年１２月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｍｐｔｒｐｉｔｓａｃｆＣｏｕｅｓｃｏ
Ｖｏ＿８Ｎｏ１Ｉ２．２Ｄｅ．２１ｅ０１
非负张量分解的快速算法术
ｔｕｕｕｃｉｎａｄｏｔｉｅｏｒｓｏｄｎｍａｌｒｔｎｏａａｂａｌｇｅｏｄｙ，ｅｆｒｄｔｅｎｎｅａｉｅｆｃｏｉａｉｏｓｆｎｔｎｂａｎｄａｃｒｅｐｎｉｇｓｌｓｒｄｔｙｓｍｐｉ．Ｓｃｎｌｐｒｏｍｅｏｎｇｔａｔｒ — ｎｏｅｅｎｈｖｚｔｎｏｈｍａｌｔｎｏｎａｉｏｕｅｈｏｅｐｎｉｇｒｃｎｔｕｔｎｔｎｏ．ｈｎ，ｍｐｏｅｏｈｂｖｅｏｓｕ — ｉｎｔｅｓｌｅｓｒａｄｅｓｙｃｍｐｔｄｔｅｃｒｓｏｄｎｅｏｓｒｃｉｓｒＴｅｅｌｙｄｆｒｅａｏｅｒｃｎｔｃｏｌｏｅｔｒｔｎｔｎｏ，ｔ — ｉｎｉｎｌｉｅｒｉｔｒｏａｉｎｔｅｏｓｒｃｅｏｇｎｌｅｓｒＦｎｌｔｅｅｐｒｍｅｔｌｒｓｌｈｗｔｅｅ－ｉｓｒｗｏｄｍｅｓｏａｎａｎｅｐｌｔｒｃｎｔｔｈｒｉａｎｏ．ｉａｌｈｘｅｏｅｌｏｏｕｔｉｔｙ，ｉｎａｅｕｔｓｏｈｆｓ
构张量，使用二维线性插值方法对原始张量进行重构；最后，实验结果表明快速张量分解算法的有效性。
关键词：非负张量分解；非负矩阵分解；快速算法；采样；插值；重构中图分类号：Ｔ３１１９）文献标志码：Ａ文章编号：１０・６５２１）２４பைடு நூலகம் —３０１３９（０１１—４５０
（ｃｏｌｆＳｉｃ，ｉａｎｖｒｔｏｒｉｃｕｅ＆ＴｃｎｌｙＸ ’ ｎ７０５ＳｈｏｃｎｅＸ ’ｎＵｉｓｙｆＡｃｔｔｒｏｅｅｉｈｅｅｈｏｇ，ｉａ１０５，Ｃｉａｏｈｎ）
ＡｂｔａｔＡｈｌ．ｎａｘｅｓｏｆｏｎｇｔｅｍａｒｃｏｉａｉｎ，ｏｎｇｔｅｔｎｏａｔｒｚｔｎｈｓｂｅｕｃｓ— ｓｒｃ：ｓｔｅｍｕｔ１ｅｒｅｔｎｉｎｏｎｅａｉｔｘｆｔｒｔｉｉｎｖｉａｚｏｎｎｅａｉｅｓｒｆｃｏｉｉａｅｎｓｃｅｓｖａｏｆｌｐｌｄｉｎｉｌｓｉｃｕｉｇｓｎｌｒｃｓｉｇ，ｏｕｅｉｏ，ｄｔｎｎｎｅｒｓｉｎｅＴｉａｅｒｐｓｄａｕｌａｐｉｎｍａｙｆｄｎｌｄｎｉａｏｅｓｎｃｍｐｔｒｖｓｎａａｍｉｉｇａｄｎｕｏｃｅｅ．ｈｓｐｐｒｐｏｏｅｙｅｅｇｐｉｆｓｌｏｉｍｔｏｎｇｔｅｔｎｏｃｏｉａｉｎＦｒｔ，ｅａｄｄａｌｇｒｔｎｏａａａｈｉｒｔａｉｎｏｌｖｒｔｏ — ａｔａｇｒｔｏｎｎｅａｉｅｓｒｆｔｒｚｔ．ｉｓｙｒｇｒｅａｅｅｓｒｄｔｓｔｅｄｓｅｉｔｆｈｖａｏｌｃｚｏｍｕｔａｉｅｃｎｉａ
史加荣，杨威，姜淑艳
（西安建筑科技大学理学院，西安７０５）１０５
摘
要：作为非负矩阵分解的多线性推广，非负张量分解已被成功地应用在信号处理、计算机视觉、数据挖掘和
神经科学等领域中。提出了非负张量分解的一种快速算法。首先，大的张量数据视做多元连续函数的离散将化，对其进行采样得到一个小张量；次，小张量执行非负分解，其对可得到它的重构张量；后，于采样后的重然对
ｄｉ１．９９ｊｉｎ１０ —６５２１．２０９ｏ：０３６／．ｓ．０１３９．０１．１ｓ１
Ｆａｔａｇｒｔｍｏｎｎｅａｉｅｔｎｏａｔｒｚｔｏｓｌｏｉｈｔｏｎｇｔｖｅｓｒｆｃｏｉａｉｎ
Ｓｉ—ｏｇ，ＹＡＮＧＷｅ，ＪＡＮＧｈ —ａＨＩＪａｒｎｉＩＳｕｙｎ
ｆｃｉｅｅｓｏｅｐｏｏｅａｔｌｏｔｍｏｎｇｔｅｔｎｏｅｏｉａｉｎｅｔｎｓｆｔｒｐｓｄｆｓａｇｒｈｔｎｎｅａｉｅｓｒａｔｒｚｔ．ｖｈｉｏｖｆｏＫｅｒｓｎｎｅａｉｅｔｎｏｃｏｉａｉｎｏｎｇｔｅｍａｒａｔｒａｉｎ；ｆｓａｇｒｔｍ；ｓｍｐｉｇｎｅｏａｉｎ；ｅｏ・ｙｗｏｄ：ｏｎｇｔｅｓｒｆｔｒｚｔ；ｎｎｅａｉｔｘｆｃｏｉｔｖａｏｖｉｚｏａｔｌｏｈｉａｌ；ｉｔｒｌｔｎｐｏｒｃｎ