Abstract:SIAM Journal on Matrix Analysis and Applications, Volume 45, Issue 4, Page 1805-1826, December 2024. Nonnegative matrix factorization (NMF) is an important unsupervised learning method to extract meaningful features from data. To address the NMF problem within a polynomial time framework, researchers have introduced a separability assumption, which has recently evolved into the concept of coseparability. This advancement offers a more efficient core representation for the original data. However, in the real world, the data is more naturally represented as a multidimensional array, such as images or videos. The NMF's application to high-dimensional data involves vectorization, which risks losing essential multidimensional correlations. To retain these inherent correlations in the data, we turn to tensors (multidimensional arrays) and leverage the tensor t-product. This approach extends the coseparable NMF to the tensor setting, creating what we term coseparable nonnegative tensor factorization (NTF). In this work, we provide an alternating index selection method to select the coseparable core. Furthermore, we validate the t-CUR sampling theory and integrate it with the tensor discrete empirical interpolation method to introduce an alternative, randomized index selection process. These methods have been tested on both synthetic and facial analysis datasets. The results demonstrate the efficiency of coseparable NTF when compared to coseparable NMF.

Multiplicative Algorithms for Symmetric Nonnegative Tensor Factorizations and Its Applications.

Fast multiplicative algorithms for symmetric nonnegative tensor factorization

Sketch-based multiplicative updating algorithms for symmetric nonnegative tensor factorizations with applications to face image clustering

Non-negative tensor factorization with applications to statistics and computer vision

Coseparable Nonnegative Tensor Factorization with t-CUR Decomposition

Stratified Non-Negative Tensor Factorization

VOLUME-REGULARIZED NONNEGATIVE TUCKER DECOMPOSITION WITH IDENTIFIABILITY GUARANTEES

A fast Multiplicative Updates algorithm for Non-negative Matrix Factorization

Supervised Nonnegative Tensor Factorization with Maximum-Margin Constraint.

Noisy Nonnegative Tucker Decomposition with Sparse Factors and Missing Data

A Provable Splitting Approach for Symmetric Nonnegative Matrix Factorization

Two-Dimensional Data Partitioning for Non-negative Matrix Tri-Factorization

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

Non-negative Einstein tensor factorization for unmixing hyperspectral images

Wasserstein Nonnegative Tensor Factorization with Manifold Regularization

Randomized Algorithms for Symmetric Nonnegative Matrix Factorization

Non-negative matrix factorization with α-divergence

Factor-Bounded Nonnegative Matrix Factorization

Rethinking Symmetric Matrix Factorization: A More General and Better Clustering Perspective

A-Tucker: Fast Input-Adaptive and Matricization-Free Tucker Decomposition of Higher-Order Tensors on GPUs