arrow
返回

Efficient Nonnegative Matrix Factorization via projected Newton method

delete2012-09-01
delete39
PRE
AI
P
Pinghua Gong *
C
Changshui Zhang
DOI:10.1016/j.patcog.2012.02.037delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Nonnegative Matrix Factorization (NMF) is a popular decomposition technique in pattern analysis, document clustering, image processing and related fields. In this paper, we propose a fast NMF algorithm via Projected Newton Method (PNM). First, we propose PNM to efficiently solve a nonnegative least squares problem, which achieves a quadratic convergence rate under appropriate assumptions. Second, in the framework of an alternating optimization method, we adopt PNM as an essential subroutine to efficiently solve the NMF problem. Moreover, by exploiting the low rank assumption of NMF, we make PNM very suitable for solving NMF efficiently. Empirical studies on both synthetic and real-world (text and image) data demonstrate that PNM is quite efficient to solve NMF compared with several state of the art algorithms. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Nonnegative Matrix Factorization
Projected Newton method
Quadratic convergence rate
Nonnegative least squares
Low rank
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

Endocrinological effects of strong 60‐Hz electric fields on rats
err2005-10-19
err0
PREAI
errMichael J. Free; William T. Kaune; Richard D. Phillips; Hsien‐Chen Cheng
err分享
err收藏
A Multi-agent System Model for Partner Selection Process in Virtual Enterprise
err2014-01-01
err0
errOAAI
errB. Lotfi Sadigh; F. Arikan; A.M. Ozbayoglu; H.O. Unver; S.E. Kilic
err分享
err收藏
err分享
err收藏
学者 查看更多内容