Algorithms and applications for approximate nonnegative matrix factorization

DOI10.1016/J.CSDA.2006.11.006zbMath1452.90298OpenAlexW2017288758WikidataQ108254757 ScholiaQ108254757MaRDI QIDQ1020797

Murray Browne, V. Paul Pauca, Robert J. Plemmons, Amy N. Langville, Michael W. Berry

Publication date: 2 June 2009

Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.csda.2006.11.006

zbMATH Keywords

text miningconjugate gradientnonnegative matrix factorizationconstrained least squaresemail surveillancespectral data analysis

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Factorization of matrices (15A23) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Related Items (only showing first 100 items - show all)

The maximum feasible subset problem (maxFS) and applications ⋮ An improved inertial projection method for solving convex constrained monotone nonlinear equations with applications ⋮ A literature survey of matrix methods for data science ⋮ Characteristic pattern analysis of polybromodiphenyl ethers in Great Lakes sediments: a combination of eigenspace projection and positive matrix factorization analysis ⋮ 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 ⋮ Stochastic composition optimization of functions without Lipschitz continuous gradient ⋮ Unilateral Orthogonal Nonnegative Matrix Factorization ⋮ Efficient Nonnegative Matrix Factorization by DC Programming and DCA ⋮ A Quasi-Likelihood Approach to Nonnegative Matrix Factorization ⋮ On Nonnegative Matrix Factorization Algorithms for Signal-Dependent Noise with Application to Electromyography Data ⋮ On the Embedding Problem for Discrete-Time Markov Chains ⋮ Restricted hidden cardinality constraints in causal models ⋮ Robust 3D face modeling and reconstruction from frontal and side images ⋮ A non-negative matrix factorization model based on the zero-inflated Tweedie distribution ⋮ TYPE II TOPP-LEONE INVERSE WEIBULL DISTRIBUTION WITH STATISTICAL PROPERTIES AND APPLICATIONS ⋮ Non-negative matrix factorization algorithm for the deconvolution of one dimensional chromatograms ⋮ Convergence of proximal algorithms with stepsize controls for non-linear inverse problems and application to sparse non-negative matrix factorization ⋮ An efficient gradient-free projection algorithm for constrained nonlinear equations and image restoration ⋮ ADJUST: a dictionary-based joint reconstruction and unmixing method for spectral tomography ⋮ Multi-level anomaly detection: relevance of big data analytics in networks ⋮ A higher-order interactive hidden Markov model and its applications ⋮ New hybrid three-term spectral-conjugate gradient method for finding solutions of nonlinear monotone operator equations with applications ⋮ Descent Methods for Nonnegative Matrix Factorization ⋮ A derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration ⋮ Optimal thermal actuation for mirror temperature control ⋮ A Nonmonotone Alternating Updating Method for a Class of Matrix Factorization Problems ⋮ Nested nonnegative cone analysis ⋮ On the Set of Solutions of the Nonnegative Matrix Factorization Problem ⋮ Low-rank nonnegative matrix factorization on Stiefel manifold ⋮ Accelerated parallel and distributed algorithm using limited internal memory for nonnegative matrix factorization ⋮ A nonnegative matrix factorization algorithm based on a discrete-time projection neural network ⋮ A convergent algorithm for bi-orthogonal nonnegative matrix tri-factorization ⋮ The NMF problem and lattice-subspaces ⋮ NMF versus ICA for blind source separation ⋮ Proximal alternating linearized minimization for nonconvex and nonsmooth problems ⋮ A novel projected gradient-like method for optimization problems with simple constraints ⋮ Graph dual regularization non-negative matrix factorization for co-clustering ⋮ Audio signal processing using time-frequency approaches: coding, classification, fingerprinting, and watermarking ⋮ A multilevel approach for nonnegative matrix factorization ⋮ Regularized nonnegative shared subspace learning ⋮ Nonnegative tensor factorizations using an alternating direction method ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ Literature survey on low rank approximation of matrices ⋮ Graphics processing units and high-dimensional optimization ⋮ Applied harmonic analysis and data science. Abstracts from the workshop held November 28 -- December 4, 2021 (hybrid meeting) ⋮ AUTOMATIC RELEVANCE DETERMINATION IN NONNEGATIVE MATRIX FACTORIZATION BASED ON A ZERO-INFLATED COMPOUND POISSON-GAMMA DISTRIBUTION ⋮ Efficient nonnegative matrix factorization via projected Newton method ⋮ Majorization-minimization-based Levenberg-Marquardt method for constrained nonlinear least squares ⋮ Optimal non-negative forecast reconciliation ⋮ A Bayesian approach to estimating linear mixtures with unknown covariance structure ⋮ Exemplar-based low-rank matrix decomposition for data clustering ⋮ Sparse non-negative tensor factorization using columnwise coordinate descent ⋮ Quadratic regularization projected Barzilai-Borwein method for nonnegative matrix factorization ⋮ Entropy dimension reduction method for randomized machine learning problems ⋮ Global convergence of modified multiplicative updates for nonnegative matrix factorization ⋮ Algorithms for approximate subtropical matrix factorization ⋮ An interior-point algorithm for linearly constrained convex optimization based on kernel function and application in non-negative matrix factorization ⋮ A symmetric rank-one quasi-Newton method for nonnegative matrix factorization ⋮ Кросс-энтропийная редукции матрицы данных с ограничением информационной емкости матриц-проекторов и их норм ⋮ Discover latent discriminant information for dimensionality reduction: non-negative sparseness preserving embedding ⋮ PRP-like algorithm for monotone operator equations ⋮ Image processing using Newton-based algorithm of nonnegative matrix factorization ⋮ Path following in the exact penalty method of convex programming ⋮ Subtractive clustering for seeding non-negative matrix factorizations ⋮ An alternating nonmonotone projected Barzilai-Borwein algorithm of nonnegative factorization of big matrices ⋮ METRIC-PRESERVING REDUCTION OF EARTH MOVER'S DISTANCE ⋮ Updating/downdating the NonNegative Matrix Factorization ⋮ SVD based initialization: A head start for nonnegative matrix factorization ⋮ A dynamical system approach for continuous nonnegative matrix factorization ⋮ Multistability of \(\alpha\)-divergence based NMF algorithms ⋮ Using underapproximations for sparse nonnegative matrix factorization ⋮ On the geometric interpretation of the nonnegative rank ⋮ Automatic text summarization using latent semantic analysis ⋮ An alternating direction algorithm for matrix completion with nonnegative factors ⋮ A hierarchical model for ordinal matrix factorization ⋮ A joint time-frequency and matrix decomposition feature extraction methodology for pathological voice classification ⋮ An alternating projected gradient algorithm for nonnegative matrix factorization ⋮ A mixed iteration for nonnegative matrix factorizations ⋮ Parallel nonnegative matrix factorization algorithm on the distributed memory platform ⋮ Alternative gradient algorithms with applications to nonnegative matrix factorizations ⋮ A minimum norm approach for low-rank approximations of a matrix ⋮ Analyzing Raman spectral data without separabiliy assumption ⋮ Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization ⋮ Non-negative matrix factorization under equality constraints -- a study of industrial source identification ⋮ A convergent algorithm for orthogonal nonnegative matrix factorization ⋮ Convergence analysis of a non-negative matrix factorization algorithm based on Gibbs random field modeling ⋮ Regularized nonnegative matrix factorization: geometrical interpretation and application to spectral unmixing ⋮ Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis ⋮ A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations ⋮ Hybrid projective nonnegative matrix factorization based on \(\alpha \)-divergence and the alternating least squares algorithm ⋮ Minimum Determinant Constraint for Non-negative Matrix Factorization ⋮ The Nonnegative Matrix Factorization: Regularization and Complexity ⋮ Clustering-based initialization for non-negative matrix factorization ⋮ NMF in MR Spectroscopy ⋮ Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework ⋮ Recurrent networks for separating extractable-target nonlinear mixtures. I. Non-blind configurations ⋮ Active set type algorithms for nonnegative matrix factorization in hyperspectral unmixing ⋮ FR-type algorithm for finding approximate solutions to nonlinear monotone operator equations ⋮ Fast Projection‐Based Methods for the Least Squares Nonnegative Matrix Approximation Problem

Uses Software

• NMFLAB
• Multilinear Engine

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices
• Structure in the Enron email dataset
• Email surveillance using non-negative matrix factorization
• Additive structure in qualitative data: An alternating least squares method with optimal scaling features
• On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
• SVD based initialization: A head start for nonnegative matrix factorization
• Nonnegative matrix factorization for spectral data analysis
• Document clustering using nonnegative matrix factorization
• On the Convergence of Pattern Search Algorithms
• Numerical Optimization
• An information-theoretic approach to spectral variability, similarity, and discrimination for hyperspectral image analysis
• Reconstruction of reflectance spectra using robust nonnegative matrix factorization
• Understanding Search Engines
• An efficient method for finding the minimum of a function of several variables without calculating derivatives
• Learning the parts of objects by non-negative matrix factorization
• Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
• Lattice Approximations to the Minima of Functions of Several Variables
• Minimizing a function without calculating derivatives
• On search directions for minimization algorithms
• Independent Component Analysis and Blind Signal Separation

This page was built for publication: Algorithms and applications for approximate nonnegative matrix factorization