ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Overview and comparison of recommender systems

Goran Gligorin (2011) Overview and comparison of recommender systems. EngD thesis.

Download (1438Kb)


    The field of recommender systems is most commonly classified into three main categories: content--based, collaborative filtering and hybrid recommendation algorithms which combine the features from the first two categories. The goal of the thesis was the implementation of two algorithms from the collaborative category, today the most commonly used basis for recommender systems, and their evaluation. Collaborative filtering is further divided into two groups: memory--based and model--based methods. From implementation we chose one algorithm form each group. We chose a neighborhood--based method and a method based on matrix factorization to represent each of the groups respectively. We implemented an extra method that combines the properties of the first two. The results of testing showed that building a recommender system that performs better then naive methods. The analysis showed that the main reasons lie in data sparsity problem, which is one of the main problems collaborative filtering methods face. As expected matrix factorization, which is designed to handle this problem, produced better results than other methods. In the conclusion we present some ideas for further work, which include estimate calibration and excluding unrepresentative artists.

    Item Type: Thesis (EngD thesis)
    Keywords: recommender system, collaborative filtering, k-nearest neighbors, matrix factorization
    Number of Pages: 53
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Igor Kononenko237Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00008693588)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1559
    Date Deposited: 06 Oct 2011 13:17
    Last Modified: 13 Oct 2011 18:14
    URI: http://eprints.fri.uni-lj.si/id/eprint/1559

    Actions (login required)

    View Item