DeepAI AI Chat
Log In Sign Up

Learning Multiresolution Matrix Factorization and its Wavelet Networks on Graphs

by   Truong-Son Hy, et al.
The University of Chicago

Multiresolution Matrix Factorization (MMF) is unusual amongst fast matrix factorization algorithms in that it does not make a low rank assumption. This makes MMF especially well suited to modeling certain types of graphs with complex multiscale or hierarchical strucutre. While MMF promises to yields a useful wavelet basis, finding the factorization itself is hard, and existing greedy methods tend to be brittle. In this paper we propose a learnable version of MMF that carfully optimizes the factorization with a combination of reinforcement learning and Stiefel manifold optimization through backpropagating errors. We show that the resulting wavelet basis far outperforms prior MMF algorithms and provides the first version of this type of factorization that can be robustly deployed on standard learning tasks.


page 1

page 2

page 3

page 4


Asymmetric Multiresolution Matrix Factorization

Multiresolution Matrix Factorization (MMF) was recently introduced as an...

BLC: Private Matrix Factorization Recommenders via Automatic Group Learning

We propose a privacy-enhanced matrix factorization recommender that expl...

Unsupervised Selective Manifold Regularized Matrix Factorization

Manifold regularization methods for matrix factorization rely on the clu...

Hierarchical Subtask Discovery With Non-Negative Matrix Factorization

Hierarchical reinforcement learning methods offer a powerful means of pl...

Fast and Exact Matrix Factorization Updates for Nonlinear Programming

LU and Cholesky matrix factorization algorithms are core subroutines use...

Understanding the Learned Iterative Soft Thresholding Algorithm with matrix factorization

Sparse coding is a core building block in many data analysis and machine...

Quadratic Matrix Factorization with Applications to Manifold Learning

Matrix factorization is a popular framework for modeling low-rank data m...

Code Repositories


Learning Multiresolution Matrix Factorization and its Wavelet Networks on Graphs,

view repo