Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method
From MaRDI portal
Publication:3624862
DOI10.1137/07069239XzbMath1162.65354OpenAlexW2076566842WikidataQ56533360 ScholiaQ56533360MaRDI QIDQ3624862
Publication date: 30 April 2009
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/07069239x
algorithmconvergencenumerical examplesnonnegative matrix factorizationactive set methodlower rank approximationKarush-Kuhn-Tucker (KKT) conditionsnonnegativity constrained least squarestwo-block coordinate descent method
Related Items (61)
A very brief introduction to nonnegative tensors from the geometric viewpoint ⋮ Solving non-negative matrix factorization by alternating least squares with a modified strategy ⋮ Newton-based optimization for Kullback–Leibler nonnegative tensor factorizations ⋮ Sparse topical analysis of dyadic data using matrix tri-factorization ⋮ On the Set of Solutions of the Nonnegative Matrix Factorization Problem ⋮ Matrix completion methods for the total electron content video reconstruction ⋮ Integrated intelligence of neuro-evolution with sequential quadratic programming for second-order Lane-Emden pantograph models ⋮ Accelerated parallel and distributed algorithm using limited internal memory for nonnegative matrix factorization ⋮ DC-NMF: nonnegative matrix factorization based on divide-and-conquer for fast clustering and topic modeling ⋮ A nonnegative matrix factorization algorithm based on a discrete-time projection neural network ⋮ An alternating minimization method for matrix completion problems ⋮ A convergent algorithm for bi-orthogonal nonnegative matrix tri-factorization ⋮ The NMF problem and lattice-subspaces ⋮ NMF versus ICA for blind source separation ⋮ Projection‐based model reduction for contact problems ⋮ Graph dual regularization non-negative matrix factorization for co-clustering ⋮ Bi-level algorithm for optimizing hyperparameters in penalized nonnegative matrix factorization ⋮ An index search method based inner-outer iterative algorithm for solving nonnegative least squares problems ⋮ Novel Proximal Gradient Methods for Nonnegative Matrix Factorization with Sparsity Constraints ⋮ Denoising low-rank discrimination based least squares regression for image classification ⋮ Quasi non-negative quaternion matrix factorization with application to color face recognition ⋮ A multilevel approach for nonnegative matrix factorization ⋮ Noisy linear inverse problems under convex constraints: exact risk asymptotics in high dimensions ⋮ Regularized nonnegative shared subspace learning ⋮ Nonnegative tensor factorizations using an alternating direction method ⋮ Efficient nonnegative matrix factorization via projected Newton method ⋮ Constructing New Weighted ℓ1-Algorithms for the Sparsest Points of Polyhedral Sets ⋮ Quadratic regularization projected Barzilai-Borwein method for nonnegative matrix factorization ⋮ A Discrete-Time Neurodynamic Approach to Sparsity-Constrained Nonnegative Matrix Factorization ⋮ Efficient Nonnegative Matrix Factorization by DC Programming and DCA ⋮ An alternating structured trust region algorithm for separable optimization problems with nonconvex constraints ⋮ Alternating Proximal Regularized Dictionary Learning ⋮ A symmetric rank-one quasi-Newton method for nonnegative matrix factorization ⋮ Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications ⋮ A class of multilevel structured low-rank approximation arising in material processing ⋮ An alternating nonmonotone projected Barzilai-Borwein algorithm of nonnegative factorization of big matrices ⋮ Integer matrix approximation and data mining ⋮ Iterative algorithm for the Q-weighted nonnegative matrix factorization ⋮ An Alternating Rank-k Nonnegative Least Squares Framework (ARkNLS) for Nonnegative Matrix Factorization ⋮ Nonnegative rank factorization -- a heuristic approach via rank reduction ⋮ Using underapproximations for sparse nonnegative matrix factorization ⋮ Adaptive nonnegative matrix factorization and measure comparisons for recommender systems ⋮ Numerical method for the generalized nonnegative tensor factorization problem ⋮ A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization ⋮ Non-negative matrix factorization under equality constraints -- a study of industrial source identification ⋮ A convergent algorithm for orthogonal nonnegative matrix factorization ⋮ An inexact update method with double parameters for nonnegative matrix factorization ⋮ Regularized nonnegative matrix factorization: geometrical interpretation and application to spectral unmixing ⋮ Optimal Bayesian clustering using non-negative matrix factorization ⋮ 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 ⋮ Active set type algorithms for nonnegative matrix factorization in hyperspectral unmixing ⋮ Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov Chains ⋮ Random projections for the nonnegative least-squares problem ⋮ Adaptive computation of the symmetric nonnegative matrix factorization (SymNMF) ⋮ Geometric structure guided model and algorithms for complete deconvolution of gene expression data ⋮ An efficient monotone projected Barzilai-Borwein method for nonnegative matrix factorization ⋮ SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering ⋮ Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problem ⋮ Alternating proximal gradient method for sparse nonnegative Tucker decomposition
This page was built for publication: Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method