arrow
返回

A NEW ACTIVE SET METHOD FOR NONNEGATIVE MATRIX FACTORIZATION

delete2014-01-01
delete9
PRE
AI
C
Chao Zhang *
景
景丽萍 (Liping Jing)
N
Naihua Xiu
DOI:10.1137/130930212delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Nonnegative matrix factorization (NMF) is powerful in data analysis by recovering hidden features from redundant data. Recently, various extensions of NMF have been proposed to further enhance the classification results. In this paper, we present a novel proximal alternating nonnegative least squares (PANLS) framework for NMF. We show the globally convergent property that any accumulation point of PANLS is a stationary point of NMF. A new active set method based on the framework is proposed to solve each subproblem, which reduces to unconstrained optimization after finite steps and converges to the unique minimizer of the subproblem. The PANLS framework and the associated new active set method can be easily extended to variants of NMF. Extensive computational experiments using both synthetic data and real data show that our proposed method is attractive in terms of computational speed, the solution quality, and the flexibility to extensions of NMF.
Keyword:
nonnegative matrix factorization
proximal alternating nonnegative least squares
active set method
document clustering
image classification
AI总结

AI总结

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

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
引用论文

引用论文

Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells
err2010-05-14
err0
PREAI
errAttila Molnar; Charles W. Melnyk; Andrew Bassett; Thomas J. Hardcastle; Ruth Dunn; David C. Baulcombe
err分享
err收藏
Evolution of structural and optical properties of photocatalytic Fe doped TiO2 thin films prepared by RF magnetron sputtering
err2014-01-01
err0
PREAI
errPrabitha B. Nair; L. V. Maneeshya; V. B. Justinvictor; Georgi P. Daniel; K. Joy; P. V. Thomas
err分享
err收藏
Origin of Structural Change Driven by A-Site Lanthanide Doping in ABO3-Type Perovskite Ferroelectrics
err2020-05-29
err0
errOAAI
errLan Xu; Zujian Wang; Bin Su; Chenxi Wang; Xiaoming Yang; Rongbing Su; Xifa Long; Chao He
err分享
err收藏
err分享
err收藏
学者 查看更多内容