New method for hyperparameter tuning in sparse matrix factorization.
problem Hyperparameter tuning in sparse matrix factorization.
method Numerical method based on evaluating the zero point of normalization factor in sparse matrix prior.
result Our method outperforms existing algorithms in ground-truth sparse matrix reconstruction.
Global optimization algorithm finds sparse mixed membership matrix factorization's global optimum.
problem Sparse mixed membership matrix factorization problems with local optima.
method Derives a global optimization algorithm for sparse mixed membership matrix factorization.
result Guaranteed ε-global optimum across random initializations and multiple modes. New nonconvex regularizers improve low-rank matrix recovery efficiency and accuracy.
problem Efficiently recover low-rank matrices from incomplete data.
method Factor group-sparse regularization, related to Schatten-p norms.
result Improved generalization error bounds for Schatten-p norms as p decreases.
Bayesian model infers factor dimensionality and sparse loading matrix adaptively.
problem Inference of high-dimensional sparse factor model with varying sparsity and factor dimensions.
method Adaptive Bayesian sparse factor model with posterior concentration.
result Posterior distribution asymptotically concentrates on true factor dimensionality and sparsity.
Robust method learns nonlinear structures robustly to noise.
problem Learning nonlinear structures in noisy data.
method Robust Non-Linear Matrix Factorization (RNLMF).
result RNLMF achieves noticeable improvements in denoising and clustering.
We investigate the problem of factorizing a matrix into several sparse matrices and propose an algorithm for this under randomness and sparsity assumptions. This problem can be viewed as a simplification of the deep learning problem where finding a factorization corresponds to finding edges in different layers and valu…
XCAN uses cross-product penalization for sparse matrix factorization.
problem Understanding complex data structures.
method Sparse matrix factorization with a loss function balancing variance and structural preservation.
result Flexible modeling approach for diverse applications.
A new NMF variant tackles underdetermined problems with sparse and separable assumptions.
problem Underdetermined blind source separation, especially multispectral image unmixing.
method Sparse Separable Nonnegative Matrix Factorization (SSNMF) combining separability and sparsity assumptions. Algorithm based on SNPA and sparse nonnegative least squares.
result In noiseless settings, the algorithm recovers true underlying sources.
NoTMF forecasts sparse urban road movement speeds with nonstationary temporal matrix factorization.
problem Sparse and nonstationary movement speed data from urban roads.
method Nonstationary Temporal Matrix Factorization (NoTMF) model.
result NoTMF outperforms baseline models in forecasting urban road movement speeds.
NetSMF efficiently embeds large networks by sparse matrix factorization.
problem Learning latent representations for large-scale networks efficiently.
method NetSMF leverages spectral sparsification to efficiently sparsify and factorize a dense matrix.
result NetSMF achieves high efficiency and effectiveness on large-scale networks.
The article develops a method to learn sparse and low rank PARAFAC decomposition robust to noise.
problem Learning sparse and low rank PARAFAC decomposition for tensors with missing values.
method Bayesian model with elastic net regularization, efficient algorithms for large scale problems.
result The method finds true rank and sparse factor matrix robust to noise.
New method for factor analysis using nuclear and ℓ0 norms.
problem Finding a low-rank plus sparse decomposition from noisy covariance matrix.
method Formulated an optimization problem with nuclear norm, ℓ0 norm, and KL divergence. Used alternating minimization algorithm. result Algorithm effectively decomposes covariance matrices in synthetic and real datasets.
We develop a method to factorize symmetric sparse Boolean matrices efficiently.
problem Finding a symmetric factorization of a given matrix into a sparse, Boolean matrix.
method Polynomial-time algorithm based on bootstrapping higher-order information and tensor decomposition.
result A matrix with full column rank can be recovered with high probability when the matrix size is sufficiently large.
Study confirms sparse coding in whole brain using MRI data.
problem Sparse coding in the whole brain's neural activities.
method Applied various matrix factorization methods to fMRI data.
result Sparse coding hypothesis in information representation in the whole human brain is confirmed.
A new method STMF improves missing value prediction using tropical semiring.
problem Limited capability of linear models to model complex relations.
method Sparse Tropical Matrix Factorization (STMF) using tropical semiring.
result STMF outperforms NMF on real data, especially in handling extreme values.
Sparse coding--that is, modelling data vectors as sparse linear combinations of basis elements--is widely used in machine learning, neuroscience, signal processing, and statistics. This paper focuses on the large-scale matrix factorization problem that consists of learning the basis set, adapting it to specific data. V…
Algorithm for fast matrix factorization of large datasets.
problem Factorizing huge matrices with sparse or dense factors.
method Subsampling and iterative learning of matrix factors.
result Significant speed-ups on large datasets.
The paper explains practical insights for sparse network modeling.
problem Resolving pathologies in traditional network modeling, focusing on sparsity.
method Sparse exchangeable graphs, network subsampling, test-train dataset splitting, mean field variational inference.
result Practical insights and methods for sparse network modeling.
A new matrix factorization method for high-dimensional data.
problem Exploiting sparse structures in complex data for better interpretability.
method Bayesian shrinkage priors and flexible sparse patterns modeled through row and column dependencies.
result Demonstrated practical advantages through simulation and soccer heatmap analysis.
NIMFA is a Python library for nonnegative matrix factorization.
problem Efficiently factorizing nonnegative matrices for various applications.
method Unified interface, state-of-the-art methods, initialization approaches, quality scoring, supports dense and sparse matrices.
result Unified and efficient implementation of nonnegative matrix factorization methods.
Paper proposes a new method for sparse covariance Cholesky factor estimation.
problem Estimating sparse covariance matrices for ordered data.
method Matrix loss penalization approach for sparse Cholesky factor estimation.
result The proposed method outperforms existing regression-based approaches in simulations and real data.
Unified framework for solving low-rank plus sparse matrix recovery problems.
problem Solving general low-rank plus sparse matrix recovery problems.
method Unified framework based on matrix factorization, projected gradient descent, and double thresholding operator.
result Our algorithm converges to the unknown low-rank and sparse matrices at a locally linear rate, matching robustness guarantees.
Nonnegative matrix factorization (NMF) has become a very popular technique in machine learning because it automatically extracts meaningful features through a sparse and part-based representation. However, NMF has the drawback of being highly ill-posed, that is, there typically exist many different but equivalent facto…
New method for sparse data using L1-NMF with improved sparsity control.
problem Sparse data with false zeros and heavy-tailed noise.
method Component-wise L1-NMF with weighted penalization and coordinate descent.
result Effective in handling sparse data with false zeros.
Based on a new atomic norm, we propose a new convex formulation for sparse matrix factorization problems in which the number of nonzero elements of the factors is assumed fixed and known. The formulation counts sparse PCA with multiple factors, subspace clustering and low-rank sparse bilinear regression as potential ap…
New method enforces encoder sparsity in HPF for more interpretable feature selection.
problem Lack of encoder sparsity in HPF leads to lack of column-clustering property.
method Enforces encoder sparsity using a generalized additive model (GAM).
result Gains ability to perform feature selection and relates each representation to original features.
NeuralIF uses neural networks to improve preconditioning for faster CG convergence.
problem Improving convergence of conjugate gradient method for large-scale sparse systems.
method Data-driven approach using graph neural networks to generate incomplete factorization.
result Data-driven preconditioners accelerate convergence of conjugate gradient method.
Efficiently solves large-scale sparse covariance estimation problems.
problem Sparse inverse covariance estimation for large datasets.
method Thresholding the sample covariance matrix and solving a maximum determinant matrix completion problem using a Newton-CG algorithm.
result The algorithm converges to an ε-accurate solution in O(nlog(1/ε)) time and O(n) memory.
A new covariance estimator reduces dimensionality and improves portfolio forecasting.
problem Estimating high-dimensional covariance matrices with weak factors.
method Sparse Approximate Factor (SAF) model with l1-regularization. result SAF estimator outperforms other methods in portfolio forecasting.
Sparse group matrix completion reduces complexity and improves performance.
problem Matrix completion with non-informative side features.
method Group-Lasso regularization for feature selection in matrix factorization.
result Theoretical sample complexity is significantly lower than competitors.
We find a closed-form determinant for a specific sparse covariance matrix model.
problem Finding the determinant of a specific class of sparse positive definite matrices.
method Using Fourier transform of local factors, Normal Factor Graph Duality Theorem, and Matrix Determinant Lemma.
result We derive a closed-form expression for the determinant.
Efficiently learns sparse low-dimensional Markov chain representations.
problem Learning low-dimensional representations for large-scale Markov chains with sparse structures.
method Formulates as constrained nonnegative matrix factorization and uses gradient descent.
result Proves the effectiveness of the proposed method through convergence analysis.
LOVE method estimates factor model entries and structure from sparse data.
problem Estimating factor model entries and structure from sparse data with unknown number of factors and pure variables.
method Adaptive estimation method LOVE that identifies loading matrix A from X = AZ + E.
result The loading matrix A is uniquely defined up to signed permutations with minimal conditions.
New ONMF model minimizes KL divergence for better sparse data modeling.
problem Clustering and data modeling with sparse vectors.
method Developed KL-ONMF algorithm based on alternating optimization.
result KL-ONMF outperforms Frobenius-norm ONMF for document classification and hyperspectral image unmixing.
A fast matrix factorization method for sparse data with non-uniform missing data weights.
problem Sparse and imbalanced data in real-world learning systems.
method Non-uniform weighting of missing data, efficient learning method with truncated SVD and eALS.
result Improved performance in downstream applications compared to uniform weighting.
Paper introduces a novel matrix-wise sparse MNNLS formulation and algorithm.
problem Sparse nonnegative least squares with multiple right-hand sides.
method Matrix-wise sparsity constraint, two-step algorithm.
result More accurate results compared to state-of-the-art methods.
This work tackles sparse coding in DLRA for interpretable multiway data.
problem Sparse coding in DLRA for interpretable multiway data.
method Proposes a new sparse-coding subproblem (MSC) and several algorithms to solve it.
result DLRA extends low-rank approximations, reducing variance and enhancing interpretability.
Multiresolution Matrix Factorization (MMF) was recently introduced as a method for finding multiscale structure and defining wavelets on graphs/matrices. In this paper we derive pMMF, a parallel algorithm for computing the MMF factorization. Empirically, the running time of pMMF scales linearly in the dimension for spa…
Inductive Matrix Completion (IMC) is an important class of matrix completion problems that allows direct inclusion of available features to enhance estimation capabilities. These models have found applications in personalized recommendation systems, multilabel learning, dictionary learning, etc. This paper examines a g…
Graph neural networks speed up nonnegative matrix factorization.
problem Efficiently factorize nonnegative matrices for various applications.
method Developed a graph neural network that combines bipartite self-attention with ADMM updates.
result Significant acceleration achieved in nonnegative matrix factorization.
Estimates sparse topic models with improved efficiency and adaptability.
problem Estimating sparse topic models with unknown sparsity and number of topics.
method Proposes a new algorithm for efficient estimation of sparse topic models with non-negative matrices.
result Upper bound matches minimax lower bound, demonstrating optimal performance.
GLFA improves latent factor analysis by incorporating graph structures for HiDS matrices.
problem Accurate representation learning on high-dimensional and sparse matrices.
method GLFA incorporates a graph to identify hidden high-order interactions and uses a recurrent LFA structure to improve representation learning.
result GLFA outperforms state-of-the-art models in predicting missing data of HiDS matrices.
Adapts PALM to solve NMF with smooth and sparse solutions.
problem Non-negative matrix factorization for dimensionality reduction and source separation.
method Adapted PALM for convex minimization with non-differentiable constraints.
result Solves NMF with smooth and/or sparse solutions.
Paper develops a decoder for sparse codes without encoder matrix, achieving optimal recovery.
problem Designing a decoder for sparse codes from linear measurements alone.
method Matrix factorization to recover encoder and sparse coding matrices from measurements.
result Decoder-Expander Based Factorisation recovers encoder and sparse coding matrix at optimal measurement rate with high probability.
This paper examines fundamental error characteristics for a general class of matrix completion problems, where the matrix of interest is a product of two a priori unknown matrices, one of which is sparse, and the observations are noisy. Our main contributions come in the form of minimax lower bounds for the expected pe…
A new method learns DAGs from Gaussian data without verifying acyclicity.
problem Learning DAGs from Gaussian data without verifying acyclicity.
method Relaxation technique for permutation matrix estimation and cyclic coordinatewise descent for sparse Cholesky factor estimation.
result The method recovers DAGs without verifying acyclicity constraints.
Sparse NMF with archetypal regularization aims to robustly represent data points.
problem Representing data points as sparse linear combinations of archetypes.
method Sparse NMF with archetypal regularization, introducing strong and weak robustness.
result Theoretical robustness guarantees hold under minimal assumptions.
This study improves fast non-Bayesian Poisson factorization for implicit-feedback recommendation systems.
problem Improving recommendation quality and speed for implicit-feedback data.
method Regularized Poisson models, frequentist optimization, sparse solutions.
result Frequentist approach yields better top-N recommendations with shorter fitting times.