非负张量分解及应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:Truth_Tiger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中,往往存在着大量多维数据,例如视频流数据,文本数据,RGB图像等。传统的方法往往通过某种方式将多维数据重新排列成矩阵形式,利用矩阵分析方法,例如PCA,SVD,NMF,进行特征提取、聚类、分类等操作,这无疑破坏了数据原本的空间结构,增加了分析结果的不准确性,而张量在分析数据的同时,能够保持多维数据的空间结构不被破坏,这极大地引起了学者们的研究热情。张量即多维数组,它是向量和矩阵在高维上的推广,目前被广泛应用在计算机视觉、数据挖掘、信号处理等领域。  本文着重研究三阶非负张量分解问题,回顾三阶张量的非负分解模型(NTF),阐述了算法的思想及实现过程。接着,从张量投影的角度出发,建立了基于张量投影的非负分解模型(NTPM),阐述了模型的想法,并给出了相应的算法公式。在收敛性分析中,给出并证明了模型KKT条件的一个等价形式以及算法收敛性定理。实验结果表明基于张量投影的非负分解模型,相比于原有的非负分解模型,在运行时间以及逼近误差上有了一定程度的改进。最后,讨论了NTPM模型今后研究的方向。
其他文献
确定图G在给定曲面上的不等价的嵌入个数是拓扑图论中一个重要的研究方向,这一问题也被称为曲面嵌入的分类问题.1987年,Gross和Furst引入了图在可定向曲面上的亏格分布,随后Gros
本文考虑材料的粘性效应和非线性外阻尼,对一类轴向载荷和横向载荷作用下具非线性耗散项的粘弹性梁方程进行研究,采用Galerkin方法,证明了该方程在非线性边界条件下整体解的存在
学位
门限签名是一种特殊的数字签名,它在现实生活中具有广泛的用途。一个(t,n)门限签名方案是指n个成员组成的群中,群中任何不少于t个成员合作能产生签名,然而任何少于t个成员合作都
数的研究从很早就开始了.从刚开始接触的十进制展式到二进制展式再推广到b进展示.直到1957年,A.R′enyi引入了数的β展式,这被认为是数的b进制展式的推广.随后W.Parry系统地
设I=(a,b)和W=e-Q,其中Q:I→[0,∞)连续.记U(x)=∏ri=1|x-ti|pi,0<p<∞,-∞≤a≤tr<tr-1<…<t2<t1≤b≤∞, r≥2,pi>-1/p,i=1,2,…,r.近期,史[70]提出雅可比-指数权UW(两类最重要的权的结合:广
近日阅读中央文献出版社出版的《毛泽东传》,该书用大量的篇幅论述了大跃进中农村公共食堂的问题,引发了我的思考,我为什么特别关注农村公共食堂呢?这就要从1958年大跃进谈起。那年,全国大办水利,组织上调我到山西省汾河水库指挥部工作,任现场指挥,分管施工业务。因工期紧迫,事务纷繁,没有精力关注其他工作。但对农村开展的轰轰烈烈的人民公社运动还是关心的。1958年冬,人民日报登载,南方一些农村公共食堂吃饭不
本文研究一个(3+1)维孤子方程。在第三章,应用Hirota方法给出双线性形式下的(3+1)维孤子方程的Gram行列式解。在第四章,我们将Gram行列式解中的常数cij变易成变元t的待定函数,从而生成一个带源的耦合孤子系统,并同时给出该系统的行列式解。在最后一章,我们将Gram行列式解中的常数cij变易成变元z的待定函数,生成一个新的带源的耦合孤子系统。
学位
学位