Nonnegative matrix factorization for coherent set identification by direct low rank maximum likelihood estimation

08/15/2023
by   Robert Polzin, et al.
0

We analyze connections between two low rank modeling approaches from the last decade for treating dynamical data. The first one is the coherence problem (or coherent set approach), where groups of states are sought that evolve under the action of a stochastic matrix in a way maximally distinguishable from other groups. The second one is a low rank factorization approach for stochastic matrices, called Direct Bayesian Model Reduction (DBMR), which estimates the low rank factors directly from observed data. We show that DBMR results in a low rank model that is a projection of the full model, and exploit this insight to infer bounds on a quantitative measure of coherence within the reduced model. Both approaches can be formulated as optimization problems, and we also prove a bound between their respective objectives. On a broader scope, this work relates the two classical loss functions of nonnegative matrix factorization, namely the Frobenius norm and the generalized Kullback–Leibler divergence, and suggests new links between likelihood-based and projection-based estimation of probabilistic models.

READ FULL TEXT

page 25

page 26

research
10/01/2014

Generalized Low Rank Models

Principal components analysis (PCA) is a well-known technique for approx...
research
01/26/2022

Sketching for low-rank nonnegative matrix approximation: a numerical study

We propose new approximate alternating projection methods, based on rand...
research
06/18/2012

Clustering by Low-Rank Doubly Stochastic Matrix Decomposition

Clustering analysis by nonnegative low-rank approximations has achieved ...
research
08/25/2017

Structured Low-Rank Matrix Factorization: Global Optimality, Algorithms, and Applications

Recently, convex formulations of low-rank matrix factorization problems ...
research
06/22/2023

NoisyILRMA: Diffuse-Noise-Aware Independent Low-Rank Matrix Analysis for Fast Blind Source Extraction

In this paper, we address the multichannel blind source extraction (BSE)...
research
07/28/2022

Separable Quaternion Matrix Factorization for Polarization Images

Polarization is a unique characteristic of transverse wave and is repres...
research
10/14/2018

Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov Chains

This paper develops a low-nonnegative-rank approximation method to ident...

Please sign up or login with your details

Forgot password? Click here to reset