Collective Matrix Completion
Matrix completion aims to reconstruct a data matrix based on observations of a small number of its entries. Usually in matrix completion a single matrix is considered, which can be, for example, a rating matrix in recommendation system. However, in practical situations, data is often obtained from multiple sources which results in a collection of matrices rather than a single one. In this work, we consider the problem of collective matrix completion with multiple and heterogeneous matrices, which can be count, binary, continuous, etc. We first investigate the setting where, for each source, the matrix entries are sampled from an exponential family distribution. Then, we relax the assumption of exponential family distribution for the noise and we investigate the distribution-free case. In this setting, we do not assume any specific model for the observations. The estimation procedures are based on minimizing the sum of a goodness-of-fit term and the nuclear norm penalization of the whole collective matrix. We prove that the proposed estimators achieve fast rates of convergence under the two considered settings and we corroborate our results with numerical experiments.
Code (1)
Tasks
Matrix CompletionSimilar Papers 제목 키워드 기반
Consistent Collective Matrix Completion under Joint Low Rank Structure
We address the collective matrix completion problem of jointly recovering a collection of matrices with shared structure from partial (and potentially noisy) observations. To ensure well--posedness of the problem, we imp…
Matrix CompletionMulti-way Clustering and Discordance Analysis through Deep Collective Matrix Tri-Factorization
Heterogeneous multi-typed, multimodal relational data is increasingly available in many domains and their exploratory analysis poses several challenges. We advance the state-of-the-art in neural unsupervised learning to …
ClusteringMatrix CompletionRepresentation LearningReconstruction of Fragmented Trajectories of Collective Motion using Hadamard Deep Autoencoders
Learning dynamics of collectively moving agents such as fish or humans is an active field in research. Due to natural phenomena such as occlusion and change of illumination, the multi-object methods tracking such dynamic…
Low-Rank Matrix CompletionMatrix CompletionOnline Policy Learning and Inference by Matrix Completion
Is it possible to make online decisions when personalized covariates are unavailable? We take a collaborative-filtering approach for decision-making based on collective preferences. By assuming low-dimensional latent fea…
Collaborative FilteringDecision MakingMatrix Completionparameter estimationDeep Collective Matrix Factorization for Augmented Multi-View Learning
Learning by integrating multiple heterogeneous data sources is a common requirement in many tasks. Collective Matrix Factorization (CMF) is a technique to learn shared latent representations from arbitrary collections of…
Bayesian OptimizationMatrix CompletionMULTI-VIEW LEARNING