Abstract:We propose Top-N-Rank, a novel family of list-wise Learning-to-Rank models for reliably recommending the N top-ranked items. The proposed models optimize a variant of the widely used discounted cumulative gain (DCG) objective function which differs from DCG in two important aspects: (i) It limits the evaluation of DCG only on the top N items in the ranked lists, thereby eliminating the impact of low-ranked items on the learned ranking function; and (ii) it incorporates weights that allow the model to leverage multiple types of implicit feedback with differing levels of reliability or trustworthiness. Because the resulting objective function is non-smooth and hence challenging to optimize, we consider two smooth approximations of the objective function, using the traditional sigmoid function and the rectified linear unit (ReLU). We propose a family of learning-to-rank algorithms (Top-N-Rank) that work with any smooth objective function. Then, a more efficient variant, <a class="link-external link-http" href="http://Top-N-Rank.ReLU" rel="external noopener nofollow">this http URL</a>, is introduced, which effectively exploits the properties of ReLU function to reduce the computational complexity of Top-N-Rank from quadratic to linear in the average number of items rated by users. The results of our experiments using two widely used benchmarks, namely, the MovieLens data set and the Amazon Video Games data set demonstrate that: (i) The `top-N truncation' of the objective function substantially improves the ranking quality of the top N recommendations; (ii) using the ReLU for smoothing the objective function yields significant improvement in both ranking quality as well as runtime as compared to using the sigmoid; and (iii) <a class="link-external link-http" href="http://Top-N-Rank.ReLU" rel="external noopener nofollow">this http URL</a> substantially outperforms the well-performing list-wise ranking methods in terms of ranking quality.

Random Walk Models for Top- N Recommendation Task

Incorporating Reverse Search for Friend Recommendation with Random Walk

A Personalized Recommendation Algorithm Via Biased Random Walk

Random Walk and Feedback on Scholarly Network.

Personalized Navigation and Random Walk on a Complex Heterogeneous Graph

A random-walk based recommendation algorithm considering item categories.

Walking on a user similarity network towards personalized recommendations

A novel random walk recommendation method based on a bipartite graph

Recommender Systems with Random Walks: A Survey

Research on Personalized Recommendation System of New Media Short Video Based on Local Random Walk

Recommendation in Heterogeneous Information Networks Based on Generalized Random Walk Model and Bayesian Personalized Ranking

Topic-Level Random Walk through Probabilistic Model

ROUND: Walking on an Object–user Heterogeneous Network for Personalized Recommendations

B-Rank: A top N Recommendation Algorithm

Applying Random Forest To Drive Recommendation

Preference Relation-based Markov Random Fields for Recommender Systems

Non-autoregressive Generative Models for Reranking Recommendation

Recommendation over a Heterogeneous Social Network.

Recommendation Algorithm Based on Graph-Model Considering User Background Information

Top-N-Rank: A Scalable List-wise Ranking Method for Recommender Systems