CN105930308A - 基于低秩恢复的非负矩阵分解方法 - Google Patents
基于低秩恢复的非负矩阵分解方法 Download PDFInfo
- Publication number
- CN105930308A CN105930308A CN201610230629.4A CN201610230629A CN105930308A CN 105930308 A CN105930308 A CN 105930308A CN 201610230629 A CN201610230629 A CN 201610230629A CN 105930308 A CN105930308 A CN 105930308A
- Authority
- CN
- China
- Prior art keywords
- matrix
- rank
- low
- sparse
- negative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 157
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000011084 recovery Methods 0.000 title abstract description 3
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 15
- 230000002146 bilateral effect Effects 0.000 claims abstract description 8
- 238000003064 k means clustering Methods 0.000 claims description 3
- 230000010365 information processing Effects 0.000 abstract description 2
- 238000002474 experimental method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000003909 pattern recognition Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000001815 facial effect Effects 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 241000196324 Embryophyta Species 0.000 description 1
- 241000854350 Enicospilus group Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000009931 harmful effect Effects 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Complex Calculations (AREA)
Abstract
本发明属于信息处理技术领域,具体涉及一种基于低秩恢复的非负矩阵分解方法,包括以下步骤:1】将原始数据库中的每个图像样本均转换为向量,构成m×n的原始数据矩阵X;m为图像样本的维数,n为图像样本的个数;2】对原始数据矩阵X进行低秩稀疏分解;2.1】设置低秩矩阵的秩为r,设置稀疏矩阵的稀疏度为k;2.2】采用双边随机投影算法求解原始数据矩阵X的秩为r的低秩矩阵L和稀疏度为k的稀疏矩阵S;3】对步骤2】中求解得到的低秩矩阵L进行非负矩阵分解,得到基矩阵W和编码矩阵H。本发明通过低秩稀疏分解得到数据低秩成分和稀疏成分,并对去除稀疏噪声部分的低秩成分进行非负分解,从而使得非负分解结果免受噪声的干扰。
Description
技术领域
本发明属于信息处理技术领域,具体涉及一种基于低秩恢复的非负矩阵分解方法。
背景技术
随着信息化和互联网的发展,高维数据在社会各领域不断涌现。总体来讲,这些数据或者是半结构的或者是无结构的,这使得构建这些数据的特征向量高达上万维甚至更高。数据维数的增加对大规模数据处理带来了困难。非负矩阵分解时基于非监督模式识别的一个研究领域,旨在得到数据稀疏的、基于部分的低维数据表示。非负矩阵分解被广泛应用于数学、最优化、神经计算、模式识别与机器学习、数据挖掘、图像工程与计算机视觉等领域,因此研究非负矩阵分解技术具有非常重要的意义与应用价值。非负矩阵分解技术建立在对因子矩阵的非负约束的基础上,通过非监督的方法学习到原数据的低维表示以及其相应的基矩阵,从而有利于后续相关应用中的处理。
目前,非负矩阵分解方法主要分为三类:
一是基于稀疏约束或正交约束的方法,这种方法致力于通过对因子矩阵(即基矩阵和编码矩阵)施加稀疏或者正交约束来学习到更稀疏和局部化的数据表示。P.Hoyer在文献“Non-Negative Matrix Factorization with Sparseness Constraints,J.MachineLearning Research,vol.5,no.9,pp.1457-1469,2004”提出对编码矩阵施加L1范数约束的非负矩阵分解方法,通过L1范数的稀疏约束来取得更稀疏的数据表示。S.Li等人在文献“Learning spatially localized,parts-based representation,in Proc.IEEEInternational Conference Computer Vision Pattern Recognition,pp.207-212,2001”提出基于正交约束的非负矩阵分解方法,通过正交约束去除了基向量间的的冗余成分。
二是基于判别信息的非负矩阵分解方法。这种方法的核心思想是利用标记样本学习出更具有判别性的低维数据表示。Y.Wang等人在文献“Fisher Non-Negative MatrixFactorization for Learning Local Features,Proc.Asian Conference ComputerVision,pp.27-30,2004”中提出了基于费舍尔判别准则的非负矩阵分解算法,通过引入费舍尔判别准则来使得类内样本分布更紧致,类间样本分布更远。J.Yang等人在文献“Non-negative graph embedding,Proc.IEEE Int’l Conf.Computer Vision and PatternRecognition,pp.1-8,2008”中提出了基于图嵌入的非负矩阵分解方法。该方法构建本质图和惩罚图两个图结构,通过最小化本质图和惩罚图使类内样本分布紧致,类间间隔更大。
三是基于流形学习的非负矩阵分解方法。这种方法通过流行学习算法保持数据在高维空间中的拓扑结构,从而考虑了数据的结构信息。D.Cai等人在文献“Non-negativematrix factorization on manifold,IEEE Transaction Pattern Analysis MachineIntelligence,vol.33,no.8,pp.1548-1560,2011”中提出了基于图正则的非负矩阵分解算法,通过最小化图正则项来保持数据内部的几何分布结构。Q.Gu等人在文献“NeighborhoodPreserving Nonnegative Matrix Factorization,Proc.20th British Machine VisionConf.,2009”中提出基于局部线性嵌入的非负矩阵分解算法,假设数据的局部拓扑结构符合局部线性嵌入假设。这两种方法的不同就在于对于数据的局部拓扑结构的假设。
以上三类方法虽然从不同的角度对非负矩阵分解进行了改进,但是,都没有考虑原数据本身可能包含的噪声对非负分解带来的不良影响。
发明内容
为了解决非负分解容易受到噪声干扰的技术问题,本发明提供一种基于低秩恢复的非负矩阵分解方法。
本发明的技术解决方案是:一种基于低秩恢复的非负矩阵分解方法,其特殊之处在于:包括以下步骤:
1】将原始数据库中的每个图像样本均转换为向量,构成m×n的原始数据矩阵X;m为图像样本的维数,n为图像样本的个数;
2】对原始数据矩阵X进行低秩稀疏分解;
2.1】设置低秩矩阵的秩为r,设置稀疏矩阵的稀疏度为k;
2.2】采用双边随机投影算法求解原始数据矩阵X的秩为r的低秩矩阵L和稀疏度为k的稀疏矩阵S;
3】对步骤2】中求解得到的低秩矩阵L进行非负矩阵分解,得到基矩阵W和编码矩阵H。
上述步骤2.2】包括以下步骤:
2.2.1】初始化低秩矩阵为L0=X,初始化稀疏矩阵为S0=0,初始化迭代次数为t=0;设置重构相对误差阈值ε;
2.2.2】计算其中,q为0或者正整数;
2.2.3】计算的r双边随机投影和其中,A1是n×r的随机矩阵,A2是m×r的随机矩阵;
2.2.4】进行迭代更新:t=t+1,A2=Y1,
2.2.5】计算Y1和Y2的QR分解:Y2=Q2R2,Y1=Q1R1;
2.2.6】更新低秩矩阵和稀疏矩阵:St=PΩ(X-Lt);其中,PΩ表示将一个矩阵投影到元素集合Ω;
2.2.7】计算重构误差判断重构误差是否小于重构相对误差阈值ε,若重构误差小于ε则执行步骤2.2.8】,若重构误差大于或者等于ε则执行步骤2.2.4】;
2.2.8】得到低秩矩阵L=Lt和稀疏矩阵S=St。
上述步骤3】包括以下步骤:
3.1】将步骤2】中求得的低秩矩阵L中的非负元素赋值为0;
3.2】初始化基矩阵W0为m×l的随机矩阵,初始化编码矩阵H0为l×n的随机矩阵,初始化迭代次数为t=0;其中,l为样本类个数;设定迭代误差限ε′;
3.3】利用K近邻算法构建近邻图,计算图拉普拉斯矩阵Lap=Dap-Sap;其中,Sap是对称的权重矩阵,Dap是对角矩阵,对角元素是Sap的列和;
3.4】迭代求解基矩阵W和编码矩阵H;
3.4.1】计算其中α是图正则参数;
3.4.2】计算其中,β是Tiknohov正则参数;
3.4.3】计算非负矩阵分解重构误差;若非负矩阵分解重构误差大于或者等于迭代误差限ε′则执行步骤3.4.1】;若非负矩阵分解重构误差小于迭代误差限ε则执行步骤3.4.4】;
3.4.4】得到基矩阵W=Wt′+1和编码矩阵H=Ht′+1。
上述基于低秩恢复的非负矩阵分解方法还包括以下步骤:
4】用k-means聚类算法对编码矩阵H进行聚类;
5】计算聚类结果评判指标聚类精度AC和归一化互信息NMI:
其中,n是样本集中的样本个数,gndi是已知的样本标签;
δ(a,b)是单位冲激函数,当a=b时δ(a,b)=1,当a≠b时δ(a,b)=0;
map(zi)是重标记函数,zi表示样本i经过k-means聚类得到的聚类标签;
C是数据库提供的类标签,C′是经过k-means聚类得到的类标签;
p(ci)表示随机选取的样本x属于C中的ci类的概率,p(c'j)表示样本x属于C′中的cj′类的概率,p(ci,c'j)表示样本x同时属于ci类和cj′类的概率;
H(C)表示C的熵,H(C′)表示C′的熵。
本发明的有益效果在于:本发明通过原数据矩阵的低秩稀疏分解得到数据低秩成分和稀疏成分,并对去除稀疏噪声部分的低秩成分进行非负分解,从而使得非负分解结果免受噪声的干扰。同时,在矩阵非负分解的同时考虑了数据内的几何分布结构,以取得更好的低维数据表示。最后,对降维的数据表示用k-means算法聚类,通过聚类结果的好坏判断得到的低维数据表示的优劣。
附图说明
图1为本发明较佳实施例的基于低秩恢复的非负矩阵分解流程图。
具体实施方式
参见图1,本发明较佳实施例的实现步骤如下:
步骤1,对原始数据矩阵进行低秩稀疏分解。
(1a)将图像样本集中的每幅图像拉成一个向量,共同构成m×n的原始数据矩阵X,m为每个样本的维数,n为样本个数;
(1b)初始化低秩矩阵为L0=X,稀疏矩阵为S0=0,低秩矩阵的秩设置为r,稀疏矩阵的稀疏度设置为k,重构相对误差阈值ε,迭代次数t=0。
(1c)为了防止X的奇异值逐渐退化,从而导致基于双边投影的原数据矩阵X的秩为r的低秩近似矩阵的逼近效果不好,采用幂修正方案,即计算的双边随机投影而不是X的双边随机投影,这样的低秩近似矩阵为其中,是的r双边随机投影,A1和A2分别是n×r和m×r的随机矩阵,q可调,q=0则不采用该方案,这里设置q=1。迭代更新:
t=t+1,A2=Y1,
(1d)为了得到原数据矩阵X的秩为r的低秩近似,需要计算Y1和Y2的QR分解即:
Y2=Q2R2,Y1=Q1R1
然后如下更新低秩矩阵和稀疏矩阵:
St=PΩ(X-Lt)
其中,PΩ表示将一个矩阵投影到元素集合Ω,即只保留X-Lt前k个元素。
(1e)计算重构误差:
判断是否小于阈值ε,如果小于ε则迭代停止;否则回到(1c)继续迭代求解。
步骤2,求解低秩恢复矩阵的非负分解。
(2a)对步骤1求得的低秩矩阵L进行非负投影,即将低秩矩阵L中的非负元素赋值为0;
(2b)初始化m×l的基矩阵W0、l×n的编码矩阵H0为随机矩阵,l为样本类个数,迭代次数t'=0;
(2c)利用K近邻算法构建近邻图,并计算图拉普拉斯矩阵Lap,其中,Lap=Dap-Sap,Sap表示对称的权重矩阵,Dap是对角矩阵,对角元素是Sap的列和(或者行和,因为Sap是对称矩阵);
(2d)为了保障基矩阵W的平滑性,对W施加Tiknohov正则约束:
(2e)迭代求解基矩阵W和编码矩阵H,固定一个求另一个,具体操作如下:
固定W更新H:
固定H更新W:
其中α为图正则参数,β是Tiknohov正则参数,平衡图正则项和Tiknohov正则项间的权重。
(2f)计算非负矩阵分解重构误差,如果小于误差限则停止迭代;否则回到(2e)继续迭代。
步骤3,聚类测试。
将编码矩阵H作为原数据矩阵X的降维表示,用k-means聚类算法对新的样本聚类(编码矩阵H每一列是原数据矩阵X每一列的一个降维表示);
步骤4,计算聚类结果评判指标聚类精度AC和归一化互信息NMI。
其中,n是样本集中样本个数,gndi是事先已知的样本标签,单位冲激函数δ(a,b)=1,当a=b;当a≠b其值为0。map(zi)是重标记函数,可以将算法获得的聚类标签映射到样本集提供的标签上。
其中p(ci)和p(c'j)分别表示随机选取的样本x属于类C和C'的概率,p(ci,c'j)表示样本x同时属于类C和C'的概率。
其中,H(C)和H(C')分别表示类C和C'的熵。NMI度量这两个类别的相似性。为了避免每次聚类结果的随机性,因此统计100次聚类结果中精度排序前10的结果的平均。
本发明的效果可以通过以下实验做进一步的说明。
1.仿真条件
本发明是在中央处理器为Intel(R)Core i3-2130 3.4GHZ、内存16G、WINDOWS 8操作***上,运用MATLAB软件进行的仿真。
实验中使用的图像数据库为美国邮政***手写数字字符数据库USPS和剑桥大学人脸图像数据库ORL。USPS数字字符数据库包括“0”到“9”10个数字的9298张灰度图像,每张图像大小为16×16,实验中每类选择100个样本,共1000个数据样本;ORL人脸数据库包括40个人的面部灰度图像,每个人有10个图像样本,共400张图像,每张图像是大小是32×32,每个人的图像样本具有不同的光照变化、表情变化以及面部细节。
2.仿真内容
首先,在USPS数据库和ORL数据库上,完成本发明算法(基于低秩恢复的非负矩阵分解)的实验。为了证明算法的有效性,我们选取了4个对比方法NMF、GNMF、k-means、PCA进行比较。其中NMF是在文献“D.D.Lee and H.S.Seung,Learning the parts of objects bynonnegative matrix factorization,Nature,vol.401,no.6755,pp.788–791,1999”中提出的。GNMF在“D.Cai,X.He,J.Han,and T.S.Huang,Graph regularized nonnegativematrix factorization for data representation,IEEE Trans.Pattern Analysis andMachine Intelligence,vol.33,no.8,pp.1548–1560,2011”中有详细介绍。PCA是被广泛应用的数据降维算法。K-means是广泛应用的聚类算法。
在USPS数据库中随机选取8类、9类、10类数字字符的图像分别实验;在ORL数据库中随机选取30类、35类、40类人脸图像分别实验。用k-means算法对NMF、PCA、GNMF以及我们提出的算法学***均值。
在本发明实施例中对于USPS数据库和ORL数据库分别设置低秩矩阵的秩r为原数据矩阵满秩的9%和10%,即min(m,n)×9%和min(m,n)×10%,稀疏矩阵的稀疏度k为原数据矩阵规模的1%,即m×n×1%,对于USPS数据库和ORL数据库l分别取值8、9或10和30、35或40,图正则项的正则参数α=100,Tiknohov正则参数β=0.0001,构建图的近邻个数为5。
实验测试结果如表1和表2所示。
表1 USPS数据库上的聚类结果
表2 ORL数据库上的聚类结果
从表1,2可见,本发明的聚类效果比PCA、NMF和GNMF三种数据降维表示方法都要好,同时比不经降维表示直接用k-means聚类的效果好。
Claims (4)
1.一种基于低秩恢复的非负矩阵分解方法,其特征在于:包括以下步骤:
1】将原始数据库中的每个图像样本均转换为向量,构成m×n的原始数据矩阵X;m为图像样本的维数,n为图像样本的个数;
2】对原始数据矩阵X进行低秩稀疏分解;
2.1】设置低秩矩阵的秩为r,设置稀疏矩阵的稀疏度为k;
2.2】采用双边随机投影算法求解原始数据矩阵X的秩为r的低秩矩阵L和稀疏度为k的稀疏矩阵S;
3】对步骤2】中求解得到的低秩矩阵L进行非负矩阵分解,得到基矩阵W和编码矩阵H。
2.根据权利要求1所述的基于低秩恢复的非负矩阵分解方法,其特征在于:所述步骤2.2】包括以下步骤:
2.2.1】初始化低秩矩阵为L0=X,初始化稀疏矩阵为S0=0,初始化迭代次数为t=0;设置重构相对误差阈值ε;
2.2.2】计算其中,q为0或者正整数;
2.2.3】计算的r双边随机投影和其中,A1是n×r的随机矩阵,A2是m×r的随机矩阵;
2.2.4】进行迭代更新:t=t+1,A2=Y1,
2.2.5】计算Y1和Y2的QR分解:Y2=Q2R2,Y1=Q1R1;
2.2.6】更新低秩矩阵和稀疏矩阵:St=PΩ(X-Lt);其中,PΩ表示将一个矩阵投影到元素集合Ω;
2.2.7】计算重构误差判断重构误差是否小于重构相对误差阈值ε,若重构误差小于ε则执行步骤2.2.8】,若重构误差大于或者等于ε则执行步骤2.2.4】;
2.2.8】得到低秩矩阵L=Lt和稀疏矩阵S=St。
3.根据权利要求2所述的基于低秩恢复的非负矩阵分解方法,其特征在于:所述步骤3】包括以下步骤:
3.1】将步骤2】中求得的低秩矩阵L中的非负元素赋值为0;
3.2】初始化基矩阵W0为m×l的随机矩阵,初始化编码矩阵H0为l×n的随机矩阵,初始化迭代次数为t=0;其中,l为样本类个数;设定迭代误差限ε′;
3.3】利用K近邻算法构建近邻图,计算图拉普拉斯矩阵Lap=Dap-Sap;其中,Sap是对称的权重矩阵,Dap是对角矩阵,对角元素是Sap的列和;
3.4】迭代求解基矩阵W和编码矩阵H;
3.4.1】计算其中α是图正则参数;
3.4.2】计算t'=t'+1;其中,β是Tiknohov正则参数;
3.4.3】计算非负矩阵分解重构误差;若非负矩阵分解重构误差大于或者等于迭代误差限ε′则执行步骤3.4.1】;若非负矩阵分解重构误差小于迭代误差限ε则执行步骤3.4.4】;
3.4.4】得到基矩阵W=Wt′+1和编码矩阵H=Ht′+1。
4.根据权利要求1-3中任一所述的基于低秩恢复的非负矩阵分解方法,其特征在于:还包括以下步骤:
4】用k-means聚类算法对编码矩阵H进行聚类;
5】计算聚类结果评判指标聚类精度AC和归一化互信息NMI:
其中,n是样本集中的样本个数,gndi是已知的样本标签;
δ(a,b)是单位冲激函数,当a=b时δ(a,b)=1,当a≠b时δ(a,b)=0;
map(zi)是重标记函数,zi表示样本i经过k-means聚类得到的聚类标签;
C是数据库提供的类标签,C′是经过k-means聚类得到的类标签;
p(ci)表示随机选取的样本x属于C中的ci类的概率,p(c'j)表示样本x属于C′中的cj′类的概率,p(ci,c'j)表示样本x同时属于ci类和cj′类的概率;
H(C)表示C的熵,H(C')表示C′的熵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610230629.4A CN105930308B (zh) | 2016-04-14 | 2016-04-14 | 基于低秩恢复的非负矩阵分解方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610230629.4A CN105930308B (zh) | 2016-04-14 | 2016-04-14 | 基于低秩恢复的非负矩阵分解方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105930308A true CN105930308A (zh) | 2016-09-07 |
CN105930308B CN105930308B (zh) | 2019-01-15 |
Family
ID=56839090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610230629.4A Active CN105930308B (zh) | 2016-04-14 | 2016-04-14 | 基于低秩恢复的非负矩阵分解方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105930308B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106373105A (zh) * | 2016-09-12 | 2017-02-01 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 基于低秩矩阵恢复的多曝光图像去伪影融合方法 |
CN107944444A (zh) * | 2017-11-21 | 2018-04-20 | 北京化工大学 | 一种瓶装液体异物检测方法及*** |
CN108416374A (zh) * | 2018-02-13 | 2018-08-17 | 中国科学院西安光学精密机械研究所 | 基于判别正交子空间约束的非负矩阵分解方法 |
CN108415883A (zh) * | 2018-02-13 | 2018-08-17 | 中国科学院西安光学精密机械研究所 | 基于子空间聚类的凸非负矩阵分解方法 |
CN109141675A (zh) * | 2018-10-12 | 2019-01-04 | 成都理工大学 | 基于二分svd用于分布式光纤测温***降噪的方法 |
CN109460571A (zh) * | 2018-09-27 | 2019-03-12 | 华南理工大学 | 一种基于矩阵低秩性以及稀疏性的智能电网数据恢复方法 |
CN109691055A (zh) * | 2016-10-07 | 2019-04-26 | 赫尔实验室有限公司 | 用于利用传递熵矩阵的稀疏和低秩分解来对can总线数据进行异常检测的*** |
CN109754008A (zh) * | 2018-12-28 | 2019-05-14 | 上海理工大学 | 基于矩阵分解的高维对称稀疏网络缺失信息的估计方法 |
CN109765526A (zh) * | 2018-12-29 | 2019-05-17 | 北京邮电大学 | 一种基于空间谱的目标搜索方法及装置 |
CN109946663A (zh) * | 2018-12-29 | 2019-06-28 | 北京邮电大学 | 一种线性复杂度的Massive MIMO目标空间方位估计方法和装置 |
CN110806564A (zh) * | 2019-11-04 | 2020-02-18 | 河北科技大学 | 基于低秩稀疏分解的探地雷达目标提取方法 |
CN111126169A (zh) * | 2019-12-03 | 2020-05-08 | 重庆邮电大学 | 基于正交化的图正则非负矩阵分解的人脸识别方法及*** |
CN113313153A (zh) * | 2021-05-20 | 2021-08-27 | 扬州大学 | 基于自适应图正则化的低秩nmf图像聚类方法与*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102306492A (zh) * | 2011-09-09 | 2012-01-04 | 中国人民解放军理工大学 | 基于卷积非负矩阵分解的语音转换方法 |
CN102855884A (zh) * | 2012-09-11 | 2013-01-02 | 中国人民解放军理工大学 | 基于短时连续非负矩阵分解的语音时长调整方法 |
CN103226825A (zh) * | 2013-03-20 | 2013-07-31 | 西安电子科技大学 | 基于低秩稀疏模型的遥感图像变化检测方法 |
CN103412960A (zh) * | 2013-08-31 | 2013-11-27 | 西安电子科技大学 | 基于双边随机投影的图像感知哈希方法 |
CN105266804A (zh) * | 2015-11-12 | 2016-01-27 | 杭州电子科技大学 | 一种基于低秩和稀疏矩阵分解的新型脑电信号处理方法 |
-
2016
- 2016-04-14 CN CN201610230629.4A patent/CN105930308B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102306492A (zh) * | 2011-09-09 | 2012-01-04 | 中国人民解放军理工大学 | 基于卷积非负矩阵分解的语音转换方法 |
CN102855884A (zh) * | 2012-09-11 | 2013-01-02 | 中国人民解放军理工大学 | 基于短时连续非负矩阵分解的语音时长调整方法 |
CN103226825A (zh) * | 2013-03-20 | 2013-07-31 | 西安电子科技大学 | 基于低秩稀疏模型的遥感图像变化检测方法 |
CN103412960A (zh) * | 2013-08-31 | 2013-11-27 | 西安电子科技大学 | 基于双边随机投影的图像感知哈希方法 |
CN105266804A (zh) * | 2015-11-12 | 2016-01-27 | 杭州电子科技大学 | 一种基于低秩和稀疏矩阵分解的新型脑电信号处理方法 |
Non-Patent Citations (4)
Title |
---|
HAIFENG LIU等: "Constrained nonmegative matrix factorization for image representation", 《IEEE TRANSCATIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE》 * |
YONGSHENG DONG等: "Nonnegative multiresolution representation-based texture image classification", 《ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY》 * |
ZHIFENG LI等: "Aging face recognition:a hierarchical learning model based on local patterns selection", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 * |
易姝娴: "基于低秩分解的特征抽取与分类应用研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106373105B (zh) * | 2016-09-12 | 2020-03-24 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 基于低秩矩阵恢复的多曝光图像去伪影融合方法 |
CN106373105A (zh) * | 2016-09-12 | 2017-02-01 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 基于低秩矩阵恢复的多曝光图像去伪影融合方法 |
CN109691055A (zh) * | 2016-10-07 | 2019-04-26 | 赫尔实验室有限公司 | 用于利用传递熵矩阵的稀疏和低秩分解来对can总线数据进行异常检测的*** |
CN107944444A (zh) * | 2017-11-21 | 2018-04-20 | 北京化工大学 | 一种瓶装液体异物检测方法及*** |
CN107944444B (zh) * | 2017-11-21 | 2020-07-28 | 北京化工大学 | 一种瓶装液体异物检测方法及*** |
CN108416374A (zh) * | 2018-02-13 | 2018-08-17 | 中国科学院西安光学精密机械研究所 | 基于判别正交子空间约束的非负矩阵分解方法 |
CN108415883A (zh) * | 2018-02-13 | 2018-08-17 | 中国科学院西安光学精密机械研究所 | 基于子空间聚类的凸非负矩阵分解方法 |
CN108416374B (zh) * | 2018-02-13 | 2020-07-31 | 中国科学院西安光学精密机械研究所 | 基于判别正交子空间约束的非负矩阵分解方法 |
CN108415883B (zh) * | 2018-02-13 | 2020-06-16 | 中国科学院西安光学精密机械研究所 | 基于子空间聚类的凸非负矩阵分解方法 |
CN109460571A (zh) * | 2018-09-27 | 2019-03-12 | 华南理工大学 | 一种基于矩阵低秩性以及稀疏性的智能电网数据恢复方法 |
CN109141675B (zh) * | 2018-10-12 | 2020-03-31 | 成都理工大学 | 基于二分svd用于分布式光纤测温***降噪的方法 |
CN109141675A (zh) * | 2018-10-12 | 2019-01-04 | 成都理工大学 | 基于二分svd用于分布式光纤测温***降噪的方法 |
CN109754008A (zh) * | 2018-12-28 | 2019-05-14 | 上海理工大学 | 基于矩阵分解的高维对称稀疏网络缺失信息的估计方法 |
CN109754008B (zh) * | 2018-12-28 | 2022-07-19 | 上海理工大学 | 基于矩阵分解的高维对称稀疏网络缺失信息的估计方法 |
CN109946663B (zh) * | 2018-12-29 | 2021-10-15 | 北京邮电大学 | 一种线性复杂度的Massive MIMO目标空间方位估计方法和装置 |
CN109765526A (zh) * | 2018-12-29 | 2019-05-17 | 北京邮电大学 | 一种基于空间谱的目标搜索方法及装置 |
CN109765526B (zh) * | 2018-12-29 | 2021-05-14 | 北京邮电大学 | 一种基于空间谱的目标搜索方法及装置 |
CN109946663A (zh) * | 2018-12-29 | 2019-06-28 | 北京邮电大学 | 一种线性复杂度的Massive MIMO目标空间方位估计方法和装置 |
CN110806564A (zh) * | 2019-11-04 | 2020-02-18 | 河北科技大学 | 基于低秩稀疏分解的探地雷达目标提取方法 |
CN111126169A (zh) * | 2019-12-03 | 2020-05-08 | 重庆邮电大学 | 基于正交化的图正则非负矩阵分解的人脸识别方法及*** |
CN111126169B (zh) * | 2019-12-03 | 2022-08-30 | 重庆邮电大学 | 基于正交化的图正则非负矩阵分解的人脸识别方法及*** |
CN113313153A (zh) * | 2021-05-20 | 2021-08-27 | 扬州大学 | 基于自适应图正则化的低秩nmf图像聚类方法与*** |
CN113313153B (zh) * | 2021-05-20 | 2023-06-23 | 扬州大学 | 基于自适应图正则化的低秩nmf图像聚类方法与*** |
Also Published As
Publication number | Publication date |
---|---|
CN105930308B (zh) | 2019-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105930308A (zh) | 基于低秩恢复的非负矩阵分解方法 | |
Kruiger et al. | Graph Layouts by t‐SNE | |
Yang et al. | Adaptive method for nonsmooth nonnegative matrix factorization | |
CN112699960B (zh) | 基于深度学习的半监督分类方法、设备及存储介质 | |
CN108415883B (zh) | 基于子空间聚类的凸非负矩阵分解方法 | |
Zeng et al. | A GA-based feature selection and parameter optimization for support tucker machine | |
CN106408039A (zh) | 一种基于形变方法进行数据扩展的脱机手写汉字识别方法 | |
CN105912524B (zh) | 基于低秩矩阵分解的文章话题关键词提取方法和装置 | |
Ma et al. | Multi-feature fusion deep networks | |
Yang et al. | A fast non-smooth nonnegative matrix factorization for learning sparse representation | |
CN103810755A (zh) | 基于结构聚类稀疏表示的压缩感知光谱图像重建方法 | |
Zhao et al. | Bisecting k-means clustering based face recognition using block-based bag of words model | |
Abed et al. | Pattern recognition using genetic algorithm | |
Dong et al. | Feature extraction through contourlet subband clustering for texture classification | |
CN102495876A (zh) | 一种基于非负局部坐标分解的聚类方法 | |
CN109766481A (zh) | 基于协同矩阵分解的在线哈希跨模态信息检索方法 | |
CN105550712A (zh) | 基于优化卷积自动编码网络的极光图像分类方法 | |
CN111324791A (zh) | 一种多视数据子空间聚类方法 | |
Ma et al. | Joint-label learning by dual augmentation for time series classification | |
CN114118416A (zh) | 一种基于多任务学习的变分图自动编码器方法 | |
Thapa et al. | Hdxplore: Automated blackbox testing of brain-inspired hyperdimensional computing | |
CN114743058A (zh) | 基于混合范数正则约束的宽度学习图像分类方法及装置 | |
CN108388918B (zh) | 具有结构保持特性的数据特征选择方法 | |
CN114912109B (zh) | 一种基于图嵌入的异常行为序列识别方法及*** | |
Liu et al. | Contrastive divergence learning for the restricted Boltzmann machine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |