Preview

Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS)

Advanced search

Recommender systems: a survey of modern approaches

Abstract

This paper is a survey of algorithms that are used in recommender systems. All related methods may be divided into three large groups: collaborative filtering, content-based and knowledge-based methods. These approaches are based on different source data that is used for recommendations computing. Collaborative filtering is based on analyzing ratings that user provide for items. The idea here is to recommend items that got high rating by the users that are similar with the user, who receives recommendations from the system. Content-based methods use available content of recommended items. Predominantly the content is represented as texts from items' names, descriptions and so on. Methods that analyze media content (images, videos, audio) are not considered in this paper. Knowledge-based methods analyze user requests that include information about what items do they want. The most popular methods are considered in this paper. Advantages and drawbacks of recommender technics of each group of methods are described. Moreover, composite techniques that allow drawbacks to be eliminated are considered in the paper. Composite technics assume that a lot of information about items is available. Hence, they combine collaborative filtering, content- and knowledge-based technics to provide more accurate recommendations for users.

About the Authors

Andrey G. Gomzin
ISP RAS
Russian Federation


Anton V. Korshunov
ISP RAS
Russian Federation


References

1. P. Melville, V. Sindhwani; Recommender systems; Encyclopedia of Machine Learning, 2010

2. X. Su, T.M. Khoshgoftaar; A Survey of Collaborative Filtering Techniques; Advances in Artificial Intelligence, 2009

3. K. V. Vorontsov; Metody kollaborativnoj fil'tratsii i tematicheskogo modelirovaniya [Collaborative filtering and topic modeling techniques]; 2011; PDF: http://www.machinelearning.ru/wiki/images/9/95/Voron-ML-CF.pdf

4. А.G. Gomzin; Kollaborativnaya fil'tratsiya [Collaborative filtering] 2011; PDF: http://modis.ispras.ru/seminar/wp-content/uploads/2011/11/CFFinal.pdf

5. D. Turdakov; Recommender system based on user-generated content; SYRCODIS, 2007

6. W.P. Jones, G.W. Furnas; Pictures of Relevance: A Geometric Analysis of Similarity Measures; Journal of the American society for information science. 38(6): 420-442, 1987; стр. 420-442.

7. S. Choi, S. Cha, C.C. Tappert; A Survey of Binary Similarity and Distance Measures; Journal of Systemics, Cybernetics and Informatics, Vol 8 No 1 2010, стр. 43-48

8. G. Shani, D. Heckerman, R. I. Brafman; An MDP-Based Recommender System; Journal of Machine Learning Research 6, 2005; стр. 1265–1295

9. А.В. Коршунов; Izvlechenie klyuchevykh terminov iz soobshhenij mikroblogov s pomoshh'yu Vikipedii [Keyterm extraction from microblogs' messages using Wikipedia]. Trudy ISP RAN [Proceedings of ISP RAS], vol. 20, 2011. pp. 283-296

10. A. Huang; Similarity Measures for Text Document Clustering; NZCSRSC, 2008

11. D. Jannach, M. Zanker, A. Felfernig, G. Friedrich; Recommender Systems. An Introduction; Cambridge University Press 32 Avenue of the Americas, New York, NY 10013-2473, USA, 2011; 352 страниц

12. R. Burke; Hybrid Recommender Systems: Survey and Experiments; User Modeling and User-Adapted Interaction 12, 2002; стр. 331-370


Review

For citations:


Gomzin A.G., Korshunov A.V. Recommender systems: a survey of modern approaches. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2012;22. (In Russ.)



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)