Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Using Experts Among Users for Novel Movie Recommendations

  • Lee, Kibeom (Department of Transdisciplinary Studies, Seoul National University) ;
  • Lee, Kyogu (Department of Transdisciplinary Studies, Seoul National University)
  • Received : 2013.01.23
  • Accepted : 2013.02.04
  • Published : 2013.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

The introduction of recommender systems to existing online services is now practically inevitable, with the increasing number of items and users on online services. Popular recommender systems have successfully implemented satisfactory systems, which are usually based on collaborative filtering. However, collaborative filtering-based recommenders suffer from well-known problems, such as popularity bias, and the cold-start problem. In this paper, we propose an innovative collaborative-filtering based recommender system, which uses the concepts of Experts and Novices to create fine-grained recommendations that focus on being novel, while being kept relevant. Experts and Novices are defined using pre-made clusters of similar items, and the distribution of users' ratings among these clusters. Thus, in order to generate recommendations, the experts are found dynamically depending on the seed items of the novice. The proposed recommender system was built using the MovieLens 1 M dataset, and evaluated with novelty metrics. Results show that the proposed system outperforms matrix factorization methods according to discovery-based novelty metrics, and can be a solution to popularity bias and the cold-start problem, while still retaining collaborative filtering.

Keywords

References

  1. K. Lee and K. Lee, "My head is your tail: applying link analysis on long-tailed music listening behavior for music recommendation," in Proceedings of the 5th ACM Conference on Recommender Systems, Chicago, IL, 2011, pp. 213-220.
  2. D. Goldberg, D. Nichols, B. M. Oki, and D. Terry, "Using collaborative filtering to weave an information tapestry," Communications of the ACM, vol. 35, no. 12, pp. 61-70, 1992.
  3. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "GroupLens: an open architecture for collaborative filtering of netnews," in Proceedings of the ACM Conference on Computer Supported Cooperative Work, Chapel Hill, NC, 1994, pp. 175-186.
  4. J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl, "GroupLens: applying collaborative filtering to Usenet news," Communications of the ACM, vol. 40, no. 3, pp. 77-87, 1997. https://doi.org/10.1145/245108.245126
  5. U. Shardanand and P. Maes, "Social information filtering: algorithms for automating "word of mouth"," in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Denver, CO, 1995, pp. 210-217.
  6. W. Hill, L. Stead, M. Rosenstein, and G. Furnas, "Recommending and evaluating choices in a virtual community of use," in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Denver, CO, 1995, pp. 194-201.
  7. G. Linden, B. Smith, and J. York, "Amazon.com recommendations: item-to-item collaborative filtering," IEEE Internet Computing, vol. 7, no. 1, pp. 76-80, 2003. https://doi.org/10.1109/MIC.2003.1167344
  8. X. Amatriain, N. Lathia, J. M. Pujol, H. Kwak, and N. Oliver, "The wisdom of the few: a collaborative filtering approach based on expert opinions from the Web," in Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Boston, MA, 2009, pp. 532-539.
  9. A. Kumar and M. P. S. Bhatia, "Community expert based recommendation for solving first rater problem," International Journal of Computer Applications, vol. 37, no. 10, pp. 7-13, 2012. https://doi.org/10.5120/4642-6702
  10. S. W. Kim, C. W. Chung, and D. Kim, "An opinion-based decision model for recommender systems," Online Information Review, vol. 33, no. 3, pp. 584-602, 2009. https://doi.org/10.1108/14684520910969970
  11. S. M. McNee, J. Riedl, and J. Konstan, "Accurate is not always good: how accuracy metrics have hurt recommender systems," in Extended Abstracts of the 2006 ACM Conference on Human Factors in Computing Systems, Montreal, Canada, 2006, pp. 1097-1101.
  12. S. Vargas and P. Castells, "Rank and relevance in novelty and diversity metrics for recommender systems," in Proceedings of the 5th ACM Conference on Recommender Systems, Chicago, IL, 2011, pp. 109-116.
  13. M. O'Connor and J. Herlocker, "Clustering items for collaborative filtering," presented at ACM SIGIR Workshop on Recommender Systems: Algorithms and Evaluation, Berkeley, CA, Aug 19, 1999.

Cited by

  1. Using Dynamically Promoted Experts for Music Recommendation vol.16, pp.5, 2014, https://doi.org/10.1109/TMM.2014.2311012