A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill's global convergence

DOI10.1007/S10898-022-01167-7MaRDI QIDQ2089877zbMATH OpenOpenAlexFDO

Authors Takehiro Sano, Tsuyoshi Migita, Norikazu Takahashi

Publication date 24 October 2022

Published in Journal of Global Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10898-022-01167-7

zbMATH Keywords

global convergencehierarchical alternating least squares algorithmnonnegative matrix factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Nonlinear programming (90C30)

Recommendations

• A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization
• Global convergence of modified multiplicative updates for nonnegative matrix factorization
• A Unified Convergence Analysis of the Multiplicative Update Algorithm for Regularized Nonnegative Matrix Factorization
• An inexact update method with double parameters for nonnegative matrix factorization
• A nonmonotone alternating updating method for a class of matrix factorization problems
• Updating/downdating the NonNegative Matrix Factorization
• A column-wise update algorithm for nonnegative matrix factorization in Bregman divergence with an orthogonal constraint
• Two fast vector-wise update algorithms for orthogonal nonnegative matrix factorization with sparsity constraint

Cites work

• A Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization: Convergence Analysis and Optimality
• A unified convergence analysis of block successive minimization methods for nonsmooth optimization
• A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization
• Algorithms and applications for approximate nonnegative matrix factorization
• Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework
• Community discovery using nonnegative matrix factorization
• Computing a nonnegative matrix factorization -- provably
• Fast nonnegative matrix factorization: an active-set-like method and comparisons
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• Global convergence of modified multiplicative updates for nonnegative matrix factorization
• Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 3310599 (Why is no real title available?)
• Learning the parts of objects by non-negative matrix factorization
• Linear dimensionality reduction: survey, insights, and generalizations
• NeNMF: An Optimal Gradient Method for Nonnegative Matrix Factorization
• Non-negative matrix factorization with sparseness constraints
• Nonnegative matrix factorization for spectral data analysis
• Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis
• On the complexity of nonnegative matrix factorization
• Projected Gradient Methods for Nonnegative Matrix Factorization

Cited in

(2)

• A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization
• Efficient algorithms of box-constrained nonnegative matrix factorization and its applications in image clustering

Describes a project that uses

Uses Software

• NeNMF

This page was built for publication: A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill's global convergence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2089877)