第28卷第5期2013年10月平顶山学院学报
JournalofPingdingshanUniversityVol.28No.5Oct.2013
几类非负矩阵分解算法及其在图像处理中的应用
柯艺芬,马昌凤
(福建师范大学数学与计算机科学学院,福建福州350007)
摘关
键
要:介绍了几类非负矩阵分解算法及其在图像处理中的应用,并进行了图像处理实验,从CPU时词:非负矩阵分解;图像处理;数值仿真
文献标识码:A
文章编号:1673-1670(2013)05-0001-07
间、相对误差以及重构后图像质量等方面对各个算法进行了分析和比较.
中图分类号:O151.21;TP391.41
0引言
在经济数学、计算机科学、概率论以及系统稳
被广泛地应用到人脸检测与识别、图像融合、基因水系沉积物地球化学数据分析、水表达数据分析、
体污染源分析、音乐信号分析与乐器识别、盲信号声源分类、文本分析与聚类、数字水印、语言分离、
1-10]).建模、网络安全等的研究中(参见[
NMF问题可描述如下:
n×m
给定非负矩阵V∈R+,寻找非负矩阵W∈×rr×m
Rn和非负矩阵H∈R+,使得+
定性分析等领域,经常会遇到一类特殊的矩阵,即其元素都是非负的,比如,一幅图像就对非负矩阵,
应一个非负矩阵.关于非负矩阵的分解有一些比较强的应用,这是一般矩阵所没有的.
矩阵分解是实现大规模数据处理与分析的一种有效工具,常用的传统矩阵分解方法有:主成分分析法(PCA)、独立成分分析法(ICA)、矢量量化奇异值分解法(SVD)等,其共同点是允许法(VQ)、
分解后结果出现负值,从计算角度看这是正确的,但就应用角度看负值是没有实际意义的.Lee和Seung于1999年在著名科学杂志《Nature》上首次提出非负矩阵分解(NonnegativeMatrixFactor,NMF),这是一种新的矩阵分解思路,具有可解释性和明确的物理意义以及占用存储空间少等优点.
自从非负矩阵分解被首次提出之后,十几年来引起许多科学家和研究人员的广泛重视.有关研究依具体的期望人员在Lee和Seung工作的基础上,
特性对非负矩阵分解结果施加除非负外的其他限制条件后对其算法进行改进,提出了改进的非负矩阵分解算法.现如今NMF已成为图像工程、生物医学工程、化学工程、模式识别、文本分类和数据挖掘等研究领域中最受欢迎的多维数据处理工具之一,
收稿日期:2013-05-25
基金项目:国家自然科学基金(11071041)作者简介:柯艺芬(1989—通讯作者:马昌凤(1962—
与逼近.
V≈WH,
r
或Vij≈(WH)
ij
=
WikHkj,∑k=1
也可以用向量积的形式表示,即:
r
V·j≈∑W·iHij,
i=1
(1)
2,…,m)表示矩阵V的第j列,其中V·j(j=1,
W·i(i=1,2,…,r)表示矩阵W的第i列,从而V=(V·1,V·2,…,V·m),W=(W·1,W·2,…,W·r).
由(1)式可对分解进一步理解为:原始矩阵V中的列向量是对左矩阵W中所有列向量的加权和,而权重系数就是右矩阵H中对应列向量的元H为系数矩阵(或权矩阵).素,故称W为基矩阵,一般情况下,分解的秩r在选取时满足(n+m)r<nm,即r<
nm
,从而实现了非线性的维数约减n+m
(参见[11-12]).
),女,福建省漳州市人,福建师范大学数学与计算机科学学院硕士研究生,主要研究方向:压缩感知与图像处理.),男,湖南省隆回县人,博士,福建师范大学数学与计算机科学学院教授,博士生导师,主要研究方向:数值优化
一种非负矩阵分解算法_杨轩_数学_自然科学_专业...算法的要求, 在运算之前首先对灰度图像作一些预处理...非负矩阵分解及其在基因表达数据分析中的应用[J]. ...
599 摘要 研究了非负矩阵分解 ( NM F) 方法在遥感图像融合中的几种应用 . ...研究实 验证明非负矩阵分解算法应用于遥感图像融合处理 ,具有较好的融合效果 ,...
研究了非负矩阵分解(NMF)方法在遥感图像融合中的几...
非负矩阵分解是近年来快速发展的一类机器学习算法,能够实现对高维数据的维度规约及局部特征提取,在诸多生物信息问题的分析与处理中得到了广泛应用,并衍生出一系列实用...
非 负矩 阵分解 ;据处理;数 实际应 用 中图分...图像 矩阵取代传统 图像 向量表 示,出 了一种 (...的只是算法 的基 本框 架,e和en提 实际 应用中...
性的技术,在模式识别,机器学习, 独立组分分析以及图像处理等领域有着广泛的应用... 几类非负矩阵分解算法及... 暂无评价 7页 3.00 非负矩阵分解算法及其...
非负矩阵分解方法在图像处理领域具有十分重要的应用意义。介绍了非负矩阵分...更多>>非负矩阵分解(Non—negative Matrix Faetorization,NMF)算法是在矩阵中所有元素...
非负矩阵分解算法概述之Lee&Seung的世界_计算机软件及应用_IT/计算机_专业资料...数据分析手段,在图像分析、文本聚类、数据 挖掘、语音处理等方面得到了广泛应用。...
热门文档