Cited by 352Tensor decomposition and applicationsFace and Expression RecognitionSparse and Compressive Sensing Techniques

Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework

Open access
Kim, Jingu, He, Yunlong, Park, Haesun·2014·Journal of Global Optimization

Abstract

We review algorithms developed for nonnegative matrix factorization (NMF) and nonnegative tensor factorization (NTF) from a unified view based on the block coordinate descent (BCD) framework. NMF and NTF are low-rank approximation methods for matrices and tensors in which the low-rank factors are constrained to have only nonnegative elements. The nonnegativity constraints have been shown to enable natural interpretations and allow better solutions in numerous applications including text analysis, computer vision, and bioinformatics. However, the computation of NMF and NTF remains challenging and expensive due the constraints. Numerous algorithmic approaches have been proposed to efficiently compute NMF and NTF. The BCD framework in constrained non-linear optimization readily explains the theoretical convergence properties of several efficient NMF and NTF algorithms, which are consistent with experimental observations reported in literature. In addition, we discuss algorithms that do not fit in the BCD framework contrasting them from those based on the BCD framework. With insights acquired from the unified perspective, we also propose efficient algorithms for updating NMF when there is a small change in the reduced dimension or in the data. The effectiveness of the proposed updating algorithms are validated experimentally with synthetic and real-world data sets.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1007/s10898-013-0035-4

Cites

90 of 90 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Because each subproblem is solved exactly at each iteration, the algorithm converges very quickly; previous benchmarks and the authors' own show block coordinate descent for NMF generally converges in many fewer iterations than multiplicative updates.

    “Additionally, because we solve each subproblem exactly at each iteration, the algorithm converges very quickly; previous empirical benchmarks (Kim, 2014) and our own have shown that block coordinate descent algorithms for NMF generally converge in many fewer iterations than multiplicative updates (Figure S1A-B).”
  • The block coordinate descent algorithm satisfies the requirements of Bertsekas's theorem because each subproblem is convex with respect to the optimized block, and thus is guaranteed to converge to a fixed point (local minimum).

    “As described in Kim et al, our block coordinate descent algorithm satisfies the requirements of the theorem of Bertsekas (Bertsekas, 1999), because each of the subproblems is convex with respect to the block of variables being optimized. Thus, the algorithm is guaranteed to converge to a fixed point (local minimum).”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 3

  1. Cichocki, A., Zdunek, R., Choi, S., Plemmons, R., Amari, S.-I.: Nonnegative tensor factorization using alpha and beta divergencies. In: Proceedings of the 32nd International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Honolulu, April 2007, vol. 3, pp. III-1393-III-1396 (2007)
  2. Friedlander, M.P., Hatz, K.: Computing nonnegative tensor factorizations. Comput. Optim. Appl. 23(4), 631-647 (2008)
  3. Ho, N.D.: Nonnegative matrix factorization algorithms and applications. Ph.D. thesis, Univ. Catholique de Louvain (2008)

Cited by

Sorted by citations

Authors
Kim, J., He, Y., & Park, H.
Affiliations
Georgia Institute of Technology (US)
Corresponding author
Park, Haesun
Venue
Journal of Global Optimization
Published
2013-03-02
Volume
58
Issue
2
Pages
285-319
ISSN
  • 0925-5001 (ISSN-L)
  • 1573-2916
OpenAlex
W2144351558
Cited by
352
References
90
Citations by year
2026: 11 · 2025: 23 · 2024: 28 · 2023: 18 · 2022: 24 · 2021: 32 · 2020: 54 · 2019: 33 · 2018: 36 · 2017: 38 · 2016: 21 · 2015: 17 · 2014: 9 · 2013: 4 · 2012: 2
FWCI
5.29
Type
journal article
Language
en
Open access
Locations
  • Journal of Global Optimization (publishedVersion, cc-by)
  • RePEc: Research Papers in Economics (submittedVersion)
Topics
  • Physical Sciences › Mathematics › Computational Mathematics › Tensor decomposition and applications
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Face and Expression Recognition
  • Physical Sciences › Engineering › Computational Mechanics › Sparse and Compressive Sensing Techniques
Keywords
non-negative matrix factorization, nonnegative tensor factorization, block coordinate descent, low-rank approximation, nonnegativity constraints, convergence analysis, dimensionality reduction, nonlinear programming

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review