Abstract:Collaborative filtering (CF) is one of the most effective techniques in recommender systems, which can be either rating oriented or ranking oriented. Ranking-oriented CF algorithms demonstrated significant performance gains in terms of ranking accuracy, being able to estimate a precise preference ranking of items for each user rather than the absolute ratings (as rating-oriented CF algorithms do). Conventional memory-based ranking-oriented CF can be referred to as pairwise algorithms. They represent each user as a set of preferences on each pair of items for similarity calculations and predictions. In this study, we propose ListCF, a novel listwise CF paradigm that seeks improvement in both accuracy and efficiency in comparison with pairwise CF. In ListCF, each user is represented as a probability distribution of the permutations over rated items based on the Plackett-Luce model, and the similarity between users is measured based on the Kullback--Leibler divergence between their probability distributions over the set of commonly rated items. Given a target user and the most similar users, ListCF directly predicts a total order of items for each user based on similar users’ probability distributions over permutations of the items. Besides, we also reveal insightful connections among pointwise, pairwise, and listwise CF algorithms from the perspective of the matrix representations. In addition, to make our algorithm more scalable and adaptive, we present an incremental algorithm for ListCF, which allows incrementally updating the similarities between users when certain user submits a new rating or updates an existing rating. Extensive experiments on benchmark datasets in comparison with the state-of-the-art approaches demonstrate the promise of our approach.

Online Multi-Task Collaborative Filtering for On-the-fly Recommender Systems

Online Collaborative Filtering With Implicit Feedback

Improving Recommendations With Collaborative Factors

A Fast Interactive Item-Based Collaborative Filtering Algorithm

Recommendation with Item Clustering Based Collaborative Filtering

Multi-Task Matrix Factorization For Collaborative Filtering

Collaborative Topic Regression for Online Recommender Systems: an Online and Bayesian Approach

Sparse Online Collaborative Filtering with Dynamic Regularization

Sparse Online Learning for Collaborative Filtering.

Online Recommender System Based on Social Network Regularization.

Explore User Neighborhood for Real-time E-commerce Recommendation

An Efficient Collaborative Filtering Approach Using Smoothing and Fusing

Personalized Recommendation Based on Reviews and Ratings Alleviating the Sparsity Problem of Collaborative Filtering

Efficient Data-specific Model Search for Collaborative Filtering

Ranking-Oriented Collaborative Filtering

A Survey of Collaborative Filtering Techniques

A NMF-based Collaborative Filtering Recommendation Algorithm

A Collaborative Filtering Recommendation Algorithm Based On Hierarchical Structure And Time Awareness

Multi-Domain Collaborative Filtering

An Improved Collaborative Filtering Recommendation Algorithm and Recommendation Strategy