基于稀疏约束的非负矩阵分解算法研究.pdfVIP

第 23卷 第 4期 北 京 印 刷 学 院 学 报 2015年 8月 Vo1．23 No．4 JournalofBeijingInstituteofGraphicCommunication Aug．2015 基于稀疏约束的非负矩阵分解算法研究 刘站琳 ，林小竹 (1．北京化工大学 信 息科学与技术学 院，北京 100029；2．北京石油化工学院 信息工程学 院，北京 102617) 摘 要 ：非负矩阵分解是处理高维数据 的一种常用方法， 信息时代使得人类面临分析或处理各种大规 对带有稀疏约束 的非负矩阵分解算法进行 了研究，提 出了 模数据信息的要求 ，如卫星传 回的大量 图像、机器 一 种在曼哈顿距离最接近 的向量稀疏化算法，并与欧几里 人接收到的实时视频流、数据库中的大规模文本、 得距离最接近 的向量稀疏化进行对 比，提 出的稀疏化算法 Web上的海量信息等。处理这类信息时，矩阵是 具有较快的稀疏速度和较好的稀疏效果。实验结果表明， 人们最常用 的数学表 达方式。非 负矩 阵分解 只在非负基矩阵 上加稀疏约束 时，得到的非负基矩 阵 (Non．negativeMatrixFactorization，NMF)是将一个 和非负系数矩阵H 的乘积和原非负矩阵 最接近；基于稀 疏的非负矩阵分解过程中，选取的迭代步长和迭代次数， 元素全为非负的矩阵 y，通过非负矩阵分解迭代算 会对实验分解结果产生较大影响。 法 ，得到两个元素也为非负的矩 阵w和 日，并且满 关键词 ：非负矩阵分解 ；稀疏约束 ；曼哈顿距离；欧几里得 足 y—WH，其 中 w 为基矩 阵，日称为系数矩 阵。 距 离 非负矩 阵分解 的思想最早是 由 Paatero等…在 中图分类号 ：TP391．41 文献标志码 ：A 1994年提出的，随后有大批学者对此进行 了研究 ， 文章编号：1004—8626(2015)04-0053-06 并在实际中应用。1999年，Lee等 在 《Nature)提 出了非负矩阵分解 的概念 ；2001年 ，Lee等 给 出 A ResearchofNon-negativeM atrix 了非负矩阵分解的迭代算法 ，非负矩阵分解 的思想 FactorizationBased on SparseConstraint 符合人们传统观念 中的局部构成整体 ，该算法的提 LIU Zhanlin ，LIN Xiaozhu 出为人们处理大规模数据提供 了一种新 的方法。 (1．CollegeofInformationScienceandTechnology，BeijingUniversity 由于非负矩阵分解对于事物 的局部性具有很好 的 ofChemicalTechnoloyg，Beijing100029，China；2．Schoolof 解释 ，因此 ，常被应用于文本分析与聚类、数字水 InformationEngineer，BeijingInstituteofPetro-chemical 印、人脸识别与检测、数据挖掘、语言分类、图像检 Technology，Beijing102617，China) Ab