We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Fast Tucker Rank Reduction for Non-Negative Tensors Using Mean-Field Approximation

Abstract: We present an efficient low-rank approximation algorithm for non-negative tensors. The algorithm is derived from our two findings: First, we show that rank-1 approximation for tensors can be viewed as a mean-field approximation by treating each tensor as a probability distribution. Second, we theoretically provide a sufficient condition for distribution parameters to reduce Tucker ranks of tensors; interestingly, this sufficient condition can be achieved by iterative application of the mean-field approximation. Since the mean-field approximation is always given as a closed formula, our findings lead to a fast low-rank approximation algorithm without using a gradient method. We empirically demonstrate that our algorithm is faster than the existing non-negative Tucker rank reduction methods and achieves competitive or better approximation of given tensors.
Comments: 19 pages, 4 figures, accepted to the 35th Annual Conference on Neural Information Processing Systems (NeurIPS 2021)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
ACM classes: I.2.6
Cite as: arXiv:2103.02898 [stat.ML]
  (or arXiv:2103.02898v3 [stat.ML] for this version)

Submission history

From: Kazu Ghalamkari [view email]
[v1] Thu, 4 Mar 2021 08:57:52 GMT (737kb,D)
[v2] Fri, 2 Jul 2021 09:11:36 GMT (467kb,D)
[v3] Sun, 24 Oct 2021 00:06:54 GMT (471kb,D)

Link back to: arXiv, form interface, contact.