| 不完全非负矩阵分解的加速算法 |
| |
| 引用本文： | 史加荣,焦李成,尚凡华. 不完全非负矩阵分解的加速算法[J]. 电子学报, 2011, 39(2): 291-295 |
| |
| 作者姓名： | 史加荣 焦李成 尚凡华 |
| |
| 作者单位： | 西安电子科技大学智能感知与图像理解教育部重点实验室和智能信息处理研究所; |
| |
| 基金项目： | 国家973重点基础研究发展计划(No.2006CB705707); 国家863高技术研究发展计划(No.2007AA12Z223,No.2007AA12Z136); 国家自然科学基金(No.60603019,No.60602064,No.60702062); 长江学者和创新团队发展计划(No.IRT0645) |
| |
| 摘 要： | 非负矩阵分解(NMF)已成为数据分析与处理的一种日益流行的方法.当数据矩阵不完全时,可用加权非负矩阵分解(WNMF)来分解矩阵.但是在WNMF算法中,对于给定的搜索方向,步长的选取一般来说不是最优的.本文研究了不完全非负矩阵分解(INMF)问题,提出了加速算法(AINMF).首先,将INMF问题转化为交替地求解两个非负...
|
| 关 键 词： | 非负矩阵分解 不完全非负矩阵分解 数据丢失问题 加权非负矩阵分解 非负最小二乘 |
| 收稿时间： | 2009-10-13 |
Accelerated Algorithm to Incomplete Nonnegative Matrix Factorization |
| |
| SHI Jia-rong,JIAO Li-cheng,SHANG Fan-hua. Accelerated Algorithm to Incomplete Nonnegative Matrix Factorization[J]. Acta Electronica Sinica, 2011, 39(2): 291-295 |
| |
| Authors: | SHI Jia-rong JIAO Li-cheng SHANG Fan-hua |
| |
| Affiliation: | SHI Jia-rong,JIAO Li-cheng,SHANG Fan-hua(Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China,Institute ofIntelligent Information Processing,Xidian University,Xi'an,Shaanxi 710071,China) |
| |
| Abstract: | Nonnegative matrix factorization(NMF) is an increasingly popular technique for data processing and analysis.For an incomplete data matrix,the weighted nonnegative matrix factorization(WNMF) is employed to decompose it.But the searching step size in WNMF is not optimal along the given searching direction.This paper studies the incomplete nonnegative matrix factorization(INMF) and proposes an accelerated algorithm.First,INMF is transformed into solving alternatively two nonnegative least squares(NNLS) problem... |
| |
| Keywords: | nonnegative matrix factorization incomplete nonnegative matrix factorization missing data problem weighted nonnegative matrix factorization nonnegative least squares |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
