Abstract:A matrix approximation is used to predict the missing values of a matrix, which has many applications in recommender systems. After predicting the missing values of a user-item rating matrix, we can recommend unrated items to a user according to their approximated values. This paper proposes a new approximation scheme for large and sparse global matrices, which is called a destructure-and-restructure matrix approximation . The basic idea is to first destructure a global matrix into many local matrices, and then restructure it from local matrix approximations. However, distance computation is a challenging issue in matrix destructure because no prior knowledge about the most appropriate feature vectors and distance measures are available. To deal with this issue, we propose a novel scheme that does not require any distance computation for local matrix construction, which is based on the application of convergence probabilities of a graph random walk. At first, a user-item bipartite graph is built from the global matrix. After performing random walk on the bipartite graph, we select several user-item pairs as anchors. Then, another random walk with restart is applied to construct local matrices from anchors. For each local matrix, we propose a weighted matrix factorization that is based on the rating distribution of the training data. In the restructure process, we first compute the approximation credibility of each local matrix, and we then finally obtain the global matrix approximation weighted from credible local approximations. Our experiments on five real-world datasets show that the proposed solution outperforms the state-of-the-art schemes in terms of lower prediction errors and higher coverage ratios.

Synergizing Local and Global Models for Matrix Approximation

GLOMA: Embedding Global Information in Local Matrix Approximation Models for Collaborative Filtering.

Towards Context-aware Social Recommendation Via Individual Trust

Mixture Matrix Approximation for Collaborative Filtering

MPMA: Mixture Probabilistic Matrix Approximation for Collaborative Filtering

Local matrix approximation via automatic anchor selection and asymmetric neighbor inclusion based on feature divergence measure.

Improving Matrix Factorization-Based Recommender Via Ensemble Methods

Wemarec: Accurate and Scalable Recommendation Through Weighted and Ensemble Matrix Approximation

Destructure-and-restructure Matrix Approximation

Information Filtering Via Collaborative User Clustering Modeling.

Matrix Approximation with Cumulative Penalty for Collaborative Filtering

SBMF: Similarity-Based Matrix Factorization for Collaborative Recommendation

Bloma: Explain Collaborative Filtering Via Boosted Local Rank-One Matrix Approximation

Ensemble Local Representation Learning Based Recommendation Algorithm

Collaborative Filtering with Social Local Models

NeuSE: A Neural Snapshot Ensemble Method for Collaborative Filtering

Probabilistic Local Matrix Factorization Based On User Reviews

Local Low-Rank Matrix Approximation with Preference Selection of Anchor Points.

Multi-Task Matrix Factorization For Collaborative Filtering

Social Collaborative Mutual Learning for Item Recommendation

Boosting Simple Collaborative Filtering Models Using Ensemble Methods