Co-manifold learning with missing data

10/16/2018
by   Gal Mishne, et al.
0

Representation learning is typically applied to only one mode of a data matrix, either its rows or columns. Yet in many applications, there is an underlying geometry to both the rows and the columns. We propose utilizing this coupled structure to perform co-manifold learning: uncovering the underlying geometry of both the rows and the columns of a given matrix, where we focus on a missing data setting. Our unsupervised approach consists of three components. We first solve a family of optimization problems to estimate a complete matrix at multiple scales of smoothness. We then use this collection of smooth matrix estimates to compute pairwise distances on the rows and columns based on a new multi-scale metric that implicitly introduces a coupling between the rows and the columns. Finally, we construct row and column representations from these multi-scale metrics. We demonstrate that our approach outperforms competing methods in both data visualization and clustering.

READ FULL TEXT

page 15

page 16

research
04/05/2023

Elimination and Factorization

If a matrix A has rank r, then its row echelon form (from elimination) c...
research
12/23/2011

High-Rank Matrix Completion and Subspace Clustering with Missing Data

This paper considers the problem of completing a matrix with many missin...
research
08/07/2020

Clustering, multicollinearity, and singular vectors

Let A be a matrix with its pseudo-matrix A^† and set S=I-A^†A. We prove ...
research
12/17/2007

An Approximation Ratio for Biclustering

The problem of biclustering consists of the simultaneous clustering of r...
research
07/20/2018

Biclustering Using Modified Matrix Bandwidth Minimization and Biogeography-based Optimization

Data matrix having different sets of entities in its rows and columns ar...
research
09/09/2020

Biclustering with Alternating K-Means

Biclustering is the task of simultaneously clustering the rows and colum...
research
01/04/2019

Projective Decomposition and Matrix Equivalence up to Scale

A data matrix may be seen simply as a means of organizing observations i...

Please sign up or login with your details

Forgot password? Click here to reset