.png){kind=icon}
返回
FAST NONNEGATIVE MATRIX FACTORIZATION: AN ACTIVE-SET-LIKE METHOD AND COMPARISONS
.png){kind=icon}
OA
AI
DOI：10.1137/110821172.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Nonnegative matrix factorization (NMF) is a dimension reduction method that has been widely used for numerous applications, including text mining, computer vision, pattern discovery, and bioinformatics. A mathematical formulation for NMF appears as a nonconvex optimization problem, and various types of algorithms have been devised to solve the problem. The alternating nonnegative least squares (ANLS) framework is a block coordinate descent approach for solving NMF, which was recently shown to be theoretically sound and empirically efficient. In this paper, we present a novel algorithm for NMF based on the ANLS framework. Our new algorithm builds upon the block principal pivoting method for the nonnegativity-constrained least squares problem that overcomes a limitation of the active set method. We introduce ideas that efficiently extend the block principal pivoting method within the context of NMF computation. Our algorithm inherits the convergence property of the ANLS framework and can easily be extended to other constrained NMF formulations. Extensive computational comparisons using data sets that are from real life applications as well as those artificially generated show that the proposed algorithm provides state-of-the-art performance in terms of computational speed.
Keyword:
nonnegative matrix factorization
nonnegativity-constrained least squares
block principal pivoting method
active set method
lower rank approximation
dimension reduction
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Quantitative Performance Evaluation of Uncertainty-Aware Hybrid AADL Designs Using Statistical Model Checking使用统计模型检查对不确定性感知的混合AADL设计进行定量性能评估OAAI
OAAI分享收藏Application of Auxetic Core to Improve Dynamic Response of Sandwich Panels Under Low-Velocity Impact
PREAI
分享收藏Physiological Arousal of Beginning Counselors In Relation To Disabled And Non-Disabled Clients与残疾和非残疾客户有关的初级辅导员的生理唤醒
PREAI
分享收藏Influence of roofing materials and lead flashing on rainwater tank contamination by metals屋面材料和铅防水板对金属污染雨水箱的影响
PREAI
分享收藏分享收藏分享收藏
查看更多内容