收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

加稀疏约束的非负矩阵分解

张宇飞  
【摘要】: 非负矩阵分解(Nonnegative Matrix Factorization,NMF)是国际上新近提出的一种矩阵分解方法。与其他矩阵分解方法相比,NMF特殊之处在于其通过将非负性约束引入矩阵分解过程中,这种约束会得到原始数据基于部分的表示,从而更好的反映原始数据的局部特征。由于现实世界里大量实验数据都是非负表述的,这使得该方法存在广泛的应用,如盲源分离和非负信号分析、模式识别、文本知识挖掘、数字图像水印以及人脸表情识别[16-21]等领域。根据应用的不同,需要分解的矩阵元素就可以有不同的解释。例如Lee和Seung介绍的方法[’]就是把人脸图像分解成部分(如嘴唇、眼睛、鼻子、耳朵等等)。 本文第一部分介绍了非负矩阵分解产生的背景、其问题描述以及研究现状,对NMF问题还存在的缺点和难点做了说明。 第二部分首先介绍了本文相关的预备知识,接下来列举了一些已有的NMF算法,并对其进行了详细介绍,使得大家对NMF方法有了更加深入的了解。 第三部分则提出了本文的核心:加稀疏约束的非负矩阵分解算法,该算法是对以前NMF算法的一种改进。NMF的目的就是把原始非负矩阵V∈Rm×n分解成新的非负矩阵W∈Rm×r和H∈Rr×n的乘积:V≈WH,其中r满足:(m+n)rmn,并且使分解误差尽可能的小。而我们的目标则是在保证非负约束条件和分解精度的基础上,通过在目标函数上增加稀疏约束条件,使分解后得到的矩阵尽可能的稀疏,从而更加的节省存储空间。 第四部分是数值实验,利用数值算例验证了文中所得结论的正确性以及求解方法的有效性,并通过与不同方法的比较验证了该算法确实具有较快的收敛速度及很好的稀疏性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄钢石,张亚非,陆建江,徐宝文;一种受限非负矩阵分解方法[J];东南大学学报(自然科学版);2004年02期
2 李二森;邹瑜;苏斌;;稀疏约束下的MVC-NMF算法研究[J];海洋测绘;2011年01期
3 李二森;邹瑜;战飞;马智刚;殷俊河;;稀疏约束的MVC-NMF算法[J];测绘科学技术学报;2010年06期
4 廖祥文;陈振伟;;基于非负矩阵分解的中文倾向性句子识别[J];福州大学学报(自然科学版);2011年02期
5 杜吉祥;余庆;翟传敏;;基于稀疏性约束非负矩阵分解的人脸年龄估计方法[J];山东大学学报(理学版);2010年07期
6 宋金歌;杨景;陈平;佘玉梅;;一种非负矩阵分解的快速稀疏算法[J];云南民族大学学报(自然科学版);2011年04期
7 魏乐;基于非负矩阵分解算法进行盲信号分离[J];电光与控制;2004年02期
8 杨绍华;牛万红;潘晨;;基于小波变换和非负矩阵分解的人脸识别改进方法[J];宁夏大学学报(自然科学版);2010年02期
9 李巧;孔薇;;改进的非负矩阵分解在基因表达数据中的应用[J];信息技术;2010年12期
10 章国艺;应自炉;;基于非负矩阵分解的面部表情识别研究[J];五邑大学学报(自然科学版);2009年03期
11 张生元;黄锐;徐德义;成秋明;;非负矩阵分解方法在水系沉积物地球化学数据处理中应用[J];地球科学(中国地质大学学报);2009年02期
12 石金龙;骆志刚;;非负矩阵分解算法及其在生物信息学中的应用研究[J];计算机工程与科学;2010年08期
13 陈善雄;廖剑伟;张林;彭茂玲;;基于非负矩阵分解的网络距离预测[J];计算机工程;2011年05期
14 曹胜玉;刘来福;;非负矩阵分解及其在基因表达数据分析中的应用[J];北京师范大学学报(自然科学版);2007年01期
15 张江;王年;梁栋;唐俊;周梅菊;;基于非负矩阵分解与邻接谱的图像分类[J];中国科学技术大学学报;2008年03期
16 王敏峰;朱敏琛;;一种新的聚类组合算法[J];福州大学学报(自然科学版);2010年06期
17 王仲妮;余先川;张立保;;基于受限的非负矩阵分解的多光谱和全色遥感影像融合[J];北京师范大学学报(自然科学版);2008年04期
18 黄智;余先川;王桂安;王仲妮;;非负矩阵分解算法在遥感图像融合中的应用[J];北京师范大学学报(自然科学版);2008年06期
19 杜良敏;张培群;周月华;肖莺;徐桂荣;;基于非负矩阵和典型相关的场定量预测方法研究[J];高原气象;2011年01期
20 刘明宇;王珏;郑崇勋;燕楠;;应用非负矩阵分解方法提取注意力相关脑电特征[J];生物物理学报;2006年01期
中国重要会议论文全文数据库 前10条
1 郑能恒;蔡毅;李霞;Tan Lee;;基于非负矩阵分解和向量相似测度的语音与音乐分离算法[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
2 孙江明;李通化;;三维非负张量分解及其在反应动力学中的应用[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
3 蒋霈霖;;KL散度下的非负矩阵分解[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
4 马帅;吴飞;杨易;邵健;;基于稀疏非负矩阵分解的图像检索[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
5 朱昊;黄源水;付梦印;;基于NMF的道路识别算法在野外环境感知中的应用[A];第九届全国光电技术学术交流会论文集(下册)[C];2010年
6 孙江明;李通化;;非平滑三维非负矩阵分解[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
7 吴娟;吕建平;;基于NMF和证据理论的多传感器信息融合[A];第七届全国信息获取与处理学术会议论文集[C];2009年
8 钱乐乐;高隽;徐小红;;非负性约束的图像稀疏编码[A];第七届全国信息获取与处理学术会议论文集[C];2009年
9 唐振军;魏为民;张新鹏;王朔中;;用于图像检索的稳健Hash[A];第七届全国信息隐藏暨多媒体信息安全学术大会论文集[C];2007年
10 郭莉莉;鲍长春;;基于非负矩阵分解的语音特征波形分解方法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
中国重要报纸全文数据库 前2条
1 丁彩云;伊亿莉 妙取精华靓人生[N];中国质量报;2002年
2 本报记者 姜兴;保健食品广告让人看不懂[N];中国食品质量报;2000年
中国博士学位论文全文数据库 前10条
1 殷海青;图像分析中的非负矩阵分解理论及其最优化和正则化方法研究[D];西安电子科技大学;2011年
2 周积团;双随机矩阵和双随机循环矩阵的素元研究[D];厦门大学;2007年
3 杨祖元;盲信号分离算法分析与应用研究[D];华南理工大学;2009年
4 李宁;频率域盲信号分离理论研究[D];华中科技大学;2007年
5 刘翠响;人脸识别中高维数据特征分析[D];河北工业大学;2008年
6 杨尚明;盲信号分离ICA理论与应用[D];电子科技大学;2009年
7 张烨;欠定混合信号的盲分离[D];上海大学;2009年
8 尚丽;稀疏编码算法及其应用研究[D];中国科学技术大学;2006年
9 贾森;非监督的高光谱图像解混技术研究[D];浙江大学;2007年
10 李勇智;图像特征提取方法及其在人脸识别中的应用[D];南京理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
2 吕志高;一种非负矩阵分解方法研究以及在盲源分离中的应用[D];武汉科技大学;2012年
3 刘勺连;实用快速非负矩阵分解算法的研究及应用[D];大连理工大学;2012年
4 蒋娇娇;非负矩阵分解算法的改进及应用[D];北京工业大学;2011年
5 邹丹;非负矩阵分解算法研究及其在个性化推荐系统中的应用[D];北京工业大学;2012年
6 周永亮;非负矩阵分解问题算法的研究[D];西安电子科技大学;2011年
7 刘婷婷;支持向量机和非负矩阵分解理论方法的应用[D];辽宁师范大学;2011年
8 马帅;基于稀疏非负矩阵分解的图像检索[D];浙江大学;2012年
9 郝红;非负矩阵分解在遥感图像识别中的应用[D];浙江农林大学;2011年
10 沈永康;非负矩阵分解的稀疏性模型及初始化研究[D];浙江大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978