The rise of nonnegative matrix factorization: algorithms and applications

YT Guo, QQ Li, CS Liang - Information Systems, 2024 - Elsevier
Although nonnegative matrix factorization (NMF) is widely used, some matrix factorization
methods result in misleading results and waste of computing resources due to lack of timely …

[PDF][PDF] Nonnegative matrix factorization for signal and data analytics: Identifiability, algorithms, and applications.

X Fu, K Huang, ND Sidiropoulos… - IEEE Signal Process …, 2019 - ieeexplore.ieee.org
X≈ WH, W∈ RM× R, H∈ RN× R,(1) to 'explain'the data matrix X, where W≥ 0, H≥ 0, and
R≤ min {M, N}. At first glance, NMF is nothing but an alternative factorization model to …

Generalized low rank models

M Udell, C Horn, R Zadeh, S Boyd - Foundations and Trends® …, 2016 - nowpublishers.com
Principal components analysis (PCA) is a well-known technique for approximating a tabular
data set by a low rank matrix. Here, we extend the idea of PCA to handle arbitrary data sets …

Scalable temporal latent space inference for link prediction in dynamic social networks

L Zhu, D Guo, J Yin, G Ver Steeg… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
We propose a temporal latent space model for link prediction in dynamic social networks,
where the goal is to predict links over time based on a sequence of previous graph …

A practical algorithm for topic modeling with provable guarantees

S Arora, R Ge, Y Halpern, D Mimno… - International …, 2013 - proceedings.mlr.press
Topic models provide a useful method for dimensionality reduction and exploratory data
analysis in large text corpora. Most approaches to topic model learning have been based on …

Sparse modeling for image and vision processing

J Mairal, F Bach, J Ponce - Foundations and Trends® in …, 2014 - nowpublishers.com
In recent years, a large amount of multi-disciplinary research has been conducted on sparse
models and their applications. In statistics and machine learning, the sparsity principle is …

Computing a nonnegative matrix factorization--provably

S Arora, R Ge, R Kannan, A Moitra - … of the forty-fourth annual ACM …, 2012 - dl.acm.org
The Nonnegative Matrix Factorization (NMF) problem has a rich history spanning quantum
mechanics, probability theory, data analysis, polyhedral combinatorics, communication …

The why and how of nonnegative matrix factorization

N Gillis - … , optimization, kernels, and support vector machines, 2014 - books.google.com
Nonnegative matrix factorization (NMF) has become a widely used tool for the analysis of
high-dimensional data as it automatically extracts sparse and meaningful features from a set …

Robust subspace clustering

M Soltanolkotabi, E Elhamifar, EJ Candes - 2014 - projecteuclid.org
Robust subspace clustering Page 1 The Annals of Statistics 2014, Vol. 42, No. 2, 669–699
DOI: 10.1214/13-AOS1199 © Institute of Mathematical Statistics, 2014 ROBUST …

Perturbed iterate analysis for asynchronous stochastic optimization

H Mania, X Pan, D Papailiopoulos, B Recht… - SIAM Journal on …, 2017 - SIAM
We introduce and analyze stochastic optimization methods where the input to each update
is perturbed by bounded noise. We show that this framework forms the basis of a unified …