一种流行正则和鉴别信息最大化的非负矩阵分解方法技术

技术编号:8532848 阅读:258 留言:0更新日期:2013-04-04 15:52
本发明专利技术公开了一种流行正则和鉴别信息最大化的非负矩阵分解方法,包括计算数据集X=[x1,Λ,xN]的p近邻权矩阵W;然后根据A)步骤中所得的p近邻权矩阵W,计算拉普拉斯矩阵L=D-W,所述D为对角矩阵且计算M矩阵;通过迭代规则计算基向量矩阵和编码向量矩阵四个主要步骤。本发明专利技术方法的优势在于:在进行非负矩阵分解时,本发明专利技术利用流行正则项保持数据潜在流行结构的同时,最大化基向量中的类间重要鉴别信息,从而使得分解后得到的编码向量更具数据表示能力。

【技术实现步骤摘要】

本专利技术涉及数据表示,具体涉及流行正则和鉴别信息最大化的非负矩阵分解方法
技术介绍
非负矩阵分解(NMF)是一种常用的矩阵分解方法,它是将矩阵分解为两个非负矩阵的乘积形式,非负矩阵分解因为只能进行纯加性的组合运算,所以常被解释成是一种基于部分的数据表示方法,这与常用的奇异值分解、主成份分析和独立成份分析完全不同。目前,非负矩阵分解在计算视觉、模式识别和文本挖掘等方面获得了巨大应用,特别是在人脸识别、文本表示方面。 许多学者对非负矩阵分解方法进行了深入研究,提出了多种改进的非负矩阵分解方法,如半非负矩阵分解(Sem1-NMF)、凸非负矩阵分解(Convex-NMF)和图正则的非负矩阵分解(GNMF)等。图正则的非负矩阵分解方法将数据矩阵分解为基向量和对应编码向量乘积,认为编码向量是数据集在基向量下的一种数据表示,进而引入一正则项使得编码向量保持数据潜在的流行结构,最终获得了较好的效果。实际上,基向量中包含了类间的重要信息,这对分类和聚类等机器学习任务起着重要的作用,但这些信息如何在非负矩阵分解中获得利用却是未知,此外,基向量中的类间信息引入到图正则的非负矩阵分解方法,对其将是一种本文档来自技高网...

【技术保护点】
一种流行正则和鉴别信息最大化的非负矩阵分解方法,其特征在于:包含如下步骤:?A):首先计算数据集X=[x1,Λ,xN]的p近邻权矩阵W,计算方法为:?或?其中,N(xi)和N(xj)分别是xi和xj的p个近邻子集,σ为常量;?B):然后根据A)步骤中所得的p近邻权矩阵W,计算拉普拉斯矩阵L=D?W,所述D为对角矩阵且C):计算M矩阵?其中,K为类别数,E为K阶全1阵,I为K阶单位阵;?D):通过迭代规则计算基向量矩阵和编码向量矩阵其中,λ1和λ2是两个控制参数。?FDA00002529940800011.jpg,FDA00002529940800012.jpg,FDA0000252994080...

【技术特征摘要】
1. 一种流行正则和鉴别信息最大化的非负矩阵分解方法,其特征在于包含如下步骤A):首先计算数据集X=Iix1, A,χΝ]的P近邻权矩阵W,计算方法为2.如权利要求1所述的一种流行正则和鉴别信息最大化的非负矩阵分解方法,其特征在于所述C)步骤中计算M矩阵的步骤包括O首先设定基向量矩阵U = [^.]e )v中各个列向量uk在某种程度上代表了各类中2)然后将类间信息表示为3.如权利要求1所述的一种流行正则和鉴别...

【专利技术属性】
技术研发人员:蒋云良胡文军王娟王培良顾永跟
申请(专利权)人:湖州师范学院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1