Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons

DOI10.1137/110821172zbMath1232.65068OpenAlexW2093492509WikidataQ56533361 ScholiaQ56533361MaRDI QIDQ3116486

Haesun Park, Jingu Kim

Publication date: 23 February 2012

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110821172

zbMATH Keywords

dimension reductionnonnegative matrix factorizationactive set methodlower rank approximationblock principal pivoting methodnonnegativity-constrained least squares

Mathematics Subject Classification ID

Related Items (40)

Heuristics for exact nonnegative matrix factorization ⋮ A column-wise update algorithm for nonnegative matrix factorization in Bregman divergence with an orthogonal constraint ⋮ A very brief introduction to nonnegative tensors from the geometric viewpoint ⋮ Fast inference of individual admixture coefficients using geographic data ⋮ Statistical Methods for Minimax Estimation in Linear Models with Unknown Design Over Finite Alphabets ⋮ On the Set of Solutions of the Nonnegative Matrix Factorization Problem ⋮ DC-NMF: nonnegative matrix factorization based on divide-and-conquer for fast clustering and topic modeling ⋮ Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications ⋮ A competitive optimization approach for data clustering and orthogonal non-negative matrix factorization ⋮ Conic optimization-based algorithms for nonnegative matrix factorization ⋮ Novel Proximal Gradient Methods for Nonnegative Matrix Factorization with Sparsity Constraints ⋮ A multilevel approach for nonnegative matrix factorization ⋮ Nonnegative tensor factorizations using an alternating direction method ⋮ Literature survey on low rank approximation of matrices ⋮ Efficient nonnegative matrix factorization via projected Newton method ⋮ Optimal non-negative forecast reconciliation ⋮ Weakly supervised nonnegative matrix factorization for user-driven clustering ⋮ Efficient Nonnegative Matrix Factorization by DC Programming and DCA ⋮ A symmetric rank-one quasi-Newton method for nonnegative matrix factorization ⋮ Updating/downdating the NonNegative Matrix Factorization ⋮ Integer matrix approximation and data mining ⋮ An Alternating Rank-k Nonnegative Least Squares Framework (ARkNLS) for Nonnegative Matrix Factorization ⋮ Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications ⋮ Adaptive nonnegative matrix factorization and measure comparisons for recommender systems ⋮ Hybrid clustering based on content and connection structure using joint nonnegative matrix factorization ⋮ Quartic first-order methods for low-rank minimization ⋮ Regularized nonnegative matrix factorization: geometrical interpretation and application to spectral unmixing ⋮ Optimal Bayesian clustering using non-negative matrix factorization ⋮ A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization ⋮ Bounded Matrix Low Rank Approximation ⋮ Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework ⋮ Accelerating Nonnegative Matrix Factorization Algorithms Using Extrapolation ⋮ An approximate augmented Lagrangian method for nonnegative low-rank matrix approximation ⋮ ORCA: outlier detection and robust clustering for attributed graphs ⋮ Analysis on a Nonnegative Matrix Factorization and Its Applications ⋮ Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov Chains ⋮ Adaptive computation of the symmetric nonnegative matrix factorization (SymNMF) ⋮ A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill's global convergence ⋮ An AO-ADMM Approach to Constraining PARAFAC2 on All Modes ⋮ SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering

Uses Software

• TSNNLS

This page was built for publication: Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons