Pruning and Aging for User Histories in Collaborative Filtering

Dionisis Margaris and Costas Vassilakis
In Proceedings of the IEEE Symposium Series on Computational Intelligence, 2016

In this paper, we introduce algorithms for pruning and aging user ratings in collaborative filtering systems, based on their oldness, under the rationale that aged user ratings may not accurately reflect the current state of users regarding their preferences. The aging algorithm reduces the importance of aged ratings, while the pruning algorithm removes them from the database. The algorithms are evaluated against various types of datasets. The pruning algorithm has been found to present a number of advantages, namely (1) reducing the rating database size, (2) achieving better prediction generation times and (3) improving prediction quality by cutting off predictions with high error. The algorithm can be used in all rating databases that include a timestamp and has been proved to be effective in any type of dataset, from movies and music, to videogames and books.

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.