Non-myopic Active Learning for Recommender Systems based on Matrix Factorization

Recommender systems help Web users to address information overload. However, their performance depends on the number of provided ratings by users. This problem is amplified for a new user because he/she has not provided any ratings. In this paper, we consider the new user problem as an optimization problem and propose a non-myopic active learning method to select items to be queried from the new user. The proposed method is based on Matrix Factorization (MF) which is a strong prediction model for recommender systems. First, the proposed method explores the latent space to get closer to the optimal new user parameters. Then, it exploits the learned parameters and slightly adjusts them. The results show that beside improving the accuracy of recommendation, MF approach also results in drastically reduced user waiting times, i.e., the time that the users wait before being asked a new query. Therefore, it is an ideal choice for using active learning in real-world applications of recommender systems.