Skip to main content

Kernelized probabilistic matrix factorization: Exploiting graphs and side information

Publication ,  Conference
Zhou, T; Shan, H; Banerjee, A; Sapiro, G
Published in: Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012
January 1, 2012

We propose a new matrix completion algorithm| Kernelized Probabilistic Matrix Factorization (KPMF), which effectively incorporates external side information into the matrix factorization process. Unlike Probabilistic Matrix Factorization (PMF) [14], which assumes an independent latent vector for each row (and each column) with Gaussian priors, KMPF works with latent vectors spanning all rows (and columns) with Gaussian Process (GP) priors. Hence, KPMF explicitly captures the underlying (nonlinear) covariance structures across rows and columns. This crucial difference greatly boosts the performance of KPMF when appropriate side information, e.g., users' social network in recommender systems, is incorporated. Furthermore, GP priors allow the KPMF model to fill in a row that is entirely missing in the original matrix based on the side information alone, which is not feasible for standard PMF formulation. In our paper, we mainly work on the matrix completion problem with a graph among the rows and/or columns as side information, but the proposed framework can be easily used with other types of side information as well. Finally, we demonstrate the efficacy of KPMF through two different applications: 1) recommender systems and 2) image restoration. Copyright © 2012 by the Society for Industrial and Applied Mathematics.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

DOI

Publication Date

January 1, 2012

Start / End Page

403 / 414
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Zhou, T., Shan, H., Banerjee, A., & Sapiro, G. (2012). Kernelized probabilistic matrix factorization: Exploiting graphs and side information. In Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012 (pp. 403–414). https://doi.org/10.1137/1.9781611972825.35
Zhou, T., H. Shan, A. Banerjee, and G. Sapiro. “Kernelized probabilistic matrix factorization: Exploiting graphs and side information.” In Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012, 403–14, 2012. https://doi.org/10.1137/1.9781611972825.35.
Zhou T, Shan H, Banerjee A, Sapiro G. Kernelized probabilistic matrix factorization: Exploiting graphs and side information. In: Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012. 2012. p. 403–14.
Zhou, T., et al. “Kernelized probabilistic matrix factorization: Exploiting graphs and side information.” Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012, 2012, pp. 403–14. Scopus, doi:10.1137/1.9781611972825.35.
Zhou T, Shan H, Banerjee A, Sapiro G. Kernelized probabilistic matrix factorization: Exploiting graphs and side information. Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012. 2012. p. 403–414.

Published In

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

DOI

Publication Date

January 1, 2012

Start / End Page

403 / 414