Deviance Matrix Factorization

10/12/2021
by   Liang Wang, et al.
0

We investigate a general matrix factorization for deviance-based losses, extending the ubiquitous singular value decomposition beyond squared error loss. While similar approaches have been explored before, here we propose an efficient algorithm that is flexible enough to allow for structural zeros and entry weights. Moreover, we provide theoretical support for these decompositions by (i) showing strong consistency under a generalized linear model setup, (ii) checking the adequacy of a chosen exponential family via a generalized Hosmer-Lemeshow test, and (iii) determining the rank of the decomposition via a maximum eigenvalue gap method. To further support our findings, we conduct simulation studies to assess robustness to decomposition assumptions and extensive case studies using benchmark datasets from image face recognition, natural language processing, network analysis, and biomedical studies. Our theoretical and empirical results indicate that the proposed decomposition is more flexible, general, and can provide improved performance when compared to traditional methods.

READ FULL TEXT

page 17

page 19

page 20

research
10/16/2020

Generalized Co-sparse Factor Regression

Multivariate regression techniques are commonly applied to explore the a...
research
07/29/2019

Perspectives on CUR Decompositions

This note discusses an interesting matrix factorization called the CUR D...
research
10/28/2020

Generalized eigen, singular value, and partial least squares decompositions: The GSVD package

The generalized singular value decomposition (GSVD, a.k.a. "SVD triplet"...
research
07/24/2019

On choices of formulations of computing the generalized singular value decomposition of a matrix pair

For the computation of the generalized singular value decomposition (GSV...
research
08/21/2023

Vision Transformer Pruning Via Matrix Decomposition

This is a further development of Vision Transformer Pruning via matrix d...
research
06/11/2020

GR decompositions and their relations to Cholesky-like factorizations

For a given matrix, we are interested in computing GR decompositions A=G...
research
10/25/2021

NetMF+: Network Embedding Based on Fast and Effective Single-Pass Randomized Matrix Factorization

In this work, we propose NetMF+, a fast, memory-efficient, scalable, and...

Please sign up or login with your details

Forgot password? Click here to reset