Advertisement

A Hybrid Recommendation System Based on Density-Based Clustering

  • Theodora Tsikrika
  • Spyridon Symeonidis
  • Ilias Gialampoukidis
  • Anna Satsiou
  • Stefanos Vrochidis
  • Ioannis Kompatsiaris
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10750)

Abstract

Collaborative filtering recommenders leverage past user-item ratings in order to predict ratings for new items. One of the most critical steps in such methods corresponds to the formation of the neighbourhood that contains the most similar users or items, so that the ratings associated with them can be employed for predicting new ratings. This work proposes to perform the combination of content-based and ratings-based evidence during the neighbourhood formation step and thus identify the most similar neighbours in a hybrid manner. To this end, DBSCAN, a density-based clustering approach, is applied for identifying the most similar users or items by considering the ratings-based and the content-based similarities, both individually and in combination. The resulting hybrid cluster-based CF recommendation scheme is then evaluated on the latest small MovieLens100k dataset and the experimental results indicate the potential of the proposed approach.

Keywords

Collaborative filtering Neighbourhood formation Hybrid recommender systems Clustering DBSCAN MovieLens100k 

Notes

Acknowledgements

This work was partially supported by the European Commission by the PROFIT project (H2020-687895).

References

  1. 1.
    Bellogin, A., Parapar, J.: Using graph partitioning techniques for neighbour selection in user-based collaborative filtering. In: Proceedings of the Sixth ACM Conference on Recommender Systems, pp. 213–216. ACM (2012)Google Scholar
  2. 2.
    Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)CrossRefGoogle Scholar
  3. 3.
    Burke, R.D.: Hybrid recommender systems: survey and experiments. User Model. User-Adap. Interact. 12(4), 331–370 (2002)CrossRefMATHGoogle Scholar
  4. 4.
    Chai, T., Draxler, R.R.: Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RMSE in the literature. Geoscientific Model Dev. 7(3), 1247–1250 (2014)CrossRefGoogle Scholar
  5. 5.
    Ekstrand, M.D., Riedl, J., Konstan, J.A.: Collaborative filtering recommender systems. Found. Trends Hum.-Comput. Interact. 4(2), 175–243 (2011)CrossRefGoogle Scholar
  6. 6.
    Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD 1996), Portland, Oregon, USA, pp. 226–231 (1996)Google Scholar
  7. 7.
    Fouss, F., Pirotte, A., Renders, J., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355–369 (2007)CrossRefGoogle Scholar
  8. 8.
    Good, N., Schafer, J.B., Konstan, J.A., Borchers, A., Sarwar, B.M., Herlocker, J.L., Riedl, J.: Combining collaborative filtering with personal agents for better recommendations. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, Orlando, Florida, USA, pp. 439–446 (1999)Google Scholar
  9. 9.
    Guo, G., Zhang, J., Yorke-Smith, N.: Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems. Knowl.-Based Syst. 74, 14–27 (2015)CrossRefGoogle Scholar
  10. 10.
    Guo, G., Zhang, J., Yorke-Smith, N.: A novel evidence-based Bayesian similarity measure for recommender systems. ACM Trans. Web 10(2), 8:1–8:30 (2016)CrossRefGoogle Scholar
  11. 11.
    Harper, F.M., Konstan, J.A.: The MovieLens datasets: history and context. ACM Trans. Interact. Intell. Syst. (TiiS) 5(4), 19 (2015)Google Scholar
  12. 12.
    Herlocker, J.L., Konstan, J.A., Riedl, J.: An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Inf. Retrieval 5(4), 287–310 (2002)CrossRefGoogle Scholar
  13. 13.
    Howe, A.E., Forbes, R.D.: Re-considering neighborhood-based collaborative filtering parameters in the context of new data. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM 2008), Napa Valley, California, USA, pp. 1481–1482 (2008)Google Scholar
  14. 14.
    Koren, Y., Bell, R.: Advances in collaborative filtering. In: Ricci et al. [18], pp. 145–186Google Scholar
  15. 15.
    Ning, X., Desrosiers, C., Karypis, G.: A comprehensive survey of neighborhood-based recommendation methods. In: Ricci et al. [18], pp. 107–144Google Scholar
  16. 16.
    Connor, M.O., Herlocker, J.: Clustering items for collaborative filtering. In: Proceedings of the ACM SIGIR Workshop on Recommender Systems, vol. 128. UC Berkeley (1999)Google Scholar
  17. 17.
    Pasquale Lops, M.d.G., Semeraro, G.: Content-based recommender systems: state of the art and trends. In: Ricci et al. [18], pp. 73–106Google Scholar
  18. 18.
    Ricci, F., Rokach, L., Shapira, B. (eds.): Recommender Systems Handbook. Springer, Heidelberg (2015).  https://doi.org/10.1007/978-0-387-85820-3 MATHGoogle Scholar
  19. 19.
    Sarwar, B.M., Karypis, G., Konstan, J., Riedl, J.: Recommender systems for large-scale e-commerce: scalable neighborhood formation using clustering. In: Proceedings of the Fifth International Conference on Computer and Information Technology, vol. 1 (2002)Google Scholar
  20. 20.
    Satsiou, A., Tassiulas, L.: Propagating users’ similarity towards improving recommender systems. In: 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume II, Warsaw, Poland, pp. 221–228 (2014)Google Scholar
  21. 21.
    Willmott, C.J., Matsuura, K., Robeson, S.M.: Ambiguities inherent in sums-of-squares-based error statistics. Atmos. Environ. 43(3), 749–752 (2009)CrossRefGoogle Scholar
  22. 22.
    Xu, Y., Yu, Q., Lam, W., Lin, T.: Exploiting interactions of review text, hidden user communities and item groups, and time for collaborative filtering. Knowl. Inf. Syst. 52, 1–34 (2016)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Theodora Tsikrika
    • 1
  • Spyridon Symeonidis
    • 1
  • Ilias Gialampoukidis
    • 1
  • Anna Satsiou
    • 1
  • Stefanos Vrochidis
    • 1
  • Ioannis Kompatsiaris
    • 1
  1. 1.Information Technologies InstituteCentre for Research and Technology HellasThessalonikiGreece

Personalised recommendations