不完全非负矩阵分解的加速算法

史加荣; 焦李成; 尚凡华

您当前的位置：

首页 >

文章列表页 >

不完全非负矩阵分解的加速算法

学术论文 | 更新时间：2025-07-16

- 不完全非负矩阵分解的加速算法
- Accelerated Algorithm to Incomplete Nonnegative Matrix Factorization
- 电子学报 2011年39卷第2期页码：291-295
- 作者机构：
  
  西安电子科技大学智能感知与图像理解教育部重点实验室和智能信息处理研究所,陕西,西安,710071
- 作者简介：
- 基金信息：
  
  国家973重点基础研究发展计划 (No.2006CB705707);国家863高技术研究发展计划 (No.2007AA12Z223,No.2007AA12Z136);国家自然科学基金 (No.60603019,No.60602064,No.60702062);长江学者和创新团队发展计划 (No.IRT0645)
- DOI：
  中图分类号： TP391
- 纸质出版：2011
- 稿件说明：
移动端阅览
史加荣, 焦李成, 尚凡华. 不完全非负矩阵分解的加速算法[J]. 电子学报, 2011,39(2):291-295.

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.
史加荣, 焦李成, 尚凡华. 不完全非负矩阵分解的加速算法[J]. 电子学报, 2011,39(2):291-295. DOI：

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. DOI：

摘要

非负矩阵分解(NMF)已成为数据分析与处理的一种日益流行的方法.当数据矩阵不完全时

可用加权非负矩阵分解(WNMF)来分解矩阵.但是在WNMF算法中

对于给定的搜索方向

步长的选取一般来说不是最优的.本文研究了不完全非负矩阵分解(INMF)问题

提出了加速算法(AINMF).首先

将INMF问题转化为交替地求解两个非负最小二乘(NNLS)问题.对于每个NNLS问题

在搜索方向上采用精确的步长.接着

分析了NNLS问题的算法复杂度.最后

试验结果证实了AINMF优于WNMF.

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) problems.For each NNLS problem

the exact step size is chosen along the searching direction.Then

the complexity of NNLS problems is analyzed.Finally

experimental results show that the proposed method outperforms WNMF.

关键词

Keywords

references

浏览量

2188

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

动态属性网络的语义社区发现及演化分析方法

加性噪声条件下鲁棒说话人确认

基于语义路径的异质网络社区发现方法

基于加权非负矩阵分解的链接预测算法