Group-sparse Embeddings in Collective Matrix Factorization

12/20/2013
by   Arto Klami, et al.
0

CMF is a technique for simultaneously learning low-rank representations based on a collection of matrices with shared entities. A typical example is the joint modeling of user-item, item-property, and user-feature matrices in a recommender system. The key idea in CMF is that the embeddings are shared across the matrices, which enables transferring information between them. The existing solutions, however, break down when the individual matrices have low-rank structure not shared with others. In this work we present a novel CMF solution that allows each of the matrices to have a separate low-rank structure that is independent of the other matrices, as well as structures that are shared only by a subset of them. We compare MAP and variational Bayesian solutions based on alternating optimization algorithms and show that the model automatically infers the nature of each factor using group-wise sparsity. Our approach supports in a principled way continuous, binary and count observations and is efficient for sparse matrices involving missing data. We illustrate the solution on a number of examples, focusing in particular on an interesting use-case of augmented multi-view learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2011

Sparse Bayesian Methods for Low-Rank Matrix Estimation

Recovery of low-rank matrices has recently seen significant activity in ...
research
09/17/2019

hm-toolbox: Matlab software for HODLR and HSS matrices

Matrices with hierarchical low-rank structure, including HODLR and HSS m...
research
03/02/2017

Distributed Bayesian Matrix Factorization with Minimal Communication

Bayesian matrix factorization (BMF) is a powerful tool for producing low...
research
10/10/2019

Asymmetric Multiresolution Matrix Factorization

Multiresolution Matrix Factorization (MMF) was recently introduced as an...
research
06/09/2018

An Optimization View of MUSIC and Its Extension to Missing Data

One of the classical approaches for estimating the frequencies and dampi...
research
11/28/2018

Deep Collective Matrix Factorization for Augmented Multi-View Learning

Learning by integrating multiple heterogeneous data sources is a common ...
research
11/13/2019

Graph-Induced Rank Structures and their Representations

A new framework is proposed to study rank-structured matrices arising fr...

Please sign up or login with your details

Forgot password? Click here to reset