收藏本站
《山东科技大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

非负矩阵与张量分解及其应用

杨洪礼  
【摘要】:矩阵的低秩逼近是一种大规模矩阵低秩近似表示技术,是从大规模、复杂的数据中寻求数据潜在信息的一种强有力方法。非负矩阵分解(Nonnegative Matrix Factorization, NMF))是矩阵的低秩逼近方法之一,它是指被分解的矩阵和分解结果矩阵的数值都是非负的。由于该方法符合数据的真实物理属性,数据的可解释性强,分解结果能够表示事物的局部特征,且模型符合人们对于客观世界的认识规律(整体是由局部组成的)等优点,模型和算法自提出以来得到了广泛研究和应用,已经被成功地应用到许多领域。当模型数据的指标集多于两个时,模型数据就可以表示成张量的形式,因此张量可以看成是向量和矩阵在高维空间的推广。对于张量代数理论及其应用的研究也是近来研究的一个热点。非负矩阵分解与张量分解理论与应用方面的研究虽然取得了很多成果,但仍然有一些问题需要进一步解决,如寻找好的非负矩阵分解算法,在线数据模型如何应用非负矩阵分解,非负矩阵分解在具体问题中的进一步应用等。另外,大规模的非负性约束给所有分解算法带来了求解的困难,影响了非负矩阵分解模型的应用效率,如果取消一部分非负性约束会提高算法的效率,但得到的特征子空间会如何变化?这也是一个前人没有进行研究的工作,围绕非负矩阵与张量分解及其应用的研究,本文从几个方面对于非负矩阵与张量分解进行了以下研究工作: 1.给出了基于轮换极小化原则的一个非负矩阵分解二次规划模型算法。借助于内点罚函数,把子问题的求解转化为一个无约束的二次规划问题模型来求解,再把二次规划模型求解归结到一个线性方程组的求解,在求解过程中引入了一个降维策略,在一定程度上降低了问题的求解规模,并给出了算法的收敛性证明,数值试验表明算法能够提取到局部特征且得到的非负矩阵分解算法具有好的收敛性。 2.研究了基于非负矩阵分解的一个局部图像识别策略和算法,利用非负矩阵分解算法提取到的残缺测试图像的局部特征进行有效识别,论文主要研究了残缺区域为已知情况下的局部图像识别问题,并给出相应的数值试验。 3.对于训练集图像数据有缺失的识别问题进行了研究。本文首先对图像数据缺失模式进行了分类,划分了数据缺失模式的三种类型,给出了三种数据缺失模式下利用非负矩阵分解算法来提取局部特征的模型,分析了三种模型的特点和计算量,通过数值试验对三种模型提取局部特征能力的进行了比较比较,指出了各种模型的适用于不同实际问题时的优缺点。 4.在利用特征子空间进行线人脸识别问题中,当增加或者减少训练样本时,相应地特征子空间就要发生改变,由于人脸图像数据规模较大,如果对新的训练样本重新进行特征提取则浪费已有的计算结果和计算资源。本文给出了一个处理在线人脸识别的算法,对于训练集增量和减量的情况推导了基于非负矩阵分解的在线迭代公式,数值试验表明,该算法可以节约一定的计算时间和计算量,且逼近效果与对训练集数据重新计算得到的结果相比较更好。 5.在非负矩阵分解中,编码矩阵的非负性约束使得算法求解起来速度较慢,并且,在实际问题中,由于往往只需要部分分解结果(基矩阵)是非负的。如果我们对于矩阵分解实行部分非负约束,不仅可以提高算法的效率,还可以节省计算和存储资源,但这时相应的模型和算法会有什么变化,提取到的特征子空间有什么变化?还能不能表示局部特征?另外,在非负矩阵分解中,提取局部特征的能力是和模型有关系还是和算法有关系?本文从这些角度进行了一定的研究,得到了一些结论并进行了数值试验验证。 6.作为向量和矩阵的推广,张量相当于一个高维的矩阵。由于张量模型可以处理指标集为多维的数据,所以在描述实际问题时相比矩阵模型其更能接近于实际问题的属性,因此能更好地描述实际问题。本文对于Web社区发现,给出了一个基于张量的模型及其相应的算法。模型考虑了权威值,中心值,文本值三个指标,同矩阵模型相比较,由于张量模型可以很好地保留模型数据的内在本质特征,得到的社区发现模型结果更准确,可以有效地防止主题漂流的现象,数值试验表明,算法是有效的。 最后,针对非负矩阵和张量分解研究现状和存在的问题,提出了进一步研究的问题。
【学位授予单位】:山东科技大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP391.41

【相似文献】
中国期刊全文数据库 前10条
1 郭成志;赵江涛;温宏波;;图像融合技术在成像中的应用[J];激光与红外;2007年08期
2 沈锐;王展青;;基于局部和全局特征的人脸识别方法[J];计算机与数字工程;2008年07期
3 唐艳亮;武燕燕;吴一全;;基于递推算法的Krawthcouk矩的局部图像重建[J];中国新通信;2009年15期
4 齐志泉;宋野;王来生;;基于在线学习的目标跟踪方法研究[J];计算机应用研究;2010年02期
5 罗东;周明全;耿国华;;局部区分区域在三维模型检索中的应用及改进[J];计算机工程与应用;2010年31期
6 阳小燕;刘义伦;金晓宏;王广斌;;基于信号局部特征的自适应小波分析方法研究[J];湖南科技大学学报(自然科学版);2006年04期
7 韩延彬;李金屏;;一种基于局部特征的人脸识别方法[J];济南大学学报(自然科学版);2007年01期
8 王松伟;薛淑磊;;基于混合特征提取的易混淆三维目标识别研究[J];计算机测量与控制;2008年07期
9 潘鸿飞;梁栋;王年;程志友;;点模式的概率松弛匹配法[J];合肥工业大学学报(自然科学版);2007年09期
10 徐倩;邓伟;;基于局部特征的自适应加权2DPCA的人脸识别[J];计算机应用;2008年05期
中国重要会议论文全文数据库 前10条
1 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
2 王鹏;方平;;积极情绪对整体与局部特征知觉加工的影响[A];第十二届全国心理学学术大会论文摘要集[C];2009年
3 庄连生;高浩渊;刘超;俞能海;;非负稀疏局部线性编码[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
4 周晨卉;王生进;丁晓青;;基于组合特征和AdabOost级联分类器的行人检测[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
5 陈万义;涂菶生;;不确定饱和系统的鲁棒控制器[A];1995中国控制与决策学术年会论文集[C];1995年
6 赵晶;叶茂;章毅;杨成福;;单声道声音分离神经网络新算法[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
7 成功;毛士艺;;MSTAR图像中目标和阴影的局部特征提取及分类研究[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年
8 程芳;汤淑英;郭希娟;;回路双三角的逆M矩阵完备[A];2005年全国理论计算机科学学术年会论文集[C];2005年
9 刘旨春;于晓波;邢忠宝;盛磊;;基于局部能量特征的小波图像融合方法[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
10 刘扬;程健;卢汉清;;基于目标局部特征的迁移式学习[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 田宾锋;唐三彩的部分特征及其真伪鉴定[N];中国文物报;2005年
2 郭延淳;网络经济断想[N];中国信息报;2000年
3 大摩投资 徐胜治;轻松应对局部牛市[N];证券日报;2003年
4 杨军陕西省咸阳市文物局;营销跟进:“后奥运”旅游的关键词[N];中国旅游报;2008年
5 朱巨军 陈顺子;指纹比口令好[N];中国计算机报;2004年
6 中科院自动化所生物特征认证与测评中心 李江伟;知人知面 知身份[N];计算机世界;2003年
7 朱启明;民间彩灯亮方寸百里漓江书长卷[N];中国邮政报;2006年
8 小明;“黑货”何时清算[N];中国商报;2007年
9 徐薇;近摄手册之趣味点[N];中国摄影报;2006年
10 古城;昆虫虽小不难拍[N];中国摄影报;2006年
中国博士学位论文全文数据库 前10条
1 杨洪礼;非负矩阵与张量分解及其应用[D];山东科技大学;2011年
2 曹健;基于局部特征的图像目标识别技术研究[D];北京理工大学;2010年
3 王彦杰;基于显著局部特征的视觉物体表示方法[D];北京理工大学;2010年
4 蔡红苹;基于局部特征的图像分类识别关键技术研究[D];国防科学技术大学;2010年
5 肖尧先;基于RE/RP系统集成的复杂外形产品快速开发技术研究[D];浙江大学;2002年
6 方茂中;关于矩阵填充和非负矩阵的研究[D];华东师范大学;2008年
7 景丽;结合图像局部特征的数字水印技术研究[D];解放军信息工程大学;2009年
8 周文罡;基于局部特征的视觉上下文分析及其应用[D];中国科学技术大学;2011年
9 王化明;智能制造中的微操作/微装配系统基础技术研究[D];南京航空航天大学;2005年
10 吕洪斌;非负矩阵Perron根的估计及其应用[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 徐泰燕;基于最小二乘法的非负矩阵分解算法及应用[D];武汉工业学院;2010年
2 顾妍婷;基于GIS的NMF算法在矿产资源定量预测中的应用研究[D];东北师范大学;2010年
3 高莹;非负矩阵的性质及随机矩阵的范数[D];陕西师范大学;2011年
4 王建宇;局部特征分析面像识别算法的研究[D];东北大学;2008年
5 高荣丽;M-矩阵的特征值估计及非负矩阵谱半径性质[D];陕西师范大学;2010年
6 汤培楷;图像局部特征的研究及其在商标检索系统中的应用[D];广东工业大学;2013年
7 刘足华;基于局部特征的结构模型学习及其在目标检测与定位中的应用[D];上海交通大学;2012年
8 杨程;图像检索中局部特征的提取和描述及其空间组织研究[D];上海交通大学;2011年
9 王佳;基于图像局部特征的实时虹膜匹配方法[D];电子科技大学;2012年
10 郭怡适;人脑连接组的构建算法优化与局部特征可视化研究[D];中山大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026